-
写于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... -
浅谈集合选数前 k 大
集合选数前 大利用堆维护当前状态，然后删除当前状态，加入后继状态 原理是如果当前状态合法，则前驱一定合法 初始要排序 例题 给定序列 ，求第 大子集的和，子集的大小定义为所有元素相加 序列先降序排序 钦定一个子集的前驱是：如果子集只有一个数，那么它的前驱是它前面的数，如果子集有大于一个数，那么考虑它最靠后的两个数，如果这两个数在原序列相邻相邻，那么前驱是删去最后一个数，否则前驱是删去... -
浅谈分治
Introduction神秘分治，求合法区间个数 通过分治降至 ， 为每一层分治的复杂度 枚举左端点，考虑右端点的贡献，此时利用单调性，控制右端点单调不降/单调不增 考虑利用值域，如 只有 种，满足条件的合法个数满足 （ 为该右端点的某个属性） 考虑利用性质，比如左右在操作后状态相等 具体维护 和 的 状态，如最值，前缀和，最值前缀和，字符状态等 考虑移动左端点的影响，同时移... -
P9753 [CSP-S 2023] 消消乐
Here’s something encrypted, password is required to continue reading.
-
Last Season.1 CSP
CSP-S 一个概况 continue 这个逆天题居然写了 40 分钟 已经推出来了 这一步 但是没有考虑好，想的是 必须回文，但是想到了 daccabccbd 这种情况，不知道怎么做了 这种时候应该进一步细化想法，找到准确的 定义，并且赶快先打出来 有时候感觉复杂度不够，要精细的算一下，相信 ccf 的数据 合法当且仅当，回文，回文+外括号，都可以规约成 最远合法 这个状态，这...
