09 2023 档案

NFLS 9.20
该文被密码保护。
posted @ 2023-09-21 00:25 颈流推进 阅读(0) 评论(0) 推荐(0) 编辑
CF436C
摘要：对于这种贡献和整体数量相关的问题，确实可以考虑和最小生成树挂上勾…… 总体来说还是有点怪的，考虑转化为图论模型，物品两两之间建边，权值为相互转移的代价，再新建一个节点，每个点向其连边，权值为其直接代价，因为第一个必须要直接转移，所以跑一遍 MST 就行了。 总结一下 MST 的一些性质，贡献没有方向 阅读全文
posted @ 2023-09-20 23:12 颈流推进 阅读(9) 评论(0) 推荐(0) 编辑
火车头
摘要：#pragma GCC optimize(3) #pragma GCC target("avx,sse2,sse3,sse4,mmx") #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optimize 阅读全文
posted @ 2023-09-20 20:19 颈流推进 阅读(20) 评论(0) 推荐(0) 编辑
NFLS 9.19
该文被密码保护。
posted @ 2023-09-20 00:42 颈流推进 阅读(1) 评论(0) 推荐(0) 编辑
抛弃理性，保持随机——Leafy Treap 瞎写
摘要：/cai 阅读全文
posted @ 2023-09-03 23:53 颈流推进 阅读(16) 评论(0) 推荐(0) 编辑
三（四）元环
摘要：模拟赛考了这个东西，被创死了 其实总结下来就一个东西，如果我们给边定向，让度数小的向度数大的连，那所有点的出度不会超过m 根号分治，如果本身的度数小于m，则明显合法，若大于了，则最多只有m 个点的度数大于了当前点 一个三元环可以被拆成 $A\ri 阅读全文
posted @ 2023-09-03 10:54 颈流推进 阅读(39) 评论(0) 推荐(0) 编辑
ModInt
摘要：struct modint { int x; modint(int x=0) : x(x) {} bool operator==(modint y) { return x == y.x; } modint& operator=(int y) {x=y;if(x>=mod) x-=mod;return 阅读全文
posted @ 2023-09-02 17:18 颈流推进 阅读(16) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示