卡布叻_周深

摘要： BSGS 拔山盖世、北上广深…… 实际上叫大步小步，用于解决高次同余方程，形如： \[a^x\equiv b\pmod p \]求 \(x\)。 设 \(x=i\times t-j\)，有： \[a^{i\times t-j}\equiv b\pmod p \]\[a^{i\times t}\equ 阅读全文

摘要： 前言 比赛链接。 这次好多外校的参加 \(60\) 多个人，反正至少没怎么挂分。 确切的说赛时我只能冲 T1、T2，T3 可撤销或可持久化并查集都不会，赛后现学的，T4 更抽象，可惜 T2 打假了。T3 最后五分钟才开始看，没想直接打暴力了。 但是 T3 数据太水了，加了捆绑还是水，赛后安排了重测。 阅读全文