树状数组
AAAAAAAC——
.。。。。。。。。。。。。
展开
-
树状数组——Problem @
Problem Description JGShining's kingdom consists of 2n(n is no more than 500,000) small cities which are located in two parallel lines. Half of these cities are rich in resource (we call them rich原创 2017-08-22 09:14:57 · 196 阅读 · 0 评论 -
牛客 2018多校训练 暑假第一场
https://www.nowcoder.com/acm/contest/139#question A 题意:对于矩阵【n,m】,每个位置的元素<=其右、下的元素。 思路:比赛完全想错思路,赛后看题解,,终于摸懂,就是转换思路,0,1之间可用一条线分隔开,1,2之间也可以用一条直线分隔开,而每条直线,从起点到终点,一共需要经过(n+m)条边,即(n+m)次选择行方向还是列方向,一定要选...原创 2018-07-19 21:27:52 · 386 阅读 · 0 评论 -
HDU---2018 Multi-University Training Contest 2
1004:Game 题意:n个数。每次取出一个数,删掉其因子,A先手,两人游戏,最优选择,输出A能否胜利。 思路:答案很扯。。一定是Yes。。。晚上看了直播,看2--n,若先手必胜,就取正常取,1一定被第一步被取掉,不然就取1,结果一定是Yes 代码: #include<iostream> using namespace std; int main() { int n; ...原创 2018-07-25 23:07:35 · 204 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛
A、Hard to prepare 推公式+矩阵快速幂 但是推公式失败了,,推了很久,但是还是感觉能做。。。 赛后看他人题解,,推错了,m=2^k,假设从第1个排到第n-1个,第n个位置有(m-2)情况数有m*((m-1)^(n-2))*(m-2),其中当第1个位置和第n-1个位置数不同时,第n个确实时(m-2),但是若这两个位置相同,第n个位置是有(m-1)种,所以当两个相同时,少乘了1,...原创 2018-09-09 20:09:42 · 213 阅读 · 0 评论 -
2018.9.29 icpc15北京区域赛重现
A:Xiongnu's Land (树状数组的差分数组) 题意:矩形沙漠(0,0)到(R,R),有n片绿洲,每个绿洲也是矩形,且不重叠。求一个整数分割线分割x,使得 1.左面与右面的绿洲面积尽量接近 2.若不能相等,就让左面的绿洲面积尽量的大 3.在绿洲面积差优先约束下,分割线尽量靠右 思路: 需要把面积是按x轴分割,所以要把面积落下来,落到x轴上,比如某绿洲的x范围是【L,R】,高...原创 2018-09-29 22:32:07 · 370 阅读 · 0 评论 -
树状数组的区间更新--差分数组
一、差分数组建数组原理: 树状数组(区间更新)//差分数组 令树状数组建树为 (设a是原始数组,tree是树状数组) 原理: 区间更新若要将区间[L,R]内每一点的值增加h 即a[L]+=h;a[L+1]+=h;a[R]+=h; 区间[1,L-1]的a值不变,所以tree的对应值也不变 因为a[L]+=h; a[L-1]不变 tree[L]=a[L]-a[L-1]; 所以:...原创 2018-09-30 10:43:29 · 304 阅读 · 0 评论