摘要： 传送门 挺神仙的题，边界极其恶心 关于求所有情况中最小值的和：考虑转化为统计最小值 \(\geqslant i\) 的方案数，并对 \(i\leqslant n\) 求和 关于图上对权值和的期望一类问题的处理雷点： 一定要想好要不要带标号统计！除非不带标号的处理思路已经非常清晰否则还是尽量带上标号吧 阅读全文

摘要： 传送门 首先转化成一个能做的形式： 若一个数的循环节不为 \(n\) 则不可选 若一个数的循环节为 \(n\) 则仅有最小表示可选 然后考虑容斥出循环节为 \(n\) 的数的个数 令 \(g(n)\) 为循环节为 \(n\) 的约数的数的个数，\(f(n)\) 为循环节恰好为 \(n\) 的数的个数 阅读全文

摘要： 传送门 尝试手推exLucas无果，果断数据结构暴力 将式子写出来发现每个值的每次变化差值都只有1 所以线性筛分解质因数扔到线段树上暴力维护即可 复杂度略大于 \(O(nlogn)\) 点击查看代码 #include <bits/stdc++.h> using namespace std; #def 阅读全文