摘要：
传送门 [CF468E] Permanent 考虑将 \(A_{i, p_i}=w\) 转化为一条连接 \(i, p_i\)，权值为 \(w\) 的边 那么问题转化为二分图完美匹配 将 \(w_i\) 拆为两条边 \((w_i-1), 1\) 这样任意两个点之间都至少有一条权为 1 的边 这样的好处 阅读全文
posted @ 2022-08-01 22:08
Administrator-09
阅读(30)
评论(0)
推荐(0)
摘要：
传送门 数据水了，\(O(nq)\) 过了，我鸽了 我跟 f____u 打赌我这篇博会不会被踩爆 点击查看代码 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 100010 #define 阅读全文
posted @ 2022-08-01 21:44
Administrator-09
阅读(10)
评论(0)
推荐(0)
摘要：
传送门 日常签不上到。 日常 普及- 做一年然后高时间复杂度高实现复杂度艹过去。 先说我的垃圾做法： 定义序列 \(b_k(i, j)=(a_{i,k}', a_{j, k}')\) 根据题面中 \(a'\) 定义知 \(b(i, j)\) 有循环节 \(t=\operatorname{lcm}(l 阅读全文
posted @ 2022-08-01 21:33
Administrator-09
阅读(6)
评论(0)
推荐(0)
摘要：
传送门 屑卡常题差不多得了 首先发现相邻点间连边后，原问题等价于动态图支持加删边，判断是否存在环 一个想法是 set 维护出相邻点间的边，然后线段树分治 + 可撤销并查集 这样是 \(O(n\log^2 n)\) 的，带 6 倍常数 赛时初始化少了挂了 3 个点然后又被卡常 2 个点 然后一个优化： 阅读全文
posted @ 2022-08-01 21:14
Administrator-09
阅读(12)
评论(0)
推荐(0)
摘要：
传送门 哭死。 “每条边只能被覆盖一次”的条件都写脸上了还不知道是网络流。 知道是网络流了就按题意连边即可 需要线段树优化建图 复杂度 \(O(能过)\) 点击查看代码 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3 阅读全文
posted @ 2022-08-01 21:10
Administrator-09
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号