摘要:
"传送门" 解题思路 首先构造出线性基,需要对线性基进行改造,就是让$0$~$63$中的每一位只存在于其对应线性基上,也就是高斯消元的过程。这样的话把线性基有值的位拿出,求第$k$小,就是若$k$二进制中第$i$位存在,就使答案异或上线性基中第$i$小。注意$0$的判断。 代码 cpp includ 阅读全文
摘要:
"传送门" 解题思路 $$ ans=\sum\limits_{i=1}^n\sum\limits_{j=1}^mlcm(i,j) $$ $$ ans=\sum\limits_{i=1}^n\sum\limits_{j=1}^m\frac{i j}{gcd(i,j)} $$ $$ ans=\sum\l 阅读全文
摘要:
解题思路 $NOI2018$的$Day1$ $T1$,当时打网络赛的时候不会做。学了一下$kruskal$重构树后发现问题迎刃而解了。根据$kruskal$的性质,如果要找从$u$出发,所走边权$ lim$的所能到达的点,可以将边从大到小排序,重构树后从$u$往上跳到点权$ lim$深度最浅的点,这 阅读全文
摘要:
"传送门" 解题思路 似乎以前做过这道题的强化版?柿子还是很好推的,都是套路。 $$ ans=\sum\limits_{i=1}^nC(n,i) i^k $$ 用第二类斯特林数的$n^m=\sum\limits_{i=0}^mS(m,i) C(n,i) i!$这个式子把后面的$i^k$展开得 $$ 阅读全文