摘要：
无解肯定是一个都没有。 首先你要想到一个贪心策略 就是要染满一列，然后再染其他列 很显然可以用 $k$ 行染 $k$ 列，然后你发现，如果第 $k$ 列没有？ 随便挑个来染上，多1的代价。 最后的话，看一下有多少个没染完的，搞下就完了 只能scanf，wdnmd 阅读全文
摘要：
$\sum_{i=1}^{n 1} f_i g_(i+1)$ $f_i$ 表示 $i$ 结尾会有多少个 $AA$ $g_i$ 表示 $i$ 开头会有多少个 $BB$ 后缀数组求一下就可以了QAQ 阅读全文
摘要：
板子，不说了/fad 阅读全文
摘要：
考虑是左边有链右边有链的情况，肯定是取max，次max，次次max（雾 然后你可以把一棵树当做是若干条链，启发式合并，这题就做完了 阅读全文
摘要：
长链剖分板子题QAQ 阅读全文
摘要：
SAM 两个前缀的最长后缀等价于两个点的 $len_{lca}$ , 题目转化为求 $l \leq x , y \leq r$ , $max\{len_{lca(x,y)}\}$ 阅读全文
摘要：
线段树的每个点表示当前点的前驱，即这个颜色上一次出现的位置，这个玩意multiset随便写写就完了。 重要的是怎么查询答案，无解显然先判掉。 线段树上二分就可以了 阅读全文
摘要：
吐槽: 为什么这场CF…不寻常，1D不应该是2F么…[悲] 题意: 给定一个完全图，路径带权且 $dis_{i,j}$ 不一定等于 $dis_{j,i}$，边数为$k$不存在奇环且起点和终点都是$1$的最小路径。 由于要满足不存在奇环，需要将这个图黑白染色，然后每次都经过黑白边，这样就不会有奇环。但 阅读全文
摘要：
. 阅读全文
摘要：
题意: 当你是人形的时候你只能走 $[L,N 1]$ 的编号的点（即 大于等于 L的点） 当你是狼形的时候你只能走 $[1,R]$ 的编号的点（即 小于等于 R的点） 然后问题转化成人形和狼形能到的点有没有交集。 solution: 发现可以建 kruskal重构树，就可以通过在树上倍增来求出来一个 阅读全文
摘要：
考虑到每次除法，然后加法，差距会变小，于是维护加法lazytag即可 阅读全文
摘要：
$sol:$ 给一种大常数 $n \log^2 n$ 的做法 考虑二分，由于是中位数，我们就二分这个中位数，$x =mid$则设为 $1$，否则为 $ 1$ 所以我们只需要找到一条 $sum = 0$ 的路径，这样就有解了，易证。 长链剖分，让长链变成连续的一段区间 $[dfn_u,dfn_u+le 阅读全文
摘要：
题目大意是求 $\sum_{v,fa,lca(v,fa)=fa}gcd(v \to fa)$ 容易发现 $\gcd$ 只会变小，所以根据这玩意是从上到下的，每次暴力一下就可以了，$\gcd$数量不会超过$\log$，所以复杂度大概是 $n \log n$ 阅读全文
摘要：
好妙的一个题… 我们设 $f_{i,j}$ 为 $i$ 节点出现 $j$ 的概率 设 $l = ch[i][0] , r = ch[i][1]$ 即左儿子右儿子 设 $m$ 为叶子结点的个数 显然，$i$ 出现 $j$ 的概率为 $$f_{i,j} = f_{l,j} (p_i \sum_{k=1} 阅读全文
摘要：
分块+并查集，大板子，没了。 并查集不路径压缩，可撤销，然后暴力删除 这样对于每个块都是独立的，所以直接搞就行了。 然后块内修改操作搞掉，就是单独的了 阅读全文
摘要：
bitset压位，因为是颜色数，直接倍增，重合部分不管，没了。 阅读全文
摘要：
设 $$x = \prod_{i=1}^{cnt} p_i^{k_i} [p_i\in prime]$$ 那么显然 $$\varphi(x) = x \frac{1} {\prod_{i=1}^{cnt}p_i}$$ 因为每个质数只会出现一次，所以当成数颜色，同 [HH的项链]，这题就没了 阅读全文
摘要：
6029 「雅礼集训 2017 Day1」市场 "here" 线段树 势能分析 6030 「雅礼集训 2017 Day1」矩阵 "here" 贪心 6031 「雅礼集训 2017 Day1」字符串 "here" 后缀自动机，时刻记得根号分治 6032 「雅礼集训 2017 Day2」水箱 6033 阅读全文
摘要：
考虑在 |不在| 这条链上的所有点上放上一个 $x$，删除也是，然后用可删除堆就随便草掉了。 阅读全文
摘要：
考虑分块，每个块都是用 链表 维护的，并保证 $size$ 和分块相当。 我们考虑一下怎么去查询，很显然，可以对值域分块，单点修改，记录前缀和，完全ojbk了，对每个块维护一个 $pre , prb$ 数组 $pre_{i,j}$ 数组表示 $1~i$ 这些块中，出现了多少个 $j$ $prb_{i 阅读全文
摘要：
线段树合并 阅读全文
摘要：
考虑转化问题模型，这个没必要可持久化，直接加点就可以了，还不用删点 每次的问题是求 曼哈顿距离，变成切比雪夫距离然后求解 然后我们考虑将这玩意旋转 45度， 然后原坐标的 $(x,y)$ 会变成 $(\frac{x{ }y}{\sqrt 2} , \frac{x+y}{\sqrt 2})$ 发现 $ 阅读全文
摘要：
根号分治 阅读全文
摘要：
树的直径一定是原联通块4个里的组合 1.LCT，维护树的直径，这题就做完了 2.直接倍增，lca啥的求求距离，也可以吧… 阅读全文
摘要：
首先不用说，倒着操作。整体二分来做强连通分量，然后线段树合并，这题就做完了。 阅读全文
摘要：
杜教筛 阅读全文
摘要：
区间dp 阅读全文
摘要：
线段树维护矩阵 阅读全文
摘要：
杜教筛 阅读全文
摘要：
枚举子集的状压dp 阅读全文