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

补题cfRound81

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模板
补了一篇博客

posted @ 2020-01-10 19:57  小飞淙的云端  阅读(191)  评论(0编辑  收藏