摘要： 看到不是人做的限制、方格图某些奇怪的限制、优先考虑网络流。 网络流经典套路：拆点（对点的流量有限制等）、黑白染色等。( 3447 摘取作物、3364 Snake ) 看到 $[\gcd=1]$ 想莫反，看到 $\gcd$ 的值的贡献，想到用欧拉反演。( 4496 互补约数 ) 数颜色问题，优先莫队。 阅读全文

摘要： T1：是一个比较简单的数据结构题目，自己却没有想出来，非常不应该。 T2：是一个比较简单的数学题目，我却没有想出来。可以倍增优化dp，可以组合数直接做，也可以线性递推。实际上对应是CF755G 【PolandBall and Many Other Balls】的双倍经验。 T3：《论联赛模拟考NTT 阅读全文

摘要： 写在前面 仍然是写给自己的，看不懂别怪我。 最简短的 AC 自动机！ AC 自动机用于多模匹配。 模式串被插入一个添加了一些转移边的 Trie 中。在匹配的时候，若失配，则使下一个字符跳到该节点的 fail 指针处，使匹配继续。 最重要的就是建自动机的过程。如下： void build() { qu 阅读全文

摘要： 题目大意 解题思路 发现离散化之后一眼一个naive $O(n^4)$ dp对吧，考虑优化这个东西。 其实就是对于一个相等的点对 $(i,j)$，你找到的是 $(p,q)$ 以转移，其中 $p<i,q<j,S_i=T_j=c_1,S_p=T_q=c_2$，且有一条边 $<c_2,c_1>$。 考虑边 阅读全文

摘要： 写在前面 为什么要写？因为自己学不明白希望日后能掌握。 大体思路大概是 设计一个容斥的方案，并使其贡献可以便于计算。 得出 dp 状态，然后优化以得出答案。 下列所有类似 \([l,r]\) 这样的都是离散的。 1. \(n\) 个点，每个点有一个能选择的颜色 \(a_i\)，左右相邻的点不能同色， 阅读全文

摘要： Day -5 这次比赛打得很难受，自己没有静下心来细致思考题目，而是忙于写暴力等。而想出正解的 T1 却没有尝试去写，而是放弃了，以为细节很多。考后 15min 就写出来了。自己一定要敢于思考敢于写题！ 本场比赛较多位运算相关题目。 T1：给出两个数组，让他们两两配对异或得到的数组字典序最小。这题是 阅读全文

摘要： 题目大意 找出第 $n$ 个最小素因子是 $p$ 的正整数。保证答案 $\le 10^9$。 $n,p\le10^9$ 解题思路 给出一个不用脑子的做法。 根据我们小学二年级就学过的min_25筛，我们可以在 $O(\frac{n ^ {0.75}}{\log n})$ 对于每一个 $j$ 得到这个 阅读全文

摘要： 题目大意 求 $$\sum_{i=1}^n\sum_{d|i}\mu(d)\sigma_0^2(\frac i d)$$ $n\le 10^9, T \le 10$。 解题思路 讲题的时候讲的可能不太清晰。这里给出一个详细的过程。 许多人都发现了这道题是一个min_25筛的版题并爆切了，但是否有人尝 阅读全文

摘要： 买买买 题目大意 一个永生的家族里面有 $n$ 个人，它们的祖先后代关系组成了一个树的结构。 这个家族里面的人都很喜欢买东西！但一个人的力量是微小的，每个人要买东西的时候会向自己的所有后代筹钱（当然自己也出钱）。 一次筹钱可以这样定义：一个节点首先收到所有儿子节点筹到的钱，然后他会想办法去银行借钱， 阅读全文

摘要： 前言 由于本人比较拉所以看起来很啰嗦，将就看就好。 题目大意 $n$种包，每个包里面有一大一小两个球，选小球的代价是$1$，大球的代价是$2$，可以都不选，若一次性买两个包，则可以优惠$1$元。设总代价为$k$，求对于$k\in[1,m]$，选的方案数。 解题思路 设二元生成函数$[zntk]$表示 阅读全文