题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3157 https://www.lydsy.com/JudgeOnline/problem.php?id=3516 这篇博客写得太好：http://blog.miskcoo.com/2014/0 ...
分类：
其他好文 时间：
2018-12-16 21:44:06
阅读次数：
171
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3157 https://www.lydsy.com/JudgeOnline/problem.php?id=3516 题解：http://blog.miskcoo.com/2014/06/bzoj ...
分类：
其他好文 时间：
2018-12-16 20:31:08
阅读次数：
107
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1101 直接莫比乌斯反演。 代码如下： ...
分类：
其他好文 时间：
2018-12-16 19:34:27
阅读次数：
107
Written with "StackEdit" . Description 箱子再分配问题需要解决如下问题： （1）一共有$N$个物品，堆成$M$堆。 （2）所有物品都是一样的，但是它们有不同的优先级。 （3）你只能够移动某堆中位于顶端的物品。 （4）你可以把任意一堆中位于顶端的物品移动到其它某堆 ...
分类：
其他好文 时间：
2018-12-16 18:12:00
阅读次数：
131
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1711 食物一列，牛拆点，饮料一列。 代码如下： ...
分类：
其他好文 时间：
2018-12-16 14:40:36
阅读次数：
111
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3779 RELEASE操作可以对应LCT的 access，RECENTER则是 makeroot； 考虑颜色数，把一条实边变成虚边，子树+1，虚变实子树-1； 但有换根操作，怎么维护子树？ 也可 ...
分类：
编程语言 时间：
2018-12-15 23:55:50
阅读次数：
319
题意:区间mex 题解:主席树维护,按权值插入,维护区间最小值,第x颗线段树,区间l,r表示l到r在1到x出现最后的最早一个是哪个位置 // pragma GCC optimize(2) // pragma GCC optimize(3) // pragma GCC optimize(4) // p ...
分类：
其他好文 时间：
2018-12-15 15:43:13
阅读次数：
170
"题面" （权限题就不放题面了~~huaji~~） 题解 三元环模板题，按题意模拟即可。 cpp include include include using std::vector; const int N = 1e5 + 10, M = 2.5e5 + 10; int n, m, a[N], de ...
分类：
其他好文 时间：
2018-12-15 13:39:37
阅读次数：
95
Bzoj 2820: YY的GCD 膜一发rqy 真正的学习了莫比乌斯反演后,感觉与以前做题完全不同了(~~飞升的感觉~~ 居中的式子是大体思路 题目让我们求 $$\sum_{i=1}^n\sum_{j=1}^m "gcd(i , j) == p" $$ 显然有一个结论$d | gcd(i,j) ? ...
分类：
其他好文 时间：
2018-12-14 22:47:18
阅读次数：
173
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2406 这题，首先把题目那个式子的绝对值拆成两个限制，就成了网络流的上下界； 有上下界可行流原来只需要先流出下界，然后用超级源汇补足即可，原来的汇点向源点连一条下界0上界 inf 的边，就也流量 ...
分类：
其他好文 时间：
2018-12-14 22:45:55
阅读次数：
149
