摘要：dalaoa BSGS 需要保证 \((a,p)=1\)。 之前写的做法都是设 \(x=Bx'+y'\)，但这样需要求一次 \(a^B\) 的逆元。 一种不需要求逆元的方法是设 \(x=Bx'-y'\)。 exBSGS 求解满足方程 \(a^x\equiv b\pmod p\) 的最小的非负整数 \ 阅读全文

摘要：究竟什么叫作理解，什么叫作尊重。 阅读全文

摘要：感谢 @BYR_KKK 的评论提醒，修正了标题。 Human Exercise [CTS2022] 袜子 众所周知，形如 \(\sum_{i,j}[c_i=c_j]\) 的静态区间查询问题，复杂度不会低于 \(O(n\sqrt n)\) 的莫队做法。 这道题我们仍然尝试莫队，注意到一个半平面 \(A 阅读全文

摘要：[AGC071C] Orientable as Desired 5.14 做了一下午，完全没有什么可靠的想法。 首先如果 \(G\) 不是二分图则一定是 Yes，这个第一眼就看出来了。 然后思考 \(G\) 是一棵树，好像这种情况全是 No？ 否则猜测答案一定是 Yes，显然没道理。 然后就没有什么 阅读全文

摘要：实际上是初中物理 放一张奶龙照片 eating.jpg 库伦定律：真空中两个静止点电荷，设电荷量分别为 \(q_1,q_2\)。它们间存在一种静电力 \(F\)，大小为 \(k\frac{q_1q_2}{r^2}\)，方向由电荷的类别确定，同性相斥，异性相吸。式中的 \(k\) 为静电力常量，约为 阅读全文