摘要：
部分分看全，认真想每一档（春测 T4 忘了贪 $k=2$） 强制在线要记 lastans 和异或 lastans（省选模拟赛） 状压下标从 $0$ 开始，大于 $30$ 位开 long long（省选模拟赛） 看清每个变量什么意思（省选模拟赛） 好好读题，模拟样例后再写题（省选 D1T3，D2T2 阅读全文
posted @ 2023-05-07 07:21
Jijidawang
阅读(11)
评论(0)
推荐(0)
摘要：
手机写博客真痛苦 Day 1 来的比较早，开幕式坐在后排中间， 然后 zz 的黄蓝校服在一堆白校服里特别显眼，这下给学校丢大脸了。 开幕式有个颁奖环节，有周雨扬， lc：你猜猜之前来学校的那个周雨扬是不是真的周雨扬 然后周雨扬好像还没赶过来，给另外两个人颁了奖（ 所以 ACM 队名是可以随便起的吗（ 阅读全文
posted @ 2023-05-06 11:22
Jijidawang
阅读(23)
评论(0)
推荐(0)
摘要：
lxl 说过邻域信息维护父亲一定死，所以数据结构维护每个点的儿子，特判父亲。 考虑每个点的数据结构需要支持什么操作：全局加一，单点修改，全局异或和。用 01Trie 维护。 与维护最大异或对的 01Trie 不同，从低位到高位建树，每个点上维护子树异或和，修改时 push up。 考虑怎么 push 阅读全文
posted @ 2023-05-04 15:29
Jijidawang
阅读(14)
评论(0)
推荐(0)
摘要：
按 $0$ 的连续段“分块”，记第 $i$ 个 $0$ 的连续段的左端点为 $l_i$（$l_0=1$），则第 $i$ 块为 $[l_{i-1},l_i)$， 即每一块为 $0\cdots 0+s$ 的形式，其中 $s$ 为任意不含 $0$ 的串。 容易发现块内塞满 $9$ 可以产生块长次进位，所以 阅读全文
posted @ 2023-04-29 16:57
Jijidawang
阅读(21)
评论(0)
推荐(0)
摘要：
树上带修莫队板子。 考虑怎么把序列莫队搬到树上。 设 $u$ 的子树在树的括号序列上对应 $[s_u,t_u]$。 则对于询问 $u,v$，钦定 $s_u<s_v$，分情况讨论： $u=\operatorname{lca}(u,v)$：$[s_u,s_v]$ 中出现一次的点对本次询问有贡献。 $u\ 阅读全文
posted @ 2023-04-19 18:47
Jijidawang
阅读(10)
评论(0)
推荐(0)
摘要：
带修莫队板子题。 在静态莫队的基础上，加一个指针扫描时间轴即可。 令 $c_i$ 表示时间为 $t$ 时 $[l,r]$ 内 $i$ 的出现次数。 指针移动时，令 $c_x\gets c_x+k$ 前，答案 $q\gets q-[c_x=1]+[c_x+k=1]$。 #include <cmath> 阅读全文
posted @ 2023-04-19 18:26
Jijidawang
阅读(11)
评论(0)
推荐(0)
摘要：
我挂成什么了啊。 D0 和 JD 分到一屋，有黑遥控，感觉不错。 开始调教这个电视，发现 JD 存了电影的 U 盘读不出来，恼。 费了九牛二虎之力把电视连上屋里 wifi，尝试登洛谷，把电视整死机了。 然后和 JD 聊天。晚饭不错。晚上接着和 JD 聊天。 D1 给 JD 一点小小的 lty 震撼. 阅读全文
posted @ 2023-04-03 20:05
Jijidawang
阅读(18)
评论(0)
推荐(0)
摘要：
线段树。 若 $i$ 得到满分，则 $\forall j\in[l,r],s_i|s_j$，即 $s_i=\gcd\limits_{j=l}^r s_j$。 即求区间 $\gcd$ 出现次数，可以类比区间 $\min$ 出现次数写。 #include <cstdio> #include <algor 阅读全文
posted @ 2023-04-03 16:23
Jijidawang
阅读(12)
评论(0)
推荐(0)
摘要：
问一堆集合的交的点数，考虑用 bitset 维护这些集合。 预处理 $b_{x,y}$ 表示 $\{z|\text{dist}(x,z)\le y\}$，先 BFS 出 $a_{x,y}=\{z|\text{dist}(x,z)=y\}$，则 $b_{x,y}=\bigcup\limits_{i=0 阅读全文
posted @ 2023-04-03 16:17
Jijidawang
阅读(9)
评论(0)
推荐(0)
摘要：
经典动态二维数点。 考虑令 $f_{a_i}=i$，则询问 $l_a\ r_a\ l_b\ r_b$ 相当于询问 $l_a\le f_{b_i}\le r_a,l_b\le i\le r_b$ 的 $i$ 的个数。 树套树维护 $f_{b_i}$，交换相当于单点修改。 平板电视真的很好写。 #inc 阅读全文
posted @ 2023-04-03 16:03
Jijidawang
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号