OI康复训练 BZOJ2957 楼房重建

很有意思的一道题,看完题解还想了一小会才明白,不过代码很好写。

我们考虑一下,我们可以只看每栋楼的关于原点的斜率,只要一栋楼,其左侧没有斜率大于等于他的楼,那么他就是可见的。

我们考虑线段树,我们每个点维护两个量,ans代表只看这片区域最多可看见的楼的数量(是忽略这篇区域左侧对其影响的)[……]

Read more

OI康复训练 BZOJ1858: [Scoi2010]序列操作

开始一看,这不是线段树模板题么。然后,就掉坑里了。太久不敲线段树了,处理lzy标记的时候,没处理好下放的lzy和子树原有lzy的关系,然后WA了好久。

//代码写得好长啊,感觉太久不写了,写得蛮冗杂的

随笔

高三生活结束了.

自招发生了不可预知的严重错误…,然后只能无助的等着高考成绩理想一些来翻盘..

高考理综有点崩,但总体来说还算勉强接受吧,650分附近…就学了2年文化课,还有高三的半年因为国赛发挥失常而心态一直调整不好,惶惶度日..看起来倒也没那么惨。

从最初墙上挂的thu[……]

Read more

Noi模拟 质数 哥巴赫猜想

质数(prime)

【题目描述】

将1~n分成尽可能少的集合,使得每个集合的元素和均为质数。

【输入数据】

一行一个正整数n。

【输出数据】

第一行一个正整数m表示最少集合数,第二行n个[1,m]中的整数,第i个整数表示i在第几个集合中。若有多种方案输出任意一种即[……]

Read more

bzoj 3675: [Apio2014]序列分割 斜率优化

首先你要发现这题有个奇妙的性质,就是说当你一个切割方案确定下来,你切的先后的顺序对最终的答案没有任何影响。

做一个简单的证明,假设a b c我们考虑先切a右侧,再切b右侧答案是

a * (b + c) + b * c

先切b右侧,再切a右侧,答案是

(a + b) * c +[……]

Read more

Noi模拟 弹球游戏 费用流

弹球游戏(bounce)

【题目描述】

妹老师引进了一个新的弹球游戏,游戏区域是一个n*m的网格,格子坐标编号从(1,1)到(n,m),每个格子里都有一个斜面,斜面有四种摆放方式:

//此处自行YY四个正方形,分别被黑白分成两半,一半是一个等腰三角。

 

灰色[……]

Read more

Noi模拟 最长路径 DP 奇妙推论

【题目描述】

在Byteland一共有n个城市,编号依次为1到n,它们之间计划修建n(n-1)/2条单向道路,对于任意两个不同的点i和j,在它们之间有且仅有一条单向道路,方向要么是i到j,要么是j到i。换句话说,这是一个n个点的竞赛图。

Byteasar居住在1号城市,他希望从1号城市出[……]

Read more