DevourPower的博客

题目链接不放，杭电一搜就有线段树作为区间可加性信息的分治数据结构，通常用于解决具有可加性的区间信息统计，这玩意非常好用。本题题目：要求维护的是∑i=LR⌊AiBi⌋\sum_{i=L}^{R}{\lfloor \frac{Ai}{Bi} \rfloor}∑i=LR​⌊BiAi​⌋更新操作只有[L,R]表示，区间内A的值+1；,然后B保证是一个1到n的置换，即B大小为n，且1<=Bi<=n且Bi两两不同；设定ai初始值全0；解法本题是非常灵活的线段树用法，可以说是铜牌题了；容易想

题目链接VJ题目链接HDU（本文是对%%%%%的学习笔记，同时使用了本题作为例题学。）线性基真是个简单而强大的东西，然而我因为很少遇到线性基的题目基本没有怎么学习，线性基是一个基于贪心的数据处理技巧。如果定义原序列通过若干个元素异或的到的新集合为序列的异或域，那么线性基就是一个异或域与原序列异或域相同的极小集合。线性基三大性质：1.原序列里面的任意一个数都可以由线性基里面的一些数异或得到2.线性基里面的任意一些数异或起来都不能得到 0 003.线性基里面的数的个数唯一，并且在保持性质一的前

题目链接：杭电problems6795题解太过于玄乎，我写一下直接用数学式子解决的方法把：我们把1能力的选手和2能力的选手分成两堆：能力1选手数量为：n能力2选手数量为：m每一次操作其实就是两个连通块给连起来对不对？我们初始化：每一个点都是一个连通块，能力为1的选手的连通块我们在根节点用a=1,b=0表示这个连通块的能力为1选手数量为1，能力为2选手数量为0；那么我们0次操作后的答案是很容易求出来的：C(2,m)*n+C(3,m)。我们用last变量存上一次操作的答案。在某次操作，我们把a1

题目事先说一下：我是多校的时候ac的，比赛一停就当场换机子了，赛时是1800ms过的，赛后就TLE了，自己加速一下。题目就是求斐波那契的：这个题我和队友思索了很长时间，从各种性质到代换式子都不能解决。然后最后一点时间刚一下通项公式就做出来了。通项公式：Fn=(5)5∗((1+(5)2)n+(1−(5)2)n)F_n=\frac {\sqrt(5)}{5}*((\frac{1+\sqrt(5)}{2})^n+(\frac{1-\sqrt(5)}{2})^n)Fn​=5(​5)​∗((21+(​5)​