摘要：
题目链接：https://www.luogu.org/problemnew/show/P2114 因为今天刚学bitset感到很开心，所以来做一做这个位运算的经典题。 bitset的用法详见：https://www.cnblogs.com/fengxunling/p/9864827.html 因为是 阅读全文
摘要：
就是DP。 我们可以很简单的想到要枚举中间点，进行边数的转移。 但是因为边长数据范围很大，所以我们考虑log的倍增。 状态设计为$dp[i][j][k]$，为从节点$i$走$2^k$步能否走到节点$j$。但是我们发现这样不好转移状态（其实是我不太会啊） 正解是状态压缩，但是因为$n$有点大，所以这里 阅读全文
摘要：
其实看懂题就很水啦qwq，就是求$1 N$的约数啦。 暴力求的话时间复杂度是$O(NlogN)$的，其实正解是枚举每个数的倍数......这样的时间复杂度是$\frac{N}{1}+\frac{N}{2}+...+\frac{N}{N}$的，由于调和级数可以看做$O(log)$，所以总复杂度为$O( 阅读全文