absi2011's Blog & Daily Life.

全新的开始       我要省选翻盘       I wanna AK in 高考\化学       自此,生无可恋

[破碎的状态] [-37] 100818 B-分块解法

总觉得之前是非正解

这个写出来以后发现..更非正解..

题意:http://absi2011.is-programmer.com/posts/202346.html

继续阅读

CF 100735 F 解题报告

393行,也是够了

题意:感谢@似水流年 的翻译

链接:http://codeforces.com/gym/100735/problem/F

给你一堆椭圆,你要进行这些处理

1,将[l,r]的ai修改为v

2,将[l,r]的bi修改为v

3,将[l,r]的ai加上v

4,将[l,r]的bi加上v

5,求编号[l,r]之间椭圆面积之和/pi(根据椭圆面积公式,S=ai*bi*pi,所以直接是计算ai*bi的和)

6,求[l,r]内有多少个椭圆

***规则:一个椭圆,如果ai<=0或bi<=0那么就会消失,再也不会出现.一个椭圆,如果ai>A或者bi>B,那么它就会被扔进垃圾桶,再也不会出现

继续阅读