2020寒假训练记录
目标
- 信息学奥赛之数学一本通
- 第一章 数论
- 第三章 组合数学
- 第四章 概率
- 第六章 矩阵
- 知识点
- DP
- 多项式
- 生成函数
- CF Div. 1 30 题
- 计数方式：如果一题所在场的 C 没做，则该题不计数
- 整理模板
每日训练记录
乖 | 乖 | 站 | 好 | 16/30
- | :-: | :-: | :-: | -:
CF#614DIV2 C | CF#614DIV2 D| CF#614DIV2 E | CF#614DIV2 F | eduCF#32 G|
CF#616DIV2 C | CF#616DIV2 E| eduCF#80 C | eduCF#80 D | eduCF#80 E|
eduCF#81 C | eduCF#81 D | eduCF#81 E | eduCF#81 F | eduCF#82 D|
eduCF#82 E ||||
2020-01-10
添加模板：
- 辛普森积分
- 中国剩余定理
- 矩阵乘法
- 扩展欧几里得求逆元
提交：POJ1006
2020-01-11
玩了一天
2020-01-12
引用 https://blog.csdn.net/xiaoming_p/article/details/79644386
添加模板：求逆元的多种方法
下午和晚上玩去了
2020-01-13
自闭了一天
2020-01-14
过题：
- 欧拉筛相关题目：POJ3090，POJ2478
- 离散对数相关题目：POJ3243，POJ2417，LOJ10214
添加模板：
- 欧拉筛
- BSGS
- 扩展BSGS
人生中第一次打cf，然后开场不到一个小时睡觉了
2020-01-15
把昨天晚上基本跟没打一样的cf给补了，这里是链接。
过题：
添加模板：
- 树状数组(这玩意也需要模板？？)
- 扩展中国剩余定理（非互质情况）
2020-01-16
又和同学打羽毛球去了
2020-01-17
看了一个奇奇怪怪的稳定婚姻问题的gale-shapley算法（感觉这玩意这辈子不会用到？）
继续看《信息学奥赛之数学一本通》的“组合数学”部分，可能今天不会再敲代码了
2020-01-18
继续看“组合数学”中生成函数部分，正在尝试努力理解。
2020-01-19
白天和同学出去玩，晚上本来要打cf结果记错了比赛开始时间，GG
2020-01-20
好吧我承认我什么也没干
2020-01-21
前几天是偷懒了，我谢罪。（其实是疑案追声新出了一关DLC，昨天才刚刚把DLC打通）
把上次没有做完的cfdiv2题给补上了
完成cf#614div1 ABCDEF,cf#614div1 ABCD
讲道理这个C我没做出来，但是whatever(感觉如果是这种计数方式的话我这一寒假可能一道题都计不上了)
2020-01-29
相关知识懒得用Markdown打了，全写在笔记本上了
过题：BZOJ1257（数论分块） P3455（莫比乌斯反演） P2522（莫比乌斯反演）BZOJ2301 LOJ2185 P2257
cfRound81 比赛时候做了4道 明天再补
2020-02-01
2020-02-02
阅读概率与期望一节
2020-02-03
CFDIV2 ABC
LOJ10091
添加模板：强连通分量 双联通分量（边点）
2020-02-04
CFDIV2 E
牛客网day1
添加模板：离散对数（之前那个太垃圾了）
2020-02-06
牛客网day2
2020-02-07
CSU1216 CF888G
2020-02-08
牛客网day3
2020-02-11
牛客网day4
2020-02-13
牛客网day5
2020-02-15
牛客网day6
2020-02-17
添加FFT模板
补了一篇博客
