该文被密码保护。 阅读全文
摘要：
比较奇怪的一个枚举题。 注意到10=2 5，所以10^k的二进制表示一定恰好在末尾有k个0。 考虑从小到大去填这个十进制数。 填的时候记录一下当前的二进制表示。 每次尝试去填0或者10^k。 如果要填下一位的时候发现它的二进制表示已经为1的话，停止扩展。 因为： 如果这一位填0，由于后面填的数末尾的 阅读全文
摘要：
第一眼以为是树套树qwq 然而n,m=i时， 左端点只要满足nxt[nxt[i]] include include include include include include include define N 4400000 define eps 1e 7 define inf 1e9+7 de 阅读全文
摘要：
很容易想到去吧棋盘模型转为二分图。 发现是一个类似行列匹配的问题。 进一步，如果每一个行都可以找到一个列与之配对的话，一定可以通过交换满足要求。 直接dinic求二分图最大匹配即可。 cpp include include include include include include includ 阅读全文
摘要：
https://www.luogu.org/problem/P4211 可以发现，问题能够转化为从询问点到根都加1，然后询问l到r的点到根的路径上权值之和。 然后这个问题又和“l到r的点到根路径上所有点权值分别+1，求询问点到根路径上的权值之和”等价。 进一步，发现询问是可减的，即等价于ans[r] 阅读全文