[BZOJ权限题！提供洛谷链接][1] sol 树上带修改莫队 很显然吧。对吧。 所以说树上莫队要怎么写呢？ 我们知道莫队=给区间排序+依次暴力处理，所以对于树上莫队而言也是一样的。 序列莫队基于序列分块（也就是直接$\sqrt{n}$一块），而树上莫队则基于树分块。 所以说树分块是什么？~~别问我 ...
分类：
其他好文 时间：
2018-01-19 14:17:21
阅读次数：
118
差分约束大坑题 1 #include<cstdio> 2 #include<cstdlib> 3 #include<algorithm> 4 #include<cstring> 5 #define re register int 6 #define ll long long 7 #define MA ...
分类：
其他好文 时间：
2018-01-12 01:31:01
阅读次数：
118
参考：http://blog.csdn.net/lych_cys/article/details/50845832 把树变成dfs括号序的形式，注意这个是不包含lca的（除非lca是两点中的一个） 然后把询问按照所属块一序，r二序，t三序排序（注意a和b数组的同名变量意思不一样），对于每个询问处理修 ...
分类：
其他好文 时间：
2018-01-11 15:42:30
阅读次数：
149
A. Candy Game 显然最优策略是一个一个吃，故比较哪种糖果的个数比较多即可。 B. PreSuffix 对所有串建立AC自动机，那么若前缀$i$是前缀$j$的后缀，说明$i$是Fail树上$j$的祖先。 所以对于询问$(x,y)$，答案就是两点在Fail树上的LCA在原Trie中子树内的字 ...
分类：
其他好文 时间：
2018-01-06 22:15:03
阅读次数：
321
凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/ 某糖果厂用原料A、B和C按不向比率混合加工而成甲、乙、丙三种糖果(假设混合加工中不损耗原料)。原料A、B、C在糖果甲、乙、丙中的含量、原料成本、加工成本、原料限量及糖果售价如表所示。 问该厂对这三种糖果各生产多 ...
分类：
其他好文 时间：
2018-01-06 22:07:54
阅读次数：
241
莫队神题。 ……话说uoj有的题为什么bzoj要权限……可能是因为这题bzoj200s吧。 ...
分类：
其他好文 时间：
2018-01-03 22:45:08
阅读次数：
230
UOJ 题解：树上莫队转移。 一开始UV打错，WA了一发。 1 #include<cmath> 2 #include<cstdio> 3 #include<iostream> 4 #include<vector> 5 #include<algorithm> 6 #define pb push_bac ...
分类：
其他好文 时间：
2017-12-28 17:20:23
阅读次数：
196
3027: [Ceoi2004]Sweet Description John得到了n罐糖果。不同的糖果罐，糖果的种类不同（即同一个糖果罐里的糖果种类是相同的，不同的糖果罐里的糖果的种类是不同的）。第i个糖果罐里有 mi个糖果。John决定吃掉一些糖果，他想吃掉至少a个糖果，但不超过b个。问题是Joh ...
分类：
其他好文 时间：
2017-12-27 18:03:15
阅读次数：
158
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld 题目描述 圣诞节临近，彩虹岛的黑心商人𝑐𝑡𝑟的糖果店又开始热闹了起来，热心的𝑠𝑙𝑝来到𝑐𝑡𝑟的店里面帮忙包装糖果。店里面共有𝑛堆糖果，其 ...
分类：
其他好文 时间：
2017-12-17 20:51:37
阅读次数：
168
