01 2025 档案
摘要：P10200 [湖北省选模拟 2024] 花神诞日 题解 首先注意到一个集合中两两异或和的最小值就是，排序后相邻两个数异或和的最小值。证明可以考虑放到 01-Trie 上，从高往低位建树，求一个数与之异或的最小值，就是使高位相同位数尽可能多，则就是 01-Trie 上的前一个叶子或后一个叶子。 由此
阅读全文
摘要：2025.01.10 杂题记录 CF1998E2 这题是求能否吃完，而不是最多吃多少个。 首先如果
摘要：线段树分治-学习笔记 阅前须知：本文给出了线段树分治的一道例题以及多道习题，同时给出了部分实现的代码，帮助学习线段树分治。 总述 线段树分治是一种离线算法，在于把修改挂在线段树的节点上，通过遍历线段树求出每个叶子节点的答案，以减小复杂度。 例题 P5787 二分图 题目大意：
摘要：[NOISG2022 Qualification] Dragonfly Solution in O(d log d) 提供一个使用线段树合并、栈、树状数组的严格单
摘要：[Ynoi2016] 镜中的昆虫 题解 好题值得一做。 题目大意：给一个序列，有若干个离线询问，每次可以区间推平或询问区间内的颜色个数，数据范围是
摘要：2025.01.07 杂题记录 今天是好题选讲，顺便做了一些别的题目。 P3380 【模板】树套树 好，我终于搞明白树套树是怎么回事了，以前一直没做大概是因为平衡树好不太熟悉。 题目大意就是把普通平衡树的各种操作放在序列上，加上区间的限制。 树套树最普遍的做法就是线段树套平衡树。 考虑对线段树上的每
阅读全文
摘要：atcoder 杂题 #05 abc340_g Leaf Color abc340_f F - S = 1 abc361_g Go Territory abc386_f Operate K abc340_g 独立想出了这道题。 如果我们确定了子图的叶子，那么这个子图就确定了。又由于叶子的颜色要相同，
阅读全文
摘要：NOI Linux 2.0 竞赛环境食用指北 终端 使用 Ctrl+Alt+T 在当前登录用户的目录 ~ 中打开终端，也可以在文件夹中 右键 或 Shift+右键 在当前文件夹打开终端。 运行可执行文件需要加 ./，例如 ./<filename>。注意 Linux 中可执行文件是没有后缀名的。 mk
阅读全文
摘要：WC2025 Ag 记 前一日 下午到达绍兴。学校就在酒店对面。晚上去万达广场吃烤鱼。 PrinceX：你和 yjx 都拿银牌好啊。 报到日 早上去鲁迅故居、绍兴博物馆、仓桥直街。 下午报到，发了一个电脑包，四人一间，同房间和附近房间全都是 JZ 的。 房间配置还不错，上床下桌，有空调可以开暖气，一
阅读全文
摘要：THUWC2025 打铁记 前情提要 Begins on 2025-01-03： THU 和 PKU 审核都通过了，我犹豫去哪个，但想到了去年两次都去了 THU，而且那个 PKU 两次都没有要我，所以今年还是去 THU 吧。 顺便还能去见 dyp，去北京玩。 正片 update on 2025-02
阅读全文
