星星之火OIer

摘要： 题目链接： https://jzoj.net/senior/#main/show/6086 题目： 题解： 一群数字的最小公倍数就是对它们质因数集合中的每个质因数的指数取$max$然后相乘 这样的子树查询一般都与$dfs$序有关 不妨把一个质因数$p$拆分成$p^1,p^2,p^3...$这样若干种 阅读全文

摘要： 题目链接： https://www.luogu.org/problemnew/show/P3723 题目： 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。 但是在她生日的前一天， 阅读全文

摘要： 题目链接： https://www.luogu.org/problemnew/show/P3338 题目： 给出$n$个数$q_i$，令$F_j=\sum_{i<j}\frac{q_iq_j}{(i-j)^2}-\sum_{i>j}\frac{q_iq_j}{(i-j)^2}$，$E_i=\frac 阅读全文

摘要： 题目链接： https://jzoj.net/senior/#contest/show/2683/0 题目： 题解： 不妨枚举一个点，让两颗树都以这个点为根，求联通块要么点数为$0$，要么包括根(即联通块必须从根开始) 考虑一个不是根的点$x$，若$x$在联通块以内，要保证联通块的连通性，那么从$x 阅读全文

摘要： 题目链接： https://jzoj.net/senior/#main/show/6087 题目： 题解： 只需要统计$\prod_{i=l}^r (1-\frac{a_i}{x})$ =$exp(\sum_{i=l}^r ln(1-\frac{a_i}{x}))(x>a_i)$ 我们可以把$ln( 阅读全文

摘要： 生成函数即为母函数 设${a_n}$是任一数列，则形式幂级数$A(t)=\sum_{i=0}^{∞}a_it^i$叫做数列${a_n}$的常生成函数 引理 1 以$M_k (k= 1, 2, ⋯, n)$表示不定方程 $x_1+ x_2+ x_3+ ⋯+ x_n= r$ 中的未知数 $x_k$ 的可 阅读全文

摘要： 题目链接： https://jzoj.net/senior/#main/show/6084 https://www.luogu.org/problemnew/show/P4916 题目： 题解： 注：本题解大部分摘自Imagine大佬提供在洛谷的题解 我们设$f(x)$表示最小循环节长度为x的合法序 阅读全文

摘要： 题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=3110 题目： 有N个位置，M个操作。操作有两种，每次操作如果是： 1 a b c：表示在第a个位置到第b个位置，每个位置加上一个数c 2 a b c：表示询问从第a个位置到第b个位置，第 阅读全文

摘要： 题目链接： https://www.luogu.org/problemnew/show/P1776 题目： 终于，破解了千年的难题。小FF找到了王室的宝物室，里面堆满了无数价值连城的宝物……这下小FF可发财了，嘎嘎。但是这里的宝物实在是太多了，小FF的采集车似乎装不下那么多宝物。看来小FF只能含泪舍 阅读全文

摘要： 题目链接： https://www.luogu.org/problemnew/show/P3813 题目： 给定一个 h*w的矩阵,矩阵的行编号从上到下依次为 1..h，列编号从左到右依次1..w。 在这个矩阵中你需要在每个格子中填入 1..m中的某个数。 给这个矩阵填数的时候有一些限制，给定 n  阅读全文