摘要:
正题 题目链接: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$这种前置知识这里不多说。 还有一些基本的导数和微积分内容要了解,建议不懂的可以先去翻翻高二数学书。 之后多项式算法基本是一环扣一环的,所以前面的看不懂对于后面的理解会造成很大 阅读全文