该文被密码保护。 阅读全文
摘要：
PS： 每场会对我认为有价值的题目进行补题，补了的会有$\checkmark$，不补的题会在比赛号的超链接中注明不补的原因,标$\checkmark$但是没有超链接跳转到对应题解的一般是题目个人认为比较怪补题价值不大或者是签到，标$qaq$的一般是超出能力范围的论文题/绝世好题，标!的是题目有补的意 阅读全文
摘要：
以后的学校集训队比赛口胡都会放在这里，按照时间顺序排列。 基本都是尝试在较短篇幅内讲清楚题目，细节方面可能会说的不够全面，细节部分可以私下再交流。 网上已经有比较好的题解就直接贴链接，没有的话根据题目视情况补题解。 一般是补一些光头题（没有人过的题）的题解。 2022.4.4 2023.1.12 2 阅读全文
摘要：
备战EC，EC完应该就退役了吧 感觉最近能大概率出一些2E，2400左右的题目了，还是比较开心的。 CF题目 | $比赛$ | $C$ | $D$ | $E$ | $F$ | $G$ | $H$ | | : | : | : | : | : | : | : | | $1647$ | | | $\che 阅读全文
摘要：
北京林业大学 水土保持与荒漠化防治学 本科二年级在读。 ICPCer。 目前成绩 2021美团杯rk90- 2022昆明打星Cu 2022合肥Ag 对文章有疑问可以评论区或者qq。 加好友麻烦备注学校，姓名谢谢。 阅读全文
摘要：
PS： 每场会对我认为有价值的题目进行补题，补了的会有$\checkmark$，不补的题会在比赛号的超链接中注明不补的原因,标$\checkmark$但是没有超链接跳转到对应题解的一般是题目个人认为比较怪补题价值不大或者是签到，标$qaq$的一般是超出能力范围的论文题/绝世好题，标!的是题目有补的意 阅读全文
该文被密码保护。 阅读全文
摘要：
tarjan求割点板子 #include <bits/stdc++.h> #define min(x, y) ((x) < (y) ? (x) : (y)) #define max(x, y) ((x) > (y) ? (x) : (y)) #define Fanv(x) for(int i=edg 阅读全文
摘要：
这个东西实现难度不大，就不单独打模板了。 主要是总结一下算法流程和各个算法的正确性。 kruskal：边权升序排序，每次并查集判联通，不连通则将当前边加入边集。 正确性：假设这样得出的不是最小生成树，设第一次和真正的最小生成树有偏差是在从小到大的第i条边，那么对于真正的最小生成树，一定在之后的某一条 阅读全文
摘要：
封装了dijkstra和johnson的板子 dijkstra(johnson明天更): #include <bits/stdc++.h> #define min(x, y) ((x) < (y) ? (x) : (y)) #define max(x, y) ((x) > (y) ? (x) : ( 阅读全文
摘要：
A 分类先横后竖或者先竖后横，手算即可。 B 公平博弈，情况数不多，sg定理爆搜即可。 C 答案是所有数和的平方 D 将序列全部异或x，转化为一段区间内原序列和新序列是否有相同元素，可以莫队，也可以维护前后最近一个相同的元素然后线段树。 E 考虑每次掉到树根之前所在位置，将其视为一个序列，相当于：每 阅读全文
摘要：
以后的学校集训队比赛口胡都会放在这里，按照时间顺序排列。 基本都是尝试在较短篇幅内讲清楚题目，细节方面可能会说的不够全面，细节部分可以私下再交流。 网上已经有比较好的题解就直接贴链接，没有的话根据题目视情况补题解。 一般是补一些光头题（没有人过的题）的题解。 2022.4.4 2023.1.12 2 阅读全文
摘要：
备战EC，EC完应该就退役了吧 感觉最近能大概率出一些2E，2400左右的题目了，还是比较开心的。 CF题目 | $比赛$ | $C$ | $D$ | $E$ | $F$ | $G$ | $H$ | | : | : | : | : | : | : | : | | $1647$ | | | $\che 阅读全文
摘要：
前言 我第一次看到这个idea是神 \(Fuyuki\) 去年6月份的时候出了一套题目，里面用到了这个东西，不过他当时没有给出证明。后来看到了 \(boshi\) 在 \(Mina\) 上发的计数合集，里面证明了这玩意儿的正确性，我个人认为还是一个非常妙的东西，所以专门开个坑记录一下。 柿子 \[ 阅读全文