摘要：
https://zhuanlan.zhihu.com/p/466320065 阅读全文
摘要：
挺典的，应该在某个 CF 做到过。 暴力发现，答案显然 $\lceil \sqrt{n}\ \rceil$，然后就按这个分块就好了。 #include <bits/stdc++.h> //#define int long long using namespace std; // 2 4 5 1 3 阅读全文
摘要：
赛时做出来了。 考虑能求出 $f[i][j]=f[i-3][j-1]+f[i-1][j],\forall j\in [1,n]$，也就是说在 $n$ 个空选 $j$ 个 bit，转为有 $n-2$ 个空，选 $j$ 个空，每个空之间至少间隔 2 个空（选左端点）。 oeis 一下，发现就是经典多次前 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/33187/D 建边 $(b,d,c/a)$，那么会无限就说明有一个环边积大于 0 的环。 化积为和，对于边权都取 $\log_2$，那么二分 $w$，将每条边的边权变为 $e[i].w-w$，那么变为是否有一个环边和大于 0， 阅读全文