数学
扩展欧拉定理揭示了对于任意模数 $n$，有 $$ a^b\bmod n=\begin{cases} a^b,&b<\varphi(n)\\ a^{b\bmod \varphi(n)+\v...
- 2023年11月30日
题意简述 给定不含重边的有向图 $G$，设其邻接矩阵为 $A$，定义其元素的“加”为逻辑或，“乘”为逻辑与。问 $A^c,c=1,2,\cdots$ 在何时出现循环节（$c=k$），以及最小循环节长度...
- 2023年11月22日
洛谷题库 P9118 [春季测试 2023] 幂次 我们有非常易于理解的暴力解法：直接对于 $b=3,4\cdots$，求出所有可以当作底数的 $a$，计算 $a^b$ 后放入数据结构/排序去重；特别...
- 2023年3月10日
近一个月来第一次赛时通过一道题。真是可喜可贺。 A – 单调 一开始以为与网络流相关；后来考虑 DP；结果是个贪心或者乱搞。 题意简述 给定长为 $\newcommand\bigO{\op...
- 2023年2月9日
洛谷题库 P6031 Cards 加强版 对于每一轮对局的 $m!$ 种排列，对于编号为 $a$ 的牌，恒有 $(m-1)!$ 种是以牌 $a$ 为首的。因此一轮可以归为 $m$ 种情况，首张为王牌的...
- 2023年1月31日
NOIP+？准省选难度？已经到了能力的边缘么？ 但有点奇怪的是，这三道题的思考方向全部正确，T1 甚至只差临门一脚了；可惜部分分给得不那么让人舒服。 另外，这种“为了卡常而卡常”的时间限制着实令人不适...
- 2022年12月16日
这道破题拖了我整整一天。 代数推导 转化为容斥模型 题目所给限制可以表述为，$a$ 和 $b$ 均为单调不降的序列，长度相等（记为 $k$），且 $a_1=0,a_k=n,b_1=0,b_k=m,\n...
- 2022年12月1日
