【BZOJ3671】【NOI2014】随机数据生成器（贪心） 题面 "BZOJ" 题解 前面的模拟 真的就是语文阅读理解题目 理解清楚题目意思 然后就会发现要求的就是一个贪心 从小往大枚举，检查当前数能不能选 如果能选 就会限制其他行的左右能够到达的范围 暴力修改一下 然后就很愉快的$AC$了 这题 ...
分类：
其他好文 时间：
2018-01-19 23:29:58
阅读次数：
186
题面 "传送门" Sol 这是一道阅读理解题，读了好久才明白意思。。。 首先可以想到处理出next数组，每次的位置i跳next跳到长度小于i的一半位置，然后继续跳到零统计此时跳的次数就是答案 那么暴力就是$O(n^2)$ 让我们一起膜拜yyb大佬的 "倍增跳next" 那么优化就是在求next的时候 ...
分类：
其他好文 时间：
2018-01-18 15:00:42
阅读次数：
122
题目描述 为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐 士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图，节点标号为 1,2,3,…,n，边标号为 1,2,3,…,m。初始时小 E 同学在 1 号节点，隐士则住在 n 号节点。小 E 需要通过这一片魔法森林，才能够 ...
分类：
其他好文 时间：
2018-01-17 10:12:04
阅读次数：
149
【题解】 我们先把边按照$a$值从小到大排序，并按照这个顺序加边。 如果当前要加入的边连接的两点$u$与$v$已经是连通的，那么直接加入这条边就会出现环。这时我们需要删除这个环中$b$值最大的边。因此我们需要维护区间最大值，以及最大值的位置。 如果当前$1$与$n$已经连通，就更新$ans$，当前从 ...
分类：
其他好文 时间：
2018-01-12 21:23:21
阅读次数：
128
Description 今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的 n 个城市用 1 到 n 的整数编号。其中SZ市的编号为 ...
分类：
其他好文 时间：
2018-01-09 16:42:57
阅读次数：
148
迷啊……调了一下午…… 为什么我把splay时的update方式改成“splay最后再upt(u)一下”就不RE了…… 求大神解答……？ 题目链接 "BZOJ 3669" 题解 将边按照a排序，然后从小到大枚举，加入图中。 在图中用lct维护一棵两点之间b最大值尽量小的生成树。 当加入一条边(u, ...
分类：
其他好文 时间：
2018-01-07 20:20:25
阅读次数：
168
这题的加强版，多了一个$l_i$的限制，少了一个$p_i$的单调性，难了好多... 首先有方程$f(i)=min\{f(j)+(dep_i-dep_j)*p_i+q_i\}$ $\frac {f(j)-f(k)}{dep_j-dep_k}<p_i$ 假如没有$l_i$的限制，实际上就是上面那题... ...
分类：
其他好文 时间：
2018-01-06 22:11:22
阅读次数：
347
大约是第一次做近几年NOI题（尽管是签到题）？ 制作一个真值表，要是有哪一位原本是0但是能变成1那真是太好啦，要是有哪一位原来是1能变成1并且算上它不会超过m那也不错。 cpp include include using namespace std; int zz1, zz2, n, m, t, a ...
分类：
其他好文 时间：
2018-01-01 23:41:38
阅读次数：
170
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=3672 题解： 斜率优化DP，点分治（树上CDQ分治...） 这里有一个没有距离限制的简单版：BZOJ 1767 [Ceoi2009]harbingers 定义$DP[i]$为从i出发到1号点的 ...
分类：
其他好文 时间：
2018-01-01 22:02:17
阅读次数：
257
Luogu 睡觉困难综合征(NOI 2014 起床困难综合征) ...
分类：
其他好文 时间：
2017-12-30 19:10:55
阅读次数：
130
