2023年7月
20230704测试
摘要： ### H ![](https://cdn.luogu.com.cn/upload/image_hosting/e01yzlw3.png) 新外号：$4\log$ 这题就有点一眼了，$\gcd$ 最多只会减少 $\log$ 次，那就直接每个节点开一个 `vector` ，维护前缀和后缀的整体 $\g 阅读全文
posted @ 2023-07-09 19:09 颈流推进 阅读(20) 评论(1) 推荐(0)
20230703测试
摘要： ### A 我不打了，但是考场上没想起来排列 `stl` 怎么写，所以在下面打 10 遍 ``` next_permutation next_permutation next_permutation next_permutation next_permutation next_permutation 阅读全文
posted @ 2023-07-03 20:25 颈流推进 阅读(21) 评论(0) 推荐(0)
2023年6月
Codeforces Round 881 (Div. 3)
摘要： 死者复生 阅读全文
posted @ 2023-06-27 20:22 颈流推进 阅读(25) 评论(0) 推荐(0)
2023年5月
CF1228D Complete Tripartite
摘要： 有些题解够了，这题和三分图的判定没有什么关系…… 这里主要是一个转化，一个点会和所以不与自己相连的点处于相同的集合中。 换句话说，如果两个点在同一个集合内，那与这两个点相连的点的集合是完全相同的。 这里使用了哈希来判定，另外，如果有孤立的点存在，则要特判。 ``` const int maxN=1e 阅读全文
posted @ 2023-05-19 20:42 颈流推进 阅读(23) 评论(0) 推荐(0)
Blog说明
摘要： ^_^ 阅读全文
posted @ 2023-05-18 20:53 颈流推进 阅读(21) 评论(0) 推荐(0)
P8346 「Wdoi-6」最澄澈的空与海
摘要： 首先，我们看一下如果直接跑 Dinic 的话，可能是是卡不过去的，但是可以过不少点 我们这里来证明一个很强的结论，就是如果一个二分图有且仅有一个完美匹配，则其一定有一个点的度数为 1 如果有一个点的度数小于 1 ，则其不联通，自然没有完美匹配 如果所有的点的度数都大于一，则我们将完美匹配删去，发现如 阅读全文
posted @ 2023-05-18 16:54 颈流推进 阅读(44) 评论(0) 推荐(0)
Codeforces Round 872
摘要： 和出题人坐在一起是种什么体验 阅读全文
posted @ 2023-05-16 13:56 颈流推进 阅读(29) 评论(0) 推荐(0)
P3986 斐波那契数列
摘要： 傻逼题。 首先，$Fib_{47}=2.971215073\times10^9$。 所以说我们把这个系数整出来，然后一个一个验就可以了。 这里用 Ex-gcd 就可以了，找到通解，然后算出正整数解的个数就可以了。 //#pragma GCC optimize(2) #include <cstdio> 阅读全文
posted @ 2023-05-15 19:25 颈流推进 阅读(27) 评论(0) 推荐(0)
Codeforces Round 870 (Div. 2)
摘要： 人型自走大常数 阅读全文
posted @ 2023-05-10 19:46 颈流推进 阅读(50) 评论(0) 推荐(0)
Codeforces Round 869 (Div. 2)
摘要： 被薄纱了 阅读全文
posted @ 2023-05-05 00:19 颈流推进 阅读(32) 评论(0) 推荐(0)