摘要：
题意：定义Round Number为二进制表示下0的个数大于等于1的个数的数。求[l,r]中有多少圆环数 我们把二进制位用一颗01二叉树表示，如下： 我们依据二进制位来遍历这颗线段树，如果当前高度对应的位为1，则遍历左右两颗子树，否则遍历左子树。dfs的过程中我们可以用记忆化来减少枚举状态，同时注意 阅读全文
摘要：
题意：给定一个正整数序列，两人轮流对这个数列进行如下修改：选取一个素数p和一个整数k将序列中能整除p^k的数除以p^k，问谁有必胜策略。 借此复习一下sg函数吧，sg(x) = mex ( sg(y) |y是x的后继结点 )。我们不难发现不同的质因子是互不影响的，因此我们可以把不同的质因子归为不同的 阅读全文
摘要：
题意：给一个长为N的铁丝，问你有几种方法将其划分为若干段，使得每一段都能围成一个边长为整数的三角形，并且围成的三角形都相似 思路其实很明显，三角形的周长必定是N的约数，那么答案就是周长C能围城的三角形的数量*[N/C]的拆分数的和。问题是这两个东西怎么求。后者比较简单，打个表就能发现它是2的幂次。前 阅读全文