摘要：
LINK: "原根" 再复习一下原根 防止考场上要NTT求原根的时候不会求... 这道题要求求出n之内的所有原根 根据原根的定义。 原根指 若x对于模n的阶为phi(n)且$1\leq x\leq n$ 那么称x为n的原根. 暴力做法枚举x 枚举phi(n)的因数 看其是否同余1. 复杂度nsqrt 阅读全文
摘要：
LINK： "原力" 一张无向图 这道题统计三元环的价值和。有重边但是无自环。 我曾经写过三元环计数 这个和那个题差不太多。 不过有很多额外操作 对于重边问题 我们把所有颜色相同的重边缩在一起 这样的话我们就可以针对点来运算了。 不过这样做开邻接表就很困难了 (直接map爽... 接下来是正规的三元 阅读全文
摘要：
LINK： "游览计划" 斯坦纳树例题。 斯坦纳树是这样一类问题：带权无向图上有K个关键点 求出包含这K个点的最小生成树。 也就是说 求最小生成树 但是 并不是整张图 仅限于K个点。 可以发现我们利用克鲁斯卡尔或者prim算法 求的都是整张图的最小生成树。 所以可以发现 这个斯坦纳树问题 其实是一个 阅读全文
摘要：
LINK: "Sevenk Love Oimaster" 询问一个模式串在多少个文本串中出现过。 考虑广义SAM 统计这种数量问题一般有三种做法。 一种 暴力bitset 这道题可能可以过？ 一种 暴力跳parent 复杂度多乘根号。 一种 线段树合并 乘个log. 最简便的 不容易T的首选第二种方 阅读全文
摘要：
发现有一些题目我虽然会写 但是出于种种原因 所以咕掉的。或者是写了一半发现思路不太对扔了的题目。 得到一个小结论 n个点的基环树的个数为： 先枚举环的大小i 显然本质不同的环有 \(\frac{(i-1)!}{2}\). 然后要考察的东西为 k个联通点所形成的树有多少种 结论是 \((\Pi_{j= 阅读全文
摘要：
LINK：DZY Loves Math 一道比较有意思的数论题 原谅我的智障多调了40min. 可以简单的推式子推出 答案为$\sum_^n\frac\frac\sum{x|w}\mu(x)f(\frac)$ f函数定义和题目中一致。 考虑后面前缀和怎么求 发现光求f(x)复杂度都比较高。如果我们把 阅读全文