摘要:
89. a^b 题目大意 给 $a,b,p$ 求 $a^b \mod p$。 思路 可以直接快速幂。当模数 $p$ 为 $1$ 的时候特判一下。 代码 ll a, b, mod; ll qpow(ll a, ll b) { ll res = 1; while (b) { if (b & 1) res 阅读全文
摘要:
~~谨以此题解纪念我的20次提交~~。 题目大意 给一个整数 $x$ 和 进位次数 $k$,求一个数 $y$ 使得列竖式计算 $x+y$ 时正好产生 $k$ 次进位。 思路 ~~(最开始是想正着搞的,但是怎么也调不出来)~~提供一种倒着做的做法。 首先有几个结论: 产生进位 $=$ 给前一位 $+1 阅读全文
摘要:
P2685 [TJOI2012]桥 思路整理 阅读全文
摘要:
CF1761E Make It Connected 题解 阅读全文
摘要:
NOIP 2022 VP记 阅读全文
摘要:
[CSP-J 2022] 逻辑表达式 题解 阅读全文