摘要：
马上就要noi了……可能滚粗已经稳了……但是还是要复习模板啊 LCT: bzoj2049 1A 7min # include <stdio.h> # include <string.h> # include <iostream> # include <algorithm> // # include 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3716 http://www.lydsy.com/JudgeOnline/problem.php?id=4251 【题解】 非常妙的网络流转化 首先可以把警卫和宝藏看成最大权闭合子图，用最小割的 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4318 【题解】 考虑连续的1的个数不好维护，我们维护每个点的贡献。 考虑当$i$选了1，才会有贡献，如果前面有$p$个连续的1，贡献是$(p+1)^3 - p^3 = 3p^2 + 3p + 阅读全文
摘要：
传送门：http://uoj.ac/problem/308 【题解】 考虑枚举用了$i$所学校，那么贡献为${k \choose i} * cnt * i!$ 意思是从$k$所选$i$所出来染色，$cnt$为固定颜色顺序的染色方案，$i!$为可以交换学校位置。 考虑当$i \geq 3$的时候，贡献 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4695 【题解】 SegmentTree beats!（见jiry_2论文/营员交流） 考虑只有对p取max，区间加，查min/和怎么做。 有一道类似的题，是取min，见hdu5306. 按照s 阅读全文
摘要：
【题目大意】 维护一个$n$个点的图，$m$个操作，支持两个操作： 1. 连接$(u, v)$这条边； 2. 询问$u$所在的联通块中，能选出的最大合法的点数。 一个方案是合法的，当且仅当对于所有被选择的点，他们都没有直接通过一条边相连。 $n \leq 2*10^5, m\leq 8*10^5$ 阅读全文
摘要：
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5828 【题解】 考虑bzoj3211 花神游历各国，只是多了区间加操作。 考虑上题写法，区间全为1打标记。考虑推广到这题：如果一个区间max开根和min开根相同，区间覆盖标记。 巧的是，这样复杂度是错的！ 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2482 【题解】 经典的gss2。 考虑枚举区间右端点，线段树上每个节点存区间左端点的值（套路） 考虑加入一个右端点，只有$[pre_i+1, i]$会增加贡献$a_i$。 那么要考虑的就是：求 阅读全文
摘要：
【题目大意】 给出$n$个数的序列$a_1, a_2, ..., a_n$，有$m$次操作，为下面三种： $A~l~r~d$：区间$[l,r]$，全部加$d$。 $M~l~r~d$：区间$[l,r]$，对$d$取max。 $Q~x$：询问$a_x$的值。 对于30%的数据，$n, m\leq 10^ 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3836 【题解】 这题非常的妙啊！以下参考Sengxian：https://blog.sengxian.com/solutions/bzoj-3836 首先有这么一个性质：最长链不超过10。 也 阅读全文