数论 / 比赛日志 超-4运算在 Z/nZ 上的收敛性 – 欧拉函数与扩展欧拉定理 扩展欧拉定理揭示了对于任意模数 $n$,有 $$ a^b\bmod n=\begin{cases} a^b,&b<\varphi(n)\\ a^{b\bmod \varphi(n)+\v... More 2023年11月30日
数论 / 比赛日志 MOCK quasi-PTS 20230209 日志 近一个月来第一次赛时通过一道题。真是可喜可贺。 A – 单调 一开始以为与网络流相关;后来考虑 DP;结果是个贪心或者乱搞。 题意简述 给定长为 $\newcommand\bigO{\op... More 2023年2月9日