摘要：
题目链接 哇我一个活人的智商被题目碾压了 可以把问题转化为有nk个物品，问拿i件物品的方案数有多少种，其中i%k=r。 然后矩阵乘法加速DP即可。 阅读全文
摘要：
题目链接 参见远航之曲dalao的题解，我再写一遍的话就没啥意思了。 阅读全文
摘要：
题目链接 最小生成树有两个性质，两个性质都知道的话这题就变成码农题了。 1、无论最小生成树长什么样，所有权值的边的数量是不变的。比如我有棵最小生成树有两条权值为2的边四条权值为1的边，那这个图的所有最小生成树都是两条权值为2的边四条权值为1的边。 2、无论最小生成树长什么样，把边从小到大排序，某一权 阅读全文
摘要：
题目链接 这题要智商qwq。玩不来玩不来。 观察到（个P,能观察到的全都是dalao）x是解的充要条件是至少有n/x个节点的size是x的倍数。 证明请看这里 然后这题就变模拟了呀。 阅读全文
摘要：
题目链接 先预处理出幸运数，把成倍数关系的剔掉，然后用容斥原理搜索一下。 这里的容斥很像小学学的那个“班上有n个同学，有a个同学喜欢数学，b个同学喜欢语文……”那样。 阅读全文
摘要：
题目链接 能把LCT打得每个函数都恰有一个错误也是挺令我惊讶的。 本题使用LCT维护生成树，具体做法是对原图中的每个边建一个点，然后连边的时候相当于是将边的起点跟“边”这个点连起来，边的终点也跟它连起来。 放个图。 比如这是原边。 然后我们搞成这样。 那个小点就是原来那条边啦。 然后我们要连边的时候 阅读全文
摘要：
题目链接 容易发现如果我们求出p和q这题就差不多快变成一个sb题了。 于是我们就用Pollard Rho算法进行大数分解。 至于这个算法的原理，emmm 其实也不是很清楚啦 阅读全文
摘要：
题目链接 唉，只有AC了这道题才会感叹考场上没有想出解法的我是多么智障。 我甚至连任何想法都没有。 天啊我当时到底在想些什么。 AC这道题我就能进前15了诶。 我们发现只要确定了轮廓线那么此时的状态就是唯一的。 那么，用15进制的状态去表示一下此时的轮廓线。详细说来，就是我们有n个数，第i个数表示第 阅读全文
摘要：
题目链接 考虑旋转卡壳求出一个最远点对之后删掉其中一个点，把该点到其余所有点的距离存进堆里…… 最后堆输出答案。 我的代码只有在开O2的情况下才不会re。为啥？？？？ 阅读全文
摘要：
题目链接 水比题，把圆方程展开减一下把平方都减掉半径的平方也减掉，高斯消元即可。 然后我只输出两位小数，爆了两次零。我好菜啊。 阅读全文
摘要：
题目链接 我是怎么把“期末考试”在本地写成“假期计划”的 qwq？？？？ 本题把学生和卷子都排个序，按出成绩最晚时间三分。 三分之后可以O（n）的时间统计答案，因为修改卷子出成绩的时间可以贪心计划。 这里着重了解一下为什么可以三分。 我们可以发现随着出成绩的时间推迟，学生的不偷税愉悦度肯定是越来越大 阅读全文
摘要：
题目链接 这道题我写了个01DP,f[i][j]表示跑到Trie上第i个节点，匹配到字符串第j位行不行 然后重点在*号无限匹配怎么处理 经过一番脑洞我们可以发现*号无限匹配可以拆成两种情况： 1：匹配数无条件+1，但是字符串仍然匹配到底j位 2：直接跳过去了qwq 对应设计状态转移方程就好了 然后这 阅读全文
摘要：
题目链接 蒟蒻今天终于学会了AC自动机，感觉很稳 （后一句愚人节快乐） 这题开一个f[i][j][k]表示有没有受到限制，正在枚举第j位，来到了AC自动机的第k个节点 的方案数 随后可以刷表更新 注意如果是在枚举第一位的话注意前导0 阅读全文
摘要：
题目链接 给你们讲个笑话：Konoset是个sb，他快速幂的时候把幂次取模了。 原式差不多就是这样吧$\prod\limits_{i=1}^{n}\prod\limits_{j=1}^{m}f[gcd(i,j)]$ 然后我们枚举gcd(i,j) 可以变换一下 $\prod\limits_{w=1}^ 阅读全文
摘要：
题目链接 高斯消元解%2意义下的方程，Bitset优化一下。 在消的过程中就能顺便把有解的第一问求出来，记录一下访问过的最大行。 阅读全文