摘要：
Description 在地面上有一个水箱，它的俯视图被划分成了n行m列个方格，相邻两个方格之间有一堵厚度可以忽略不计的墙，水 箱与外界之间有一堵高度无穷大的墙，因此水不可能漏到外面。已知水箱内每个格子的高度都是[0,H]之间的整数 ，请统计有多少可能的水位情况。因为答案可能很大，请对10^9+7取 阅读全文
摘要：
题目描述 奶牛们正在回味童年，玩一个类似跳格子的游戏，在这个游戏里，奶 牛们在草地上画了一行N个格子，(3 <=N <= 250,000)，编号为1..N。 就像任何一个好游戏一样，这样的跳格子游戏也有奖励！第i个格子标有一个数字V_i(-2,000,000,000 <=V_i <= 2,000,0 阅读全文
摘要：
题解： 因为w大于1，所以，题意就是，有多少(x,z)，存在x到z的路径上，有一个x<y<z的y w没用的其实。 树上路径问题，有什么方法吗？ 1.树链剖分。这个主要方便处理修改操作。 2.点分治，对于静态无修改点树上统计，非常好用。 3.一些其他的： 利用lca，dfs序，判断点在路径上，点在子树 阅读全文
摘要：
[x/y]，即x除以y下取整 (不会LATEX） 1.对于给定的x，对于所有的1<=y<=x， [x/y]一共有√x种取值。 证明： 对于y<=√x,y有根号种，所以值最多根号种。对于y>√x，[x/y]<√x, 最多有根号种。 这种思想在根号分块处理的时候也很常见。 （必备技能:） √x求[x/y 阅读全文
摘要：
——题目出处zhoutb2333 题解： 3e6可以带一个log 又是下取整问题。但是分块会TLE。 这样考虑，我们把式子拆成两个部分。 我们先算出来每一个x的[ai/x]项，再算出来[x/ai]项。之后做和。 [x/ai]: x和ai的倍数有一些关系。 发现，假设现在x|ai，且x/ai=k, 那 阅读全文