永无岛

摘要： about me 流水账 训练记录 codeforces训练 区域赛真题 牛客杭电多校 bjfu集训口胡 知识点/板子/习题总结 图论 单源最短路 最小生成树 tarjan/2-sat 对dijkstra算法的再思考 DP DP题目总结 浅谈一类转移带有数据结构操作特征的DP的优化 字符串 字符串题 阅读全文

摘要： 近两年区域赛/网络赛 \(比赛\) \(A\) \(B\) \(C\) \(D\) \(E\) \(F\) \(G\) \(H\) \(I\) \(J\) \(K\) \(L\) \(M\) \(2019icpc银川\) \(\checkmark\) \(2021ccpc广州\) \(\checkm 阅读全文

摘要： PS： 每场会对我认为有价值的题目进行补题，补了的会有\(\checkmark\)，不补的题会在比赛号的超链接中注明不补的原因,标\(\checkmark\)但是没有超链接跳转到对应题解的一般是题目个人认为比较怪补题价值不大或者是签到，标\(qaq\)的一般是超出能力范围的论文题/绝世好题，标!的是 阅读全文

摘要： 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* 阅读全文

摘要： 这个东西实现难度不大，就不单独打模板了。 主要是总结一下算法流程和各个算法的正确性。 kruskal：边权升序排序，每次并查集判联通，不连通则将当前边加入边集。 正确性：假设这样得出的不是最小生成树，设第一次和真正的最小生成树有偏差是在从小到大的第i条边，那么对于真正的最小生成树，一定在之后的某一条 阅读全文

摘要： 封装了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= 阅读全文

摘要： CF标的是div2的比赛号(除非是单div1场)，div1E=div2G，以此类推。形如F1，F2会被记为F，G。 CF 1599 A 我们总是希望当前的天平两边的差能够接近0，或者说，我们随时可以决定是否翻转大小关系。一种可行的构造是排序之后把奇数位和偶数位分别放在两边。详细的构造见这里。 164 阅读全文

摘要： 前言 我第一次看到这个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&AFICPCer。 XCPC区域赛AgCuFe若干。 ecfinal+ccpcf Fe*5，释怀地似了。 对文章有疑问可以评论区或者qq。 qq 3544548394 加好友麻烦备注博客园谢谢。 阅读全文