51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#2014
UOJ#7. 【NOI2014】购票 点分治 斜率优化 凸包 二分
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ7.html这题是Unknown的弱化版。如果这个问题出在序列上,那么显然可以CDQ分治+斜率优化+凸包上二分来做。那么它出在树上?点分治。写挂了好多地方调了好久,自闭了。#pragmaGCCoptimize("Ofast","...
代码星球
·
2020-07-09
UOJ#7.
NOI2014
购票
分治
斜率
UOJ#41. 【清华集训2014】矩阵变换 构造
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ41.html首先写个乱搞:一开始每一行都选择第一个非0元素,然后,我们对这个方案不断做更新,直到任意两行选择的值不同。更新方法:如果有两行选了相同的值,那么让靠前的那行选择后一个非0的值。交上去。过了。wtf?然后发现证明这个...
代码星球
·
2020-07-09
UOJ#41.
清华
集训
2014
矩阵
UOJ#55. 【WC2014】紫荆花之恋 点分树 替罪羊树 平衡树 splay Treap
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ55.html做法还是挺容易想到的。但是写的话……首先这种题如果只要求一棵树中的满足条件的点数(不需要在加点的同时维护答案),那么显然可以点分治:假设当前点分中心为x,设点y与x的距离为d[y],然后...
代码星球
·
2020-07-09
UOJ#55.
WC2014
紫荆花
之恋
替罪羊
UOJ#42. 【清华集训2014】Sum 类欧几里德算法
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ42.html首先我们把式子改写一下:$$(-1)^{lfloorafloor}\=1-2(lfloorafloormod2)\=1-2(lfloorafloor-2lfloorfraca2floor)$$于是问题就变成了求解...
代码星球
·
2020-07-09
UOJ#42.
清华
集训
2014
Sum
UOJ#36. 【清华集训2014】玛里苟斯 线性基
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ36.html按照$k$分类讨论:k=1:我们考虑每一位的贡献。若有至少一个数第$i$位为$1$,则对答案的贡献为$2^i/2$。k=2:发现每个异或和的平方为$sum_isum_j2^{i+j}bit_ibit_j$。那么考虑...
代码星球
·
2020-07-09
UOJ#36.
清华
集训
2014
玛里
Sql_server_2014创建数据库自动备份
Sql_server_2014创建数据库自动备份程序员的基础教程:菜鸟程序员...
代码星球
·
2020-06-27
Sql
server
2014
创建
数据库
BZOJ3257 [Zjoi2014]力 多项式 FFT
原文链接http://www.cnblogs.com/zhouzhendong/p/8762639.html 给出长度为$m$的序列$q_{1..m}$,让你输出长度为$m$的序列$E_{1..m}$。 其中: $$E_i=sum_{j=1}^{i-1}frac{q_j}{(i-j)^2}-sum_{j=i+1}...
代码星球
·
2020-06-27
BZOJ3257
Zjoi2014
多项式
FFT
BZOJ3675 [Apio2014]序列分割 动态规划 斜率优化
原文链接http://www.cnblogs.com/zhouzhendong/p/8697258.html 对于一个非负整数序列,小H需要重复k次以下的步骤: 1.选择一个长度超过1的序列 2.从任意位置将序列分割成两个非空的新序列。 每次,小H将会得到分数。分数为两个新序列中元素和的乘积。请选择一种最佳的分...
代码星球
·
2020-06-27
BZOJ3675
Apio2014
序列
分割
动态规划
BZOJ3531 [Sdoi2014]旅行 树链剖分 线段树
原文链接:http://www.cnblogs.com/zhouzhendong/p/8080189.html 一棵树,n个节点,每一个节点两个值,一个颜色,一个权值。 4种操作: 1.修改某一个节点的颜色 2.修改某一个节点的权值 3.查询两点之间某一颜色的节点最大权值 4.查询两点之间某一颜色的节点权值...
代码星球
·
2020-06-27
BZOJ3531
Sdoi2014
旅行
树链
线段
BZOJ3626 [LNOI2014]LCA 树链剖分 线段树
给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度,LCA(i,j)表示i与j的最近公共祖先。有q次询问,每次询问给出lrz,求在[l,r]区间内的每个节点i与z的最近公共祖先的深度之和http://hzwer.com/3891.html&n...
代码星球
·
2020-06-27
BZOJ3626
LNOI2014
LCA
树链
线段
BZOJ3669 [Noi2014]魔法森林 LCT
有一个无向图,每条边分别有a、b两种权值。 你要通过他,那么你自身的a、b两种权值必须得都不小于该边。 现在你要从1走到n,问你自身的a+b最小为多少。 我们可以按照a排序。 然后依次加边。 那么当前最大的a就是当前加入边的a。 至于b,我们可以写LCT来维护。 我们在加入一条边的时候,要...
代码星球
·
2020-06-27
BZOJ3669
Noi2014
魔法
森林
LCT
数据库SQL Server 2014 设置自动备份(维护计划和作业)
1、SQLServer数据库自动备份可以有两种操作 第一种是在SQL控制台下的服务器名称展开,展开“管理”--选择“维护计划”,右键“新建维护计划&rdq...
代码星球
·
2020-06-22
数据库
SQL
Server
2014
设置
Myeclipse2014中,新建部署Maven项目
1.1 myeclipse20141.2 maven3.2.11.3 jdk1.7上述环境配置可参照我之前编写的maven搭建方面的文档。本文着重介绍myeclipse2014下maven项目的搭建及部署 进入myeclipse2014,在菜单栏选择windows-prefere...
代码星球
·
2020-06-12
Myeclipse2014
新建
部署
Maven
项目
Myeclipse 2016 & 2014 下载
myeclipse-2016-ci-6-offline-installer-windowshttps://downloads.genuitec.com/downloads/myeclipse/installers/me2016ci6/myeclipse-2016-ci-6-offline-installer-windo...
代码星球
·
2020-06-02
Myeclipse
2016
2014
下载
BZOJ 3670: [Noi2014]动物园【KMP变形 】
TimeLimit:10Sec MemoryLimit:512MBSubmit:2738 Solved:1475[Submit][Status][Discuss]近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们...
代码星球
·
2020-05-25
BZOJ
3670
Noi2014
动物园
KMP
首页
上一页
...
2
3
4
5
6
下一页
尾页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他