题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6186 思路：题目要求的删除第q个数候所有数的 & | ^和，所以提前求出前缀和后缀，每次& | ^ 前i-1个和后i+1个即可。注意a^b^b=a; ...
分类：
其他好文 时间：
2018-05-26 19:43:32
阅读次数：
170
我会斜率优化了！这篇讲的超级棒https://blog.csdn.net/shiyongyang/article/details/78299894?readlog 首先列个n方递推，设sf是f的前缀和，st是t的前缀和：\\( f[i]=min(f[j]+s (sf[n] sf[j])+st[i] ...
分类：
其他好文 时间：
2018-05-26 12:23:06
阅读次数：
151
题意： 对一个矩阵有2种操作： 1.把某个元素设为x。 2.查询以(x1,y1)为左上角 以(x2,y2)为右上角的矩阵中的数字的和。 思路： 二维树状数组入门题，同时对横坐标和纵坐标做前缀和就行了。 代码： ...
分类：
其他好文 时间：
2018-05-22 20:46:18
阅读次数：
155
张博航原知乎网址 张博航原博客网址 引入： 给一个完全积性函数$f$，求其前缀和 $$S(n)=\sum_{i=1}^nf(i)$$ 初步思考： 考虑由于所求函数为完全积性函数，我们很容易用一个线性筛在$O(n)$的时间负责度内解决问题。 但是往往这类问题要求更加优秀的时间负责度，那么线筛便不能满足 ...
分类：
其他好文 时间：
2018-05-22 14:57:34
阅读次数：
172
题意：给你一个不存在三线共交点的一次函数组a[i]x+b[i]y+c[i]=0。 问等概率选取三条直线，围成三角形的面积的期望。 n<=3000. 标程： 题解：叉积前缀和 最愚蠢的方法自然是n^3枚举直线。计算几何常用套路前缀和。将直线按照斜率排序，枚举直线a和直线b，统计斜率在[a,b]之间的三 ...
分类：
其他好文 时间：
2018-05-22 12:46:05
阅读次数：
282
题意： 初始化一个矩阵，有几种操作： 1.X Y A，想坐标为(X,Y)的格子里面加A； 2.L B R T，查询L <= x <= R，B <= y <= T的范围内的数的和是多少。 思路： 二维树状数组，加一重循环查询前缀和。 代码： ...
分类：
其他好文 时间：
2018-05-21 22:59:15
阅读次数：
271
题目 分析 比赛上，没有注意到询问只询问光标前面，于是只打了个暴力。 因为询问只询问光标前面，首先，当光标向后每移动到一个位置，顺便将这个位置的前缀和，和最大前缀和求出来。 总之， 模拟 include include include include include using namespace ...
分类：
其他好文 时间：
2018-05-21 14:38:50
阅读次数：
132
题目 分析 枚举两个纵坐标i、j，接着表示枚举区域的上下边界， 设对于每个横坐标区域的前缀和和为$s_l$，枚举k， 显然当$s_k s_l$时，以(i,k)为左上角，(j,k)为右下角的矩阵一定合法。 k从小到大，维护一个单调队列， 显然当$l1s_l$。 include include incl ...
分类：
其他好文 时间：
2018-05-21 14:35:10
阅读次数：
131
题目 分析 设xd xc为i，那么xb xa=2i， 又因为xb xa6i+b。 于是，先枚举i， 再分别枚举xa和xd， 根据之间的关系，用前缀和求出每一种魔法阵的每一种物品的次数。 include include include include include include include c ...
分类：
其他好文 时间：
2018-05-21 14:33:26
阅读次数：
147
