摘要：
"传送门" 解题思路 首先构造出线性基，需要对线性基进行改造，就是让$0$~$63$中的每一位只存在于其对应线性基上，也就是高斯消元的过程。这样的话把线性基有值的位拿出，求第$k$小，就是若$k$二进制中第$i$位存在，就使答案异或上线性基中第$i$小。注意$0$的判断。 代码 cpp includ 阅读全文
posted @ 2019-01-16 22:07
Monster_Qi
阅读(125)
评论(0)
推荐(0)
摘要：
"传送门" 解题思路 $$ 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 阅读全文
posted @ 2019-01-16 21:07
Monster_Qi
阅读(188)
评论(0)
推荐(0)
摘要：
解题思路 $NOI2018$的$Day1$ $T1$，当时打网络赛的时候不会做。学了一下$kruskal$重构树后发现问题迎刃而解了。根据$kruskal$的性质，如果要找从$u$出发，所走边权$ lim$的所能到达的点，可以将边从大到小排序，重构树后从$u$往上跳到点权$ lim$深度最浅的点，这 阅读全文
posted @ 2019-01-16 10:10
Monster_Qi
阅读(155)
评论(0)
推荐(0)
摘要：
"传送门" 解题思路 似乎以前做过这道题的强化版？柿子还是很好推的，都是套路。 $$ 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$展开得 $$ 阅读全文
posted @ 2019-01-16 09:53
Monster_Qi
阅读(156)
评论(0)
推荐(0)
浙公网安备 33010602011771号