摘要：
分块真是博大精深呢。。。 一些难以合并的问题可以通过分块去解决。因为它实在是太暴力了。 还有一种思想叫做定期重构。每进行$\sqrt N$次操作之后就以$O(n)\(的代价去重构整个序列。于是在询问的时候，我们最多处理\)\sqrt N$个操作。 另外，还有一种分类讨论的思想。把某一个值和$\sqr 阅读全文
摘要：
1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 2446 阅读全文
摘要：
#设$f(x)=\frac{1}{2^x+\sqrt 2}$,求$f(-5)+f(-4)+...+f(5)+f(6)$ 阅读全文
摘要：
区间动态规划 1、回文字符串 板子。因为整个区间只能变成一个回文串，所以只需要考虑第r个和第l个是否相同。 \[DP[i][j]=min(DP[i+1][j],DP[i][j−1])+1 \]\[DP[i][j]=DP[i+1][j−1](S[i]==S[j]) \]这样\(O(n^2)\)的，或许 阅读全文
摘要：
属实毒瘤。 #T1 考虑交换k次之后什么状态。构造一个序列满足交换k次后一定只能处于这样的状态即可。 即 n 1 2 ... m n-1 n-2 ... m+1 即可。 交换肯定只会交换前m+1个数。 #T2 二合一的题 第一个问，任意顺序模拟即可。进位次数一定相同。 第二个问，可以把原数的1也看做 阅读全文
摘要：
赛时一直调T4结果最后方法错了QAQ T1 L->L R->R U->D D->U 输出即可 T2 我终于做出了异或题（不是） 小于a的数全部必须有，计算其异或和s 用b异或s得到剩下的数的异或和为y 如果y不等于a答案即为a+1 否则答案为a+2(两个数均在某一个高位加上一个1即可) 但是还需要特 阅读全文
摘要：
把所有可能的b全部排序，用双指针维护。 阅读全文
摘要：
P1257 平面上的最接近点对 这是最基础的问题哦。 两种思路。 一：暴力 我们可以直观地发现两个最近的点x坐标距离应该也比较近。所以我们可以考虑对于每一个点扫描离其最近的10个左右的点。 但是出题人可能会专门卡。所以我们把坐标轴旋转一个角度（旋转所有的点就可以），最短距离不变。 旋转方法即使用复数 阅读全文
摘要：
神奇分治，没想到吧 按照x坐标排序。把点分成两部分。 递归统计内部答案 分治主要考虑怎么合并两部分的答案： 首先要距离中间点小于当前ans的点。 然后把这些数按照y排序。 枚举即可。但是我们要记得及时退出。 可以证明对于一个左边的点，右边需要判定的点在三个以内。因为需要保证同侧不会出现更优答案。 # 阅读全文
摘要：
换根操作不用真的换根 发现只有子树操作有影响。 而且是修改的点是新根的祖先的时候有影响。 当前点往新根那个方向的子树都不能计算进去，其他全部计算即可。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> 阅读全文