摘要: PS: 每场会对我认为有价值的题目进行补题,补了的会有\(\checkmark\),不补的题会在比赛号的超链接中注明不补的原因,标\(\checkmark\)但是没有超链接跳转到对应题解的一般是题目个人认为比较怪补题价值不大或者是签到,标\(qaq\)的一般是超出能力范围的论文题/绝世好题,标!的是 阅读全文
posted @ 2022-07-20 22:04 永无岛 阅读(139) 评论(0) 推荐(0) 编辑
摘要: tarjan求割点板子 ```cpp #include #define min(x, y) ((x) (y) ? (x) : (y)) #define Fanv(x) for(int i=edge::sum[x-1]+1,now_v=edge::e[i].y;i'9'||ch='0') { x=x* 阅读全文
posted @ 2022-04-29 17:18 永无岛 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 这个东西实现难度不大,就不单独打模板了。 主要是总结一下算法流程和各个算法的正确性。 kruskal:边权升序排序,每次并查集判联通,不连通则将当前边加入边集。 正确性:假设这样得出的不是最小生成树,设第一次和真正的最小生成树有偏差是在从小到大的第i条边,那么对于真正的最小生成树,一定在之后的某一条 阅读全文
posted @ 2022-04-26 17:03 永无岛 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 封装了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= 阅读全文
posted @ 2022-04-22 19:59 永无岛 阅读(40) 评论(0) 推荐(0) 编辑
摘要: CF标的是div2的比赛号(除非是单div1场),div1E=div2G,以此类推。形如F1,F2会被记为F,G。 CF 1599 A 我们总是希望当前的天平两边的差能够接近0,或者说,我们随时可以决定是否翻转大小关系。一种可行的构造是排序之后把奇数位和偶数位分别放在两边。详细的构造见这里。 164 阅读全文
posted @ 2022-03-15 00:56 永无岛 阅读(113) 评论(1) 推荐(0) 编辑
摘要: 前言 我第一次看到这个idea是神 \(Fuyuki\) 去年6月份的时候出了一套题目,里面用到了这个东西,不过他当时没有给出证明。后来看到了 \(boshi\) 在 \(Mina\) 上发的计数合集,里面证明了这玩意儿的正确性,我个人认为还是一个非常妙的东西,所以专门开个坑记录一下。 柿子 \[ 阅读全文
posted @ 2021-05-20 19:12 永无岛 阅读(223) 评论(2) 推荐(0) 编辑
摘要: UPD on 2021/2/10 : 想到可能因为年代过于久远,2014年集训队论文中的一个小结论要找的话稍微有点麻烦,这里直接挂出来算了。 前置芝士: \[ 上凸函数 \Leftrightarrow \forall x_{1},x_{2} \in 定义域,f(\frac{x_{1}+x_{2}}{ 阅读全文
posted @ 2021-05-20 19:10 永无岛 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 北京林业大学 水土保持与荒漠化防治学 本科三年级在读。 AFOer&ICPCer。 目前成绩 2022合肥Ag 2023桂林Cu 2023合肥Ag 2023济南Ag 2023百度之星决赛Ag 对文章有疑问可以评论区或者qq。 qq 3544548394 加好友麻烦备注学校,姓名谢谢。 阅读全文
posted @ 2020-06-27 17:10 永无岛 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目简述 给定一个点带权的树,用观测半径为$r$的摄像头放在节点处,要求覆盖的点的点权和尽量大。求这个最大值。 前言 本题是洛谷2018年8月3号的一场比赛(链接)的T2。 我在QQ上问了出题人两个小时才懂......在这里对他细致耐心的讲解表示感谢。 个人对题目的理解 这道题是一个经典类 阅读全文
posted @ 2020-06-18 22:08 永无岛 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 前言 这个idea不是我的,是之前在UOJ群里面有群友提出的一个做法,我这里只是根据当时提到的大致想法,结合自己的理解整合成了一个我认为较详细的可行方法。 (不好意思,我是真不知道那位群友是谁,如果看到了的话麻烦告知一声,会补上id的) 正文 1.建广义SAM 我们要解决的是多串公共子串问题,这个有 阅读全文
posted @ 2020-06-18 22:03 永无岛 阅读(204) 评论(0) 推荐(0) 编辑