目标
- 信息学奥赛之数学一本通
- 第一章 数论
- 第三章 组合数学
- 第四章 概率
- 第六章 矩阵
- 知识点
- 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模板
补了一篇博客