传送门 考虑 \(\text{DP}\)，设 \(dp_{i, j, k, 0 / 1}\) 表示 \(dp\) 完前 \(i\) 位，补了 \(j\) 个偶数，\(k\) 个奇数，第 \(i\) 个位置填的是偶/奇（$0/1$）的最小答案。 具体怎么转移看代码就好了，浅显易懂（（（ 参考代码： # ...
分类：
其他好文 时间：
2020-06-14 16:58:43
阅读次数：
44
传送门 弱化版 考虑怎么从弱化版转化过来。 考虑通过树上路径修改和查询更新答案的本质——没错就是差分，我们把单点的信息搞到了一条路径上，那么我们就只要预先处理出每个点的基础贡献，然后就是在弱化版的基础上多乘一个整段区间的基础贡献和就好了。 那么这个单点的基础贡献是什么嘞？很简单，就是 \(dep_u ...
分类：
其他好文 时间：
2020-06-14 16:34:51
阅读次数：
59
题目传送门 先建好后缀自动机，然后答案就是$\sum_{u \in 状态集合}len[u]-len[link[u]]$。 为什么这样是对的？ 每个状态所代表的字符串是没有交集的，所以我们只需求出每个状态有多少个子串。 其实在学习构建SAM的时候我们学过link的一个性质，就是len[link[x]] ...
分类：
其他好文 时间：
2020-06-13 23:03:48
阅读次数：
66
传送门 神仙题。。简单版本很好做，做法也很多。 加强版$n\leq 105$，显然之前的$O(n2)$的做法时间、空间复杂度都不能承受。 考虑维护以深度有关的$dp$: $f[i][j]$表示以$i$为根节点的子树中，深度为$j$的点有多少个。 显然这个很好维护，转移$\displaystyle f ...
分类：
其他好文 时间：
2020-06-13 13:26:09
阅读次数：
55
前文传送门： 「Python 图像处理 OpenCV （1）：入门」 「Python 图像处理 OpenCV （2）：像素处理与 Numpy 操作以及 Matplotlib 显示图像」 「Python 图像处理 OpenCV （3）：图像属性、图像感兴趣 ROI 区域及通道处理」 「Python 图 ...
分类：
编程语言 时间：
2020-06-13 12:46:26
阅读次数：
68
传送门 显然每次只会取当前最大的长链。 那么每次直接将所有长链的权值扔到一个堆里面，最后取出$k$次即是最终答案。 写法上类似于树链剖分： /* * Author: heyuhhh * Created Time: 2020/6/11 9:49:25 */ #include <iostream> #i ...
分类：
其他好文 时间：
2020-06-13 12:45:36
阅读次数：
60
传送门 [AHOI2018初中组]分组 题目描述 小可可的学校信息组总共有n 个队员，每个人都有一个实力值$a[i]$。现在，一年一度的编程大赛就要到了，小可可的学校获得了若干个参赛名额，教练决定把学校信息组的$n$ 个队员分成若干个小组去参加这场比赛。 但是每个队员都不会愿意与实力跟自己过于悬殊的 ...
分类：
其他好文 时间：
2020-06-13 11:16:20
阅读次数：
55
题目传送门：AtCoder Grand Contest 003。 A - Wanna go back home 显然南北和东西分开考虑，如果南北都没出现，或者都有出现，那必然可以，否则不行，东西同理。 #include <cstdio> const int MN = 100005; char s[M ...
分类：
其他好文 时间：
2020-06-13 00:17:25
阅读次数：
51
题目 传送门 题解 首先，作为一位 \(\text{OIer}\) 你首先需要的是能够判断 如果一个州内部存在一条起点终点相同，不经过任何不属于这个州的城市，且经过这个州的所有内部道路都恰好一次并且经过这个州的所有城市至少一次的路径（路径长度可以为 $0$），则称这个州是不合法的。 这句话是指我们划 ...
分类：
其他好文 时间：
2020-06-12 21:44:22
阅读次数：
70
传送门 A Sequence with Digits standard input/output 1 s, 256 MB Submit Add to favourites x14744 a的通项中一定会有一个出现数字0， 自此之后的a不变化， 判断一下即可 最长的是 a1 = 54， 28217才出 ...
分类：
其他好文 时间：
2020-06-11 00:27:36
阅读次数：
60
