摘要：
封装了dijkstra和johnson的板子 dijkstra(johnson明天更): ```cpp #include #define min(x, y) ((x) (y) ? (x) : (y)) #define Fanv(x) for(int i=edge::sum[x-1]+1,now_v= 阅读全文
摘要：
A 分类先横后竖或者先竖后横，手算即可。 B 公平博弈，情况数不多，sg定理爆搜即可。 C 答案是所有数和的平方 D 将序列全部异或x，转化为一段区间内原序列和新序列是否有相同元素，可以莫队，也可以维护前后最近一个相同的元素然后线段树。 E 考虑每次掉到树根之前所在位置，将其视为一个序列，相当于：每 阅读全文
摘要：
以后的学校集训队比赛口胡都会放在这里，按照时间顺序排列。 基本都是尝试在较短篇幅内讲清楚题目，细节方面可能会说的不够全面，细节部分可以私下再交流。 网上已经有比较好的题解就直接贴链接，没有的话根据题目视情况补题解。 一般是补一些光头题（没有人过的题）的题解。 [2022.4.4](#20220404 阅读全文
摘要：
CF标的是div2的比赛号(除非是单div1场)，div1E=div2G，以此类推。形如F1，F2会被记为F，G。 CF 1647 E 关键一步是可以通过当前在场学生的编号最大值算出变换的步数，进而算出对于每个座位，哪些座位上的人最终会到达它上面。然后对于每个座位，它对应的到达集合中标号最小的座位上 阅读全文
摘要：
前言 我第一次看到这个idea是神 \(Fuyuki\) 去年6月份的时候出了一套题目，里面用到了这个东西，不过他当时没有给出证明。后来看到了 \(boshi\) 在 \(Mina\) 上发的计数合集，里面证明了这玩意儿的正确性，我个人认为还是一个非常妙的东西，所以专门开个坑记录一下。 柿子 \[ 阅读全文
摘要：
UPD on 2021/2/10 : 想到可能因为年代过于久远，2014年集训队论文中的一个小结论要找的话稍微有点麻烦，这里直接挂出来算了。 前置芝士: \[ 上凸函数 \Leftrightarrow \forall x_{1},x_{2} \in 定义域,f(\frac{x_{1}+x_{2}}{ 阅读全文
摘要：
北京林业大学 水土保持与荒漠化防治学 本科三年级在读。 AFOer&ICPCer。 目前成绩 2022合肥Ag 2023桂林Cu 2023合肥Ag 2023济南Ag 2023百度之星决赛Ag 对文章有疑问可以评论区或者qq。 qq 3544548394 加好友麻烦备注学校，姓名谢谢。 阅读全文
摘要：
题目链接 题目简述 给定一个点带权的树，用观测半径为$r$的摄像头放在节点处，要求覆盖的点的点权和尽量大。求这个最大值。 前言 本题是洛谷2018年8月3号的一场比赛(链接)的T2。 我在QQ上问了出题人两个小时才懂......在这里对他细致耐心的讲解表示感谢。 个人对题目的理解 这道题是一个经典类 阅读全文
摘要：
前言 这个idea不是我的，是之前在UOJ群里面有群友提出的一个做法，我这里只是根据当时提到的大致想法，结合自己的理解整合成了一个我认为较详细的可行方法。 (不好意思，我是真不知道那位群友是谁，如果看到了的话麻烦告知一声，会补上id的) 正文 1.建广义SAM 我们要解决的是多串公共子串问题，这个有 阅读全文
摘要：
## 前言 在NOI2016D1T2国王饮水记中有一个叫定理10的东西，picks讲课的PPT中并没有给出详细的推导过程。本人根据PPT中所说的大致思想，尝试证明了定理10，现写在下方。如有错误或不严谨之处，麻烦指出，万分感激。 ## 证明 ![](https://img-blog.csdnimg. 阅读全文