摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P3645 题目大意 $n$个点，$m$条狗，第$i$条狗可以往左或者右跳恰好$p_i$步，开始是$0$号狗，每次跳跃到达一个点可以选择换一条狗，求到$1$号狗所在点的最短路。 解题思路 为了方便设$n,m$同级 对于 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P3235 题目大意 $T$组游戏，固定给出$F$。每组游戏有$n$个石头，每次操作的人可以选择一个数量不少于$F$的石堆并把它尽量均摊成$M$堆$(M>1)$。无法操作的人输，求每组游戏是否先手必胜。 解题思路 每个 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF438E 题目大意 每个节点有$n$个权值可以选择，对于$1\sim m$中的每个数字$k$，求权值和为$k$的二叉树个数。 解题思路 设$f_n$表示权值和为$n$的方案数，$g_n$表示$n$这个权值是否可用。 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P6640 题目大意 给出两个字符串$s,t$。$q$次给出$l,r$询问$s_{l\sim r}$与$t$的最长公共子串。 解题思路 对于末尾的条件很好做，直接上$SAM$就好了，设$f_i$表示一个最大的数满足$s 阅读全文
摘要：
正题 题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1355 题目大意 定义$f_i$表示斐波那契的第$i$项，给出一个大小为$n$的集合$S$求$lcm(f_S)$ 解题思路 如果每个质数的次数分开考虑，那么$gcd$就是次数 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4001 题目大意 给出一个类似于 的网格图，求起点到终点的最小割。 解题思路 最小割直接跑网络流，然后发现$dinic$都过不了。（好像加点玄学优化就能过） 然后上点科技，平面图最小割转其补图（对偶图）的最短路 平 阅读全文
摘要：
前言 这里的全家桶目前只包括了$ln,exp,sqrt$。还有一些类似于带余数模，快速幂之类用的比较少的有时间再更，$NTT$这种前置知识这里不多说。 还有一些基本的导数和微积分内容要了解，建议不懂的可以先去翻翻高二数学书。 之后多项式算法基本是一环扣一环的，所以前面的看不懂对于后面的理解会造成很大 阅读全文