Here’s something encrypted, password is required to continue reading.
-
平衡树进阶操作
[P5381 THUPC2019] 不等式 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 当我们发现一个点的大小不在是 的时候，但是求的东西可以转化为 ，也可以直接分裂 1234567void split_sz(int now,int size,int &l,int &r){ if(!now) return void(l=r=0); if(... -
Extra 线段树-线段树合并
线段树的高级用法 - qAlex_Weiq - 博客园 (cnblogs.com) 当需要开多个线段树，但是只需要维护一部分信息并要求合并线段树信息时，利用动态开点完成线段树合并 每次合并的复杂度是相同节点个数，每个节点至多被递归一次，总节点数在 级别 时空复杂度均在 级别 [P4556 Vani有约会] 雨天的尾巴 /【模板】线段树合并 - 洛谷 | 计算机科学教育新生态 (luogu... -
树上启发式合并
dsu on tree入门 - 自为风月马前卒 - 博客园 (cnblogs.com) 利用最多 条链的性质，以及一个点到根的路径上至多有 条轻边的特性 递归轻儿子，由于轻儿子之间答案互相干扰，每次需要清空全局数据结构 递归重儿子，不清空 加入轻儿子和自己的贡献，并计算 的答案 每个点被当做重儿子的复杂度均摊 ，被当做轻儿子的复杂度均摊 总复杂度为 ， 为计算答案的复杂度 Lom... -
写于NOIP之后
心里总是有些想说的话，可能以后也不会记得了，思来想去还是写下来为好 竞赛完全改变了我的生活，或许也将改变之后的许多年吧 not a storm, but rain and rainbow 这是最好的描述了 从手离开鼠标那一刻，平静持续了很久很久 如果这场比赛是 赛季，会不会更好呢，也许是的，也许不是 给我更多的时间也许也不会更好了，无意责怪出题人，但是无论是 还是联赛，都让我有一种... -
Luogu Simu10
Here’s something encrypted, password is required to continue reading.
-
Luogu Simu9 T2
题目描述有 间屋子，由 条双向道路连接成了一个树形结构。其中，第 间屋子里居住了 个种族为 的人。 现在你要召集一个连通块内的人。设 表示被召集的种族为 的人个数，若存在 ，则种族为 的人会造反。 你想知道有多少个连通块会使某种人造反，答案对 取模。 输入格式第一行一个正整数 。 第二行 个整数 。 接下来 行，每行两个整数 ，表示有一条边连接第 间和第 间屋子。 ... -
Luogu Simu8 T1
Here’s something encrypted, password is required to continue reading.
-
杂题精选 Nov.1 Wildest Dreams
[P3092 USACO13NOV] No Change G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 观察到 很小，直接考虑状压用那些硬币 因为状压可以顺便做掉硬币的顺序，直接 ，注意物品题目规定了按顺序买 设 表示仅用 内的硬币，可以达到的右端点，判断 即可加入答案 U93147 旅行诗（lyric） - 洛谷 | 计算机科学教育新生态 (luogu.co... -
P8252 [NOI Online 2022 提高组] 讨论
问题等价于，给定 个集合，是否存在两个集合相交且互不包含，设满足条件 我们考虑小集合对大集合的贡献，所以把所有集合按照大小从小到大排序 这样做是任意元素的，我们经典套路，只考虑最近元素 对每道题维护一个颜色，如果 当且仅当 ， 出现次数 我们考虑一个集合什么时候没用了 若 ，则 ，又 ，得 矛盾 直接把所有 的题目在判断完后染色成 即可 123456789101112...