04 2024 档案

2024 1/2 成七训练
摘要：道路（road） 竞赛图三元环计数，答案为 C(n,3)−∑i=1nC(du(i),2)。 扫描线维护出度就好了。 图（graph） 考虑最优解是一个森林。 我们想到转到网络流维护。 尝试将图上点随机染色，白点连 S，黑点连 T，之间的边互连，这样网络流 阅读全文
posted @ 2024-04-08 13:41 蒟蒻orz 阅读(41) 评论(0) 推荐(0) 编辑
2023/11 训练
摘要：AT_arc165_d [ARC165D] Substring Comparison 考虑字典序的性质。 我们维护当前的 ai,ci 表示判断 ai 是否 <ci，连边。 tarjan 判环，如果是一个环，说明环上所有点都相等。 注意，我们连边是对两个点的环进行连边。 阅读全文
posted @ 2024-04-08 13:39 蒟蒻orz 阅读(22) 评论(0) 推荐(0) 编辑
4月记录
摘要：48.AT_arc064_d 对于任意本原回文串，如果长度为奇数，那么它的任意循环位移均不是回文串；如果长度为偶数，恰有一个循环位移同样为回文串。 还有一个回文串的所有循环节都是回文串。 我们对于最小循环节计数，就有 \(f_i=k^{\lceil\frac{i}{2}\rceil}-\sum_{j 阅读全文
posted @ 2024-04-08 13:35 蒟蒻orz 阅读(18) 评论(0) 推荐(0) 编辑

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