刷题记录

_ (:зゝ∠)_老张非要强行询问做题情况，我又要忘，写个记录也方便，还能记录无数的煞笔错qwq

12.15

UVa11137 1A
UVa11174 式子没推对
LA 3516 dp数组没memset 0
UVa11361 把某处的i打成了L
LA 4123 特殊情况没考虑到
UVa10253 循环变量没开longlong
LA 4119 没考虑如下情况 (n^2)/2

12.16

UVa11426 1A
UVa11754 1A
UVa11916 1A

12.17

UVa5059 函数类型没开longlong
UVa10561 一堆错，，SG函数写得不熟qwq

12.18

cf 4/7

12.19

UVa11021 边界没考虑好,算pow(a,b)时答案初始值赋成了a
UVa11722 情况考虑不完整
UVa11427 1A
UVa10294 1A
UVa10870 1A
LA3704 1A

cf 5/6

12.20

搬机房累成狗
UVa10828 1A 但是有点不熟还需要复习
UVa11542 写筛法的时候最大值有误
UVa10341 注意二分往左和往右半边区间查找的条件
LA5009 要求输出函数值的时候，精度开大一点，比如这道题要开1e-9

12.21的掉了qwq

12.22

UVa11592 数组小了，1200开的1000
LA4064 精度真的坑。。
LA4390 1A
LA3357 1A
UVa11645 一定要看清楚结束符号是-1还是负数qwq
UVa11481 记着取模
Uva10237 注意层数qwq

12.23

今天遇到两道坑爹题卡了好久做不出来
LA4258 1A
LA5092 1A
UVa16073 1A
Uva11136 1A

12.24

LA4487 情况没考虑完
UVa11987 减去sum的时候减成了id[x]而不是x
LA2191 格式
UVa12299 1A
LA4108 tag，push了之后没清零qwq

12.25

圣诞节，晚上和杯哥and凤姐打了几把斗地主，论赢一把大的输很多小的比相反情况的好处hhh。

cf:3/6
UVa11525 1A

12.26

LA4730 1A
LA3259 1A 两种方法
UVa11768 真的很多坑点自己回头再想想
UVa11490 注意模数和模的地方
UVa11728 1A
UVa10692 欧拉定理 a^p=a^{p%phi(MOD)+phi(MOD)}，注意输出格式

12.27

md又搬机房，不过靠窗的位置风景很好。

Uva10951 学到：poly_gcd，注意输出要求最高项系数为1
LA4270 1A 注意理解算法qwq
UVa11014 1A 重复计算的函数考虑记忆化 300ms->30ms
LA4060 注意数据类型，同样考虑记忆化（多组数据与单组数据重复使用）
LA3998 & UVa1404 暴力&仿照埃氏筛法的优化
LA3262 注意结论，对于一个数x，肯定存在一个它的倍数使得出现的数字种类数不超过二，另外一点需要注意的是路径的保存

12.28

LA5916 1A 注意结论的证明，提示：猜出一个质因子之后可以转化为规模更小的子问题。
LA3521 1A(不知道为什么在BZOJ上，洛谷上过了在UVa上T了)
LA4382 1A 学习威尔逊定理
UVa12293 1A 找规律
UVa11892 1A 逻辑推理
UVALive3668 注意第一堆i必须要有石子才能取，注意把每个石子看做一个游戏 ，理解后续状态的定义http://m.blog.csdn.net/article/details?id=52150885
UVa11637 特殊情况没判，并且注意补集思想的应用

12.29

上午模拟赛爆炸啥都不会。
今天写了些treap的题(:зゝ∠)明天学splay然后刚lct。

BZOJ2733
BZOJ2761
BZOJ3173
BZOJ1503
BZOJ3224

1.02

终于刚过了lct
BZOJ2002

1.03~1.23

BZOJ1500
BZOJ1007 自己只会n^2 想到了是个凸包，但是没有想到可以按顺序维护单调栈（顺序无关的时候一定要考虑搞事情）

学习了一天单纯形

BZOJ1061 一开始下表打错了把剪枝弄没了

学了会儿线性基

BZOJ2460
BZOJ2115 这题思想其实很巧，还需要学习(异或意义下：重复=删除)

成电cp老师讲课，学习了很多姿势，脑袋巨疼，(:зゝ∠)听老师说是高于省选难度的（各种dp和数据结构优化dp要死人了啊喂qwq）

做了些老师讲过的题目
HDU5713
HDU5693
HDU5697 (阿喂注意叉积参数的顺序对返回值有影响的啊qwq，debug1h所得)
HDU5712
HDU5715 (woc啊，为了方便调试把字典树深度改小了，你得调回去啊！！！)
HDU5760(千年神题，脑疼无比
HDU5905(本来很简单的背包，最近脑袋有点昏，智商码力下降70%
cf 698C

清华老师来讲课暂时把成电老师讲的放了放，期间学了一些计算几何，因为被老张赶去linux机子所以没记录。
下面是wrs的讲课题（真的难想难写qwqq）
BZOJ1018
BZOJ2459
BZOJ1453(不会告诉你并查集写错了)

2.11
BZOJ1014

splay的rotate还要写错 : p->fa->ch[pd(p)]=p;
BZOJ2005 学习了分块求和，比想象中的简单。

1059 网络流建模

1913 四边形统计类

2.12~2.24
基本上，每天两套模拟题根本改不过来，这几道也是很久之前放的了。

cf 678E 概率和期望要分清楚，要取max而不是+
POJ3321 dfs序简单题（找了一篇关于dfs序的文章）
cf 671D 码量比较大，记清楚处理方式
cf 662C 子集反演，还不太理解