Anonymely

摘要： 点边连通度： 耳分解： 强连通有向图/边双联通无向图 从一个点出发，每次加入从集合出发回到集合，中间点不在集合内的环，一定能生成该图。 边双 强连通 双极定向： link 割空间与环空间互为正交补。 切边等价： 模板 qoj1351 CF1648F 树分解： 也就是找到一种划分方式，使得每种划分内点 阅读全文

摘要： CF1746F 考虑判定，区间和一定是 \(k\) 的倍数，但是不是充要条件，因为区间和可以被卡掉，那每次把所有数随机赋权再做即可。 正确性分析的话大概是考虑一个数不是 \(k\) 的倍数也未被考虑的情况，不超过 \(\frac{1}{2}\)，于是 \(\log\) 遍就可以保证正确。 [NOI2 阅读全文