04 2023 档案

摘要:按 0 的连续段“分块”,记第 i0 的连续段的左端点为 lil0=1),则第 i 块为 [li1,li), 即每一块为 00+s 的形式,其中 s 为任意不含 0 的串。 容易发现块内塞满 9 可以产生块长次进位,所以 阅读全文
posted @ 2023-04-29 16:57 Jijidawang 阅读(12) 评论(0) 推荐(0) 编辑
摘要:树上带修莫队板子。 考虑怎么把序列莫队搬到树上。 设 u 的子树在树的括号序列上对应 [su,tu]。 则对于询问 u,v,钦定 su<sv,分情况讨论: u=lca(u,v)[su,sv] 中出现一次的点对本次询问有贡献。 $u\ 阅读全文
posted @ 2023-04-19 18:47 Jijidawang 阅读(4) 评论(0) 推荐(0) 编辑
摘要:带修莫队板子题。 在静态莫队的基础上,加一个指针扫描时间轴即可。 令 ci 表示时间为 t[l,r]i 的出现次数。 指针移动时,令 cxcx+k 前,答案 qq[cx=1]+[cx+k=1]。 #include <cmath> 阅读全文
posted @ 2023-04-19 18:26 Jijidawang 阅读(3) 评论(0) 推荐(0) 编辑
摘要:我挂成什么了啊。 D0 和 JD 分到一屋,有黑遥控,感觉不错。 开始调教这个电视,发现 JD 存了电影的 U 盘读不出来,恼。 费了九牛二虎之力把电视连上屋里 wifi,尝试登洛谷,把电视整死机了。 然后和 JD 聊天。晚饭不错。晚上接着和 JD 聊天。 D1 给 JD 一点小小的 lty 震撼. 阅读全文
posted @ 2023-04-03 20:05 Jijidawang 阅读(8) 评论(0) 推荐(0) 编辑
摘要:线段树。 若 i 得到满分,则 j[l,r],si|sj,即 si=gcdj=lrsj。 即求区间 gcd 出现次数,可以类比区间 min 出现次数写。 #include <cstdio> #include <algor 阅读全文
posted @ 2023-04-03 16:23 Jijidawang 阅读(5) 评论(0) 推荐(0) 编辑
摘要:问一堆集合的交的点数,考虑用 bitset 维护这些集合。 预处理 bx,y 表示 {z|dist(x,z)y},先 BFS 出 ax,y={z|dist(x,z)=y},则 $b_{x,y}=\bigcup\limits_{i=0 阅读全文
posted @ 2023-04-03 16:17 Jijidawang 阅读(3) 评论(0) 推荐(0) 编辑
摘要:经典动态二维数点。 考虑令 fai=i,则询问 la ra lb rb 相当于询问 lafbira,lbirbi 的个数。 树套树维护 fbi,交换相当于单点修改。 平板电视真的很好写。 #inc 阅读全文
posted @ 2023-04-03 16:03 Jijidawang 阅读(2) 评论(0) 推荐(0) 编辑
摘要:题意:求 Kx1(modM) 的最小正整数解,没保证 M 是质数。 这题是蓝的,考虑怎么不用 exBSGS。 注意到 KM 时,仍有欧拉定理 Kφ(M)1(modM),此时直接 BSGS 即可。 否则 $K^x\bmod 阅读全文
posted @ 2023-04-03 15:52 Jijidawang 阅读(2) 评论(0) 推荐(0) 编辑
摘要:题意:求 AxB(modP) 的最小正整数解。 BSGS 板子。 由欧拉定理 ababmodφ(p)(modp) 可知,ax 有周期 φ(p)=p1,即原方程在 [1,p) 上一定有解。 构造 $x=i\l 阅读全文
posted @ 2023-04-03 08:09 Jijidawang 阅读(1) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示