摘要：
题目传送门 更好的阅读体验 套路 套 套路 套 套路题 题意简述 用 \(m\) 种颜色染长度为 \(n\) 的环，求不存在连续 \(m\) 个区域恰好出现 \(m\) 种颜色且旋转不同构的方案数。 \(n \leq 10^9\)，\(m \leq 7\)。 题目分析 首先考虑直接用 Burnsid 阅读全文
摘要：
题目传送门 题意简述 第 \(i\) 次将节点 \(i\) 随机连在树上某个叶子的左侧或右侧（如果存在空位），生成一棵 \(n\) 个点的二叉树，求二叉树两两节点的距离之和期望。 \(n \leq 2000\)。 题目分析 首先，每长出一个叶子，就会减少一个连接位置，再增加两个连接位置，也就是总共多 阅读全文
摘要：
题目传送门（简单版） 题目传送门（加强版） 更好的阅读体验 套路二合一…… 题意简述 记 \(S(n)\) 为所有大小为 \(n\) 的无向图形成的集合，一张无向图的连通块集合 \(f(G)\) 为这张图所有极大连通块的大小形成的任意顺序的序列，对所有 \(k \in [0,K]\) 求： \(s_ 阅读全文
摘要：
题目传送门 更好的阅读体验 这题给的数据范围也太弱了吧，为啥 k 给得像状压一样…… 题意简述 \(n\) 个点 \(m\) 条边的无向图，边有边权，只有当体积小于边权时才能通过。 有 \(k\) 个特殊点上放有食物，吃掉可以使体积加一（经过该点时可以选择不吃）。 初始时体积为 \(0\) ，要求从 阅读全文
摘要：
之前写的是什么鬼……重写了 题目传送门 更好的阅读体验 题意简述 一棵 \(n\) 个点的树，边有方向，求其拓扑序数量，答案对 \(10^9+7\) 取模。 \(n \leq 10^3\)。 题目分析 将拓扑序理解成给每一个点赋一个值 \(t_u\)，求满足 \(\forall (u,v),t_u< 阅读全文
摘要：
题目传送门 题意简述 一棵树，其中有若干条关键边，求有多少点三元组 \((i,j,k)\) 满足 \(i\) 与 \(j\) 间有关键边且 \(i\) 与 \(k\) 间有关键边。 \(n \leq 10^5\)。 题目分析 同学说这题很有迷惑性。 考虑转化 \(i\) 与 \(j\) 间有关键边的 阅读全文
摘要：
慕名已久的神奇题，感觉某些点找到了捷径就来写篇题解。 更好的阅读体验 题目分析 Task1 很显然答案就是 \(a \times b \mod c\)，由于是一次一次加的并不会溢出。 快速乘即可解决，时间复杂度 \(O(\log c)\)。 Task2 初始 \(a=1\)，\(b=0\)，\(c= 阅读全文
摘要：
题目传送门 更好的阅读体验 我的生成函数博客（含有此题，与本题解略有不同） 题意简述 求 \(n\) 个碳原子对应的烷烃的同分异构体数量。 \(n \leq 10^5\)，答案对 \(998244353\) 取模。 Tips：即求所有节点度数不超过 \(4\) 的无标号无根树数量。 题目分析 前置知 阅读全文
摘要：
upd：多项式幂函数（加强版）中将 log(n) 改为 5 2021/5/8 upd：修补了一些锅，增加了大量技术，多项式全家桶基本完成 广告 多项式全家桶 现已加入： 多项式乘法（NTT） 多项式求逆 多项式对数函数（ln） 多项式指数函数（exp） 多项式除法 多项式快速幂 多项式开根 多项式三 阅读全文
摘要：
题目传送门 更不好的阅读体验 真是神题 题意简述 好一道翻译题 一个字符串 \(S_0\) ，并令 \(S=S_0\) ，对 \(S\) 进行若干操作。 有五种操作： 光归：若 \(S\) 非空，可将 \(S\) 变为 \(S\) 的最长回文后缀，代价 \(A\)。 光辉：若 \(S\) 为回文串， 阅读全文