摘要: 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 阅读全文
posted @ 2023-04-29 15:25 shiranui 阅读(23) 评论(0) 推荐(0) 编辑
摘要: ~~谨以此题解纪念我的20次提交~~。 题目大意 给一个整数 $x$ 和 进位次数 $k$,求一个数 $y$ 使得列竖式计算 $x+y$ 时正好产生 $k$ 次进位。 思路 ~~(最开始是想正着搞的,但是怎么也调不出来)~~提供一种倒着做的做法。 首先有几个结论: 产生进位 $=$ 给前一位 $+1 阅读全文
posted @ 2023-04-28 10:27 shiranui 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 树链剖分学习笔记 阅读全文
posted @ 2023-03-24 21:05 shiranui 阅读(24) 评论(0) 推荐(0) 编辑
摘要: CDQ分治学习笔记 阅读全文
posted @ 2023-03-21 20:42 shiranui 阅读(38) 评论(1) 推荐(1) 编辑
摘要: 线段树合并专题思路整理 阅读全文
posted @ 2023-02-06 21:33 shiranui 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 0112(事实上是0113)和0114的后四题的思路整理 阅读全文
posted @ 2023-02-06 20:45 shiranui 阅读(12) 评论(0) 推荐(0) 编辑
摘要: P2685 [TJOI2012]桥 思路整理 阅读全文
posted @ 2023-02-02 19:31 shiranui 阅读(32) 评论(0) 推荐(0) 编辑
摘要: CF1761E Make It Connected 题解 阅读全文
posted @ 2022-12-28 15:37 shiranui 阅读(28) 评论(0) 推荐(0) 编辑
摘要: NOIP 2022 VP记 阅读全文
posted @ 2022-11-29 20:36 shiranui 阅读(67) 评论(0) 推荐(0) 编辑
摘要: [CSP-J 2022] 逻辑表达式 题解 阅读全文
posted @ 2022-11-11 09:31 shiranui 阅读(987) 评论(0) 推荐(0) 编辑
*/