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
9
2016
0

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

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

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

4
23
2016
0

BestCoder Round #81

有技巧的模拟+基本数学知识..【下次我要变蓝名!】

Category: bestcoder | Tags: 乱搞 组合数学
3
29
2016
0

长诗·

REMIND.//UPDATE AT 6-25

3
28
2016
0

环形问题 总结~

环形问题的两种处理方法:
1、倍增法:拆环为链,在原长度*2的链上操作
2、取余法:多用于数学问题 %MOD MOD为周期长度
 

Category: 总结 | Tags: 数论 动态规划 乱搞

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