6
19
2016
0

stl::rope 基本操作与应用

Rope是类似块状链表的结构。把每个子字符串作为结点,串连为一个字符串,这样做,可以节省内存,避免了字符串构造时需要反复地构建:str = A+B+C, D= A+B, E= D+C, str= E。

String是“细线”,而Rope是“重绳”,用于解决巨型字符串的问题。

6
17
2016
0

【省队集训】【FFT】【常数优化】圆

题意:

给出一个01矩阵,求最大的圆,使其内部0的个数不超过K。

Category: FFT | Tags: 卷积 乱搞 技巧
6
15
2016
0

【比赛】Codeforces Round #357 (Div. 2)

感悟:

1、不要让自己只习惯于做一类题目,就算题目出的风格让自己感到很恶心,最终成绩只要是由实力决定的,就一定要信任自己,全力以赴。

2、态度的调整要靠自己。自怜的情绪不能让你获得更多理解,频繁而急躁的尝试有时不如沉下心来想想自己当前的情况,以后的路怎么走最好。

3、对自己适度宽容,不苛求自己每次都要发挥出100%,而在平时增强实力。某一时刻感到被困住怎么都走不出去,也许只是因为..天气不太好~

4、不要给自己施加过多的消极情绪,有时压力可以促进做事效率,但考试的时候不需要,放平心态就好。

Category: 比赛 | Tags: 技巧 枚举 模拟 STL
6
9
2016
0

【比赛】Codeforces Round #356 (Div. 2)

最大的感受就是要快!快!快!。。其实div2的第50名和第1700名做出来的题数都是一样的,但是时间差别就很大!

。。比赛之前睡过了,还没有看交互题说明,比赛的时候现场另外做了一道交互题才明白...好在做三道题时用时还正常(可是太弱了!)

5
17
2016
0

求数组中和为给定值的元素对

二分查找/双指针遍历的基本应用

Category: 总结 | Tags: 技巧 二分 点分治

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com