摘要：题目传送门 如何求 \(x\ (x>1)\) 在模 \(p\) 意义下的逆元： 做带余除法：设 \(p=kx+r\ (r<x)\)，其中 \(k=\lfloor\dfrac{p}{x}\rfloor,\ r=p\bmod x\)，显然有 \(k<p\) 则 \(kx+r=p\equiv 0 \pmo 阅读全文

摘要：题目传送门 使用 multiset multiset 可以看成一个序列，支持插入一个数或删除一个数，时间复杂度均为 \(O(\log n)\)，且能始终保证序列中的数是有序的，而且序列中可以存在重复的数（而 set 容器要求两两不同，且不保证有序）。 一个基本事实：速度最大的时刻必然出现在两个相邻点 阅读全文

摘要：题目传送门 先给结论：记 \(S=1+2+\dots+k\)，则当 \(N\ge S\) 时为 YES，当 \(N<S\) 时为 NO。 严谨一点，证明如下： 若能成功分配饼干，记 \(k\) 名小朋友拿到的饼干数量分别为 \(a_1,a_2,\dots,a_k\)。由于饼干数量各不相同且均为整数， 阅读全文