摘要：
2015.9 - 2023.4 OI 生涯结束力！ 菜是原罪，文化课好好努力吧！ Day 0 考前看了好几个板子，之前 CSP/NOIP 都没干过的，但似乎看了也没啥用。 酒店还得看生物岛！（新珠江什么lj？）有洗衣机真不戳，省去回来再洗衣服的烦恼。 下午去试机，能单步调试就是舒服，在那里写了个 L 阅读全文 »
发表于 2023-04-02 20:04阅读：75评论：0推荐：0
索引
置顶
发表于 2022-03-10 14:30阅读：273评论：0推荐：0
摘要：
link to luguo Update 2022.1.22：将有推导过程的代码部分替换成链接形式 努力建设中的模板 part： Hall 定理 Prufer 序列 二项式反演 树分治 后缀数组-SA 广义后缀自动机-GSAM 后缀自动机-SAM K-D Tree WQS二分 笛卡尔树 kruska 阅读全文 »
发表于 2023-03-07 07:31阅读：133评论：0推荐：0
摘要：
T1. 涂色游戏 记录每一行和每一列最后一次修改的时间戳。 对于 ，我们取第 行和第 列最晚的时间戳，就是它的颜色。 #include<bits/stdc++.h> using namespace std; #define LL long long #define ma 阅读全文 »
发表于 2023-03-06 20:44阅读：53评论：0推荐：0
摘要：
CF1784C 弱化版就是将序列进行排序，设 的排名为 ，如果 ，就将 删除（后面的数排名也相应减一），否则将 加入到答案中。 现在我们考虑每次加一个数，对答案的影响：我们加入一个数 ，会让大于 的数的排名加 ，这时候，如果在加入 $x 阅读全文 »
发表于 2023-01-30 22:04阅读：19评论：0推荐：0
发表于 2023-01-29 14:01阅读：35评论：0推荐：0
摘要：
传送门 思路 用 bitset 优化 Floyd，我们可以通过 的时间判断 两点间是否联通。 因此，我们可以从小到大加入“中转点”，每加入一个，就将所有询问判断一遍。 总复杂度为 。 代 阅读全文 »
发表于 2023-01-16 10:05阅读：187评论：0推荐：0
摘要：
Hall 定理 引入 有 个男生，每个男生都有若干个喜欢的女生。 现在要求每个男生都与其中一个自己喜欢的女生牵手，且每个女生只能和一个男生牵手。 问是否存在一个方案。 定理： 当我们选择任意 个男生，他们喜欢共有 个不同的女生，那么就存在一 阅读全文 »
发表于 2023-01-13 22:19阅读：65评论：0推荐：0
摘要：
传送门 （这题直接咕了一个月，因为刚开就羊了，然后后面又去忙期末考了；本来当康复训练了，结果因为一个煞笔错误看了一天） 思路 首先我们要确定几条性质： 当有一条由 条边连成的链时，我们不选中间那条一定更优； 当我们选出一个环时，我们可以去掉环上任意一条边，答案一定更优。 也就是说，我们选出的 阅读全文 »
发表于 2022-12-13 21:57阅读：23评论：0推荐：0
摘要：
传送门 思路 我们考虑将原本想同意的人连向源点，原本不同意的人连向汇点，流量皆为 。 对于一对好朋友 ，我们连接 和 双向边，流量皆为 。 当一个人违背自己原本的意愿时，就将它与源/汇点断边；当好朋友 选择不同时，我们就会断掉双向 阅读全文 »
发表于 2022-11-22 19:33阅读：53评论：0推荐：0
摘要：
没想到都临近最后一次 NOIP 了，还要被迫学新东西... 不过还好这个知识很好理解。 构造 Prufer 序列： 对于一棵有标号无根树，如果要用一个序列来表示它，那么 Prufer 序列就是其中的一种。 对于一个结点数为 的树，它的 Prefer 序列的长度为 。 构造方式为：每 阅读全文 »
发表于 2022-10-27 15:31阅读：29评论：0推荐：0
摘要：
终于来填坑嘞 ① 点分治 ~~（俗称淀粉质）~~ 通常用来解决树上路径问题 我们每次钦定一个点，并只统计经过这个点的路径；处理完后我们向其子树分治下去 每次选择的点都很关键，比如一条链，如果你一直选择它的端点，那我们的时间复杂度可能还是 最优的决策点应该是树的重心，这样树的高度就保 阅读全文 »
