摘要：
无解肯定是一个都没有。 首先你要想到一个贪心策略 就是要染满一列，然后再染其他列 很显然可以用 $k$ 行染 $k$ 列，然后你发现，如果第 $k$ 列没有？ 随便挑个来染上，多1的代价。 最后的话，看一下有多少个没染完的，搞下就完了 只能scanf，wdnmd 阅读全文
posted @ 2020-03-02 17:56
_Isaunoya
阅读(136)
评论(0)
推荐(0)
摘要：
建一个超级源点，建新边，然后就可以对于这个超级源点跑最小树形图了 阅读全文
posted @ 2020-03-01 17:23
_Isaunoya
阅读(226)
评论(0)
推荐(0)
摘要：
满足决策单调性 枚举增量，然后枚举余数，就可以了QAQ 阅读全文
posted @ 2020-03-01 16:27
_Isaunoya
阅读(111)
评论(0)
推荐(0)
摘要：
$\sum_{i=1}^{n 1} f_i g_(i+1)$ $f_i$ 表示 $i$ 结尾会有多少个 $AA$ $g_i$ 表示 $i$ 开头会有多少个 $BB$ 后缀数组求一下就可以了QAQ 阅读全文
posted @ 2020-02-29 22:50
_Isaunoya
阅读(125)
评论(0)
推荐(0)
摘要：
板子，不说了/fad 阅读全文
posted @ 2020-02-29 17:30
_Isaunoya
阅读(122)
评论(0)
推荐(0)
摘要：
考虑是左边有链右边有链的情况，肯定是取max，次max，次次max（雾 然后你可以把一棵树当做是若干条链，启发式合并，这题就做完了 阅读全文
posted @ 2020-02-29 11:30
_Isaunoya
阅读(141)
评论(1)
推荐(0)
摘要：
长链剖分板子题QAQ 阅读全文
posted @ 2020-02-28 17:52
_Isaunoya
阅读(150)
评论(0)
推荐(0)
摘要：
SAM 两个前缀的最长后缀等价于两个点的 $len_{lca}$ , 题目转化为求 $l \leq x , y \leq r$ , $max\{len_{lca(x,y)}\}$ 阅读全文
posted @ 2020-02-28 16:32
_Isaunoya
阅读(162)
评论(0)
推荐(0)
摘要：
线段树的每个点表示当前点的前驱，即这个颜色上一次出现的位置，这个玩意multiset随便写写就完了。 重要的是怎么查询答案，无解显然先判掉。 线段树上二分就可以了 阅读全文
posted @ 2020-02-28 00:25
_Isaunoya
阅读(153)
评论(0)
推荐(0)
摘要：
吐槽: 为什么这场CF…不寻常，1D不应该是2F么…[悲] 题意: 给定一个完全图，路径带权且 $dis_{i,j}$ 不一定等于 $dis_{j,i}$，边数为$k$不存在奇环且起点和终点都是$1$的最小路径。 由于要满足不存在奇环，需要将这个图黑白染色，然后每次都经过黑白边，这样就不会有奇环。但 阅读全文
posted @ 2020-02-27 21:44
_Isaunoya
阅读(207)
评论(0)
推荐(0)
摘要：
. 阅读全文
posted @ 2020-02-27 21:43
_Isaunoya
阅读(125)
评论(1)
推荐(0)
摘要：
题意: 当你是人形的时候你只能走 $[L,N 1]$ 的编号的点（即 大于等于 L的点） 当你是狼形的时候你只能走 $[1,R]$ 的编号的点（即 小于等于 R的点） 然后问题转化成人形和狼形能到的点有没有交集。 solution: 发现可以建 kruskal重构树，就可以通过在树上倍增来求出来一个 阅读全文
posted @ 2020-02-25 21:29
_Isaunoya
阅读(220)
评论(0)
推荐(0)
摘要：
考虑到每次除法，然后加法，差距会变小，于是维护加法lazytag即可 阅读全文
posted @ 2020-02-24 13:44
_Isaunoya
阅读(178)
评论(0)
推荐(0)
摘要：
. 阅读全文
posted @ 2020-02-22 19:01
_Isaunoya
阅读(142)
评论(0)
推荐(0)
摘要：
. 阅读全文
posted @ 2020-02-22 18:59
_Isaunoya
阅读(193)
评论(0)
推荐(0)
摘要：
. 阅读全文
posted @ 2020-02-22 18:32
_Isaunoya
阅读(147)
评论(0)
推荐(0)
摘要：
$sol:$ 给一种大常数 $n \log^2 n$ 的做法 考虑二分，由于是中位数，我们就二分这个中位数，$x =mid$则设为 $1$，否则为 $ 1$ 所以我们只需要找到一条 $sum = 0$ 的路径，这样就有解了，易证。 长链剖分，让长链变成连续的一段区间 $[dfn_u,dfn_u+le 阅读全文
posted @ 2020-02-20 11:58
_Isaunoya
阅读(197)
评论(0)
推荐(0)
摘要：
题目大意是求 $\sum_{v,fa,lca(v,fa)=fa}gcd(v \to fa)$ 容易发现 $\gcd$ 只会变小，所以根据这玩意是从上到下的，每次暴力一下就可以了，$\gcd$数量不会超过$\log$，所以复杂度大概是 $n \log n$ 阅读全文
posted @ 2020-02-18 12:09
_Isaunoya
阅读(154)
评论(0)
推荐(0)
摘要：
好妙的一个题… 我们设 $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} 阅读全文
posted @ 2020-02-17 15:10
_Isaunoya
阅读(183)
评论(0)
推荐(0)
摘要：
分块+并查集，大板子，没了。 并查集不路径压缩，可撤销，然后暴力删除 这样对于每个块都是独立的，所以直接搞就行了。 然后块内修改操作搞掉，就是单独的了 阅读全文
posted @ 2020-02-15 11:09
_Isaunoya
阅读(194)
评论(0)
推荐(0)
摘要：
bitset压位，因为是颜色数，直接倍增，重合部分不管，没了。 阅读全文
posted @ 2020-02-14 20:43
_Isaunoya
阅读(236)
评论(0)
推荐(0)
摘要：
设 $$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的项链]，这题就没了 阅读全文
posted @ 2020-02-14 20:33
_Isaunoya
阅读(200)
评论(0)
推荐(0)
摘要：
6029 「雅礼集训 2017 Day1」市场 "here" 线段树 势能分析 6030 「雅礼集训 2017 Day1」矩阵 "here" 贪心 6031 「雅礼集训 2017 Day1」字符串 "here" 后缀自动机，时刻记得根号分治 6032 「雅礼集训 2017 Day2」水箱 6033 阅读全文
posted @ 2020-02-13 13:16
_Isaunoya
阅读(407)
评论(0)
推荐(1)
摘要：
考虑在 |不在| 这条链上的所有点上放上一个 $x$，删除也是，然后用可删除堆就随便草掉了。 阅读全文
posted @ 2020-02-12 18:43
_Isaunoya
阅读(208)
评论(0)
推荐(0)
摘要：
考虑分块，每个块都是用 链表 维护的，并保证 $size$ 和分块相当。 我们考虑一下怎么去查询，很显然，可以对值域分块，单点修改，记录前缀和，完全ojbk了，对每个块维护一个 $pre , prb$ 数组 $pre_{i,j}$ 数组表示 $1~i$ 这些块中，出现了多少个 $j$ $prb_{i 阅读全文
posted @ 2020-02-12 17:05
_Isaunoya
阅读(118)
评论(0)
推荐(0)
摘要：
线段树合并 阅读全文
posted @ 2020-02-11 19:54
_Isaunoya
阅读(91)
评论(0)
推荐(0)
摘要：
考虑转化问题模型，这个没必要可持久化，直接加点就可以了，还不用删点 每次的问题是求 曼哈顿距离，变成切比雪夫距离然后求解 然后我们考虑将这玩意旋转 45度， 然后原坐标的 $(x,y)$ 会变成 $(\frac{x{ }y}{\sqrt 2} , \frac{x+y}{\sqrt 2})$ 发现 $ 阅读全文
posted @ 2020-02-11 17:51
_Isaunoya
阅读(219)
评论(0)
推荐(0)
摘要：
根号分治 阅读全文
posted @ 2020-02-11 12:04
_Isaunoya
阅读(106)
评论(0)
推荐(0)
摘要：
树的直径一定是原联通块4个里的组合 1.LCT，维护树的直径，这题就做完了 2.直接倍增，lca啥的求求距离，也可以吧… 阅读全文
posted @ 2020-02-08 21:43
_Isaunoya
阅读(165)
评论(0)
推荐(0)
摘要：
首先不用说，倒着操作。整体二分来做强连通分量，然后线段树合并，这题就做完了。 阅读全文
posted @ 2020-02-08 21:40
_Isaunoya
阅读(199)
评论(0)
推荐(0)
摘要：
杜教筛 阅读全文
posted @ 2020-02-06 00:11
_Isaunoya
阅读(143)
评论(0)
推荐(0)
摘要：
主席树 阅读全文
posted @ 2020-02-05 23:43
_Isaunoya
阅读(153)
评论(0)
推荐(0)
摘要：
区间dp 阅读全文
posted @ 2020-02-05 23:42
_Isaunoya
阅读(157)
评论(0)
推荐(0)
摘要：
区间dp 阅读全文
posted @ 2020-02-04 17:33
_Isaunoya
阅读(108)
评论(0)
推荐(0)
摘要：
线段树维护矩阵 阅读全文
posted @ 2020-02-01 20:54
_Isaunoya
阅读(180)
评论(0)
推荐(0)
摘要：
杜教筛 阅读全文
posted @ 2020-01-31 19:32
_Isaunoya
阅读(129)
评论(0)
推荐(0)
摘要：
2-SAT 学习笔记 阅读全文
posted @ 2020-01-30 21:56
_Isaunoya
阅读(133)
评论(0)
推荐(1)
摘要：
2-SAT 阅读全文
posted @ 2020-01-30 21:47
_Isaunoya
阅读(146)
评论(0)
推荐(0)
摘要：
KD-Tree 学习笔记 阅读全文
posted @ 2020-01-30 20:14
_Isaunoya
阅读(417)
评论(1)
推荐(1)
摘要：
枚举子集的状压dp 阅读全文
posted @ 2020-01-29 17:46
_Isaunoya
阅读(170)
评论(0)
推荐(0)
浙公网安备 33010602011771号