佛奴儿

未归档

/ 注册

全部文章 / 未归档（共985篇）

CF 276C Little Girl and Maximum Sum【贪心+差分】

C. Little Girl and Maximum Sum time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output The little gi...

2018-07-23

0 476

CF 816B Karen and Coffee【前缀和/差分】

To stay woke and attentive during classes, Karen needs some coffee! Karen, a coffee aficionado, wants to know the optimal temperature for brewing the...

2018-07-23

0 419

差分标记算法笔记

差分有：一维差分、多维差分、树上差分差分标记一般求离线区间问题！（修改完后不再修改，然后修改结束后查询）对于带有“将一段区间内的每个数全部加上某个值”这种操作的题目，通常考虑差分原数列以简化情况，将对一段区间的操作转化为对某两个特定数的操作。我们可以用树状数组来维护一个差分序列。差分序列的本质...

2018-07-23

0 404

洛谷 P3397 地毯【二维差分标记】

题目背景此题约为NOIP提高组Day2T1难度。题目描述在n*n的格子上有m个地毯。给出这些地毯的信息，问每个点被多少个地毯覆盖。输入输出格式输入格式：第一行，两个正整数n、m。意义如题所述。接下来m行，每行两个坐标(x1,y1)和(x2,y2)，代表一块地毯，左上角是(x1...

2018-07-23

0 407

HDU 1556 Color the ball【差分数组裸题/模板】

N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？ I...

2018-07-23

0 0

一张图教你搞懂差分数组

这里的关键就是区间加的时候是整个区间同时加某个数，所以这个区间内的公差还是不变的

2018-07-23

0 329

dfs序七个经典问题[转]

dfs序七个经典问题　参考自：《数据结构漫谈》-许昊然 dfs序是树在dfs先序遍历时的序列，将树形结构转化成序列问题处理。 dfs有一个很好的性质：一棵子树所在的位置处于一个连续区间中。 ps:deep[x]为x的深度，l[x]为dfs序中x的位置，r[x]为dfs序中x子树的结束位置 ...

2018-07-22

0 407

CF 1006C Three Parts of the Array【双指针/前缀和/后缀和/二分】

You are given an array d1,d2,…,dn consisting of n integer numbers. Your task is to split this array into three parts (some of which may be empty) in ...

2018-07-22

0 377

经验笔记二

1.POJ上G++只能用 %f，C++可以%lf 2.连续区间异或和最大，我只会一个套路，就是01字典树了！ 3.行和列是无关的，因此有时候可以把棋盘原题分解成两个一维问题。r[N]、c[N]... 4.线段树：当前区间加上了懒惰标记的值实际上加的值是lazy_tag*区间长度 5.线段树：成段更新...

2018-07-22

0 429

CF 1006B Polycarp's Practice【贪心】

Polycarp is practicing his problem solving skill. He has a list of n problems with difficulties a1,a2,…,an, respectively. His plan is to practice for ...

2018-07-22

0 0