Record

按照要求来把自己的学习/做题记录放上来。

题目链接可能是洛谷的也有可能是 becoder 的。

停更了。

2024/3/5：重新启动，继续更新，但是大概率是从明天开始。（2024/10/10 upd：实际上是继续咕了。）

2024/10/10：开始停课啦，于是继续更新。

2023/11/20：多项式

1. FFT（多项式乘法）
2. NTT（多项式乘法）
3. 多项式乘法逆
4. [TJOI2015] 概率论
5. 多项式开根
6. 多项式除法

2023/11/21：多项式

1. 多项式对数函数（多项式 ln）
2. 多项式指数函数（多项式 exp）
3. 多项式三角函数
4. 多项式反三角函数
5. 多项式快速幂
6. [MtOI2019] 幻想乡数学竞赛

2023/11/22：容斥原理，线段树

1. 「BZOJ 4767」两双手
2. 「NOI2016」区间
3. 「BZOJ2440 中山市选2011」完全平方数
4. 「BZOJ2863」愤怒的元首
5. 「BZOJ2839」集合计数
6. 「BZOJ4710 Jsoi2011」分特产
7. 「BZOJ4487 Jsoi2015」染色问题
8. 「BZOJ1042 HAOI2008」硬币购物

2023/11/23：容斥原理

1. Seat
2. 「BZOJ1853 Scoi2010」幸运数字
3. 「BZOJ3622」已经没有什么好害怕的了
4. 「hdu5072」Coprime
5. 「BZOJ4714」旋转排列
6. 「BZOJ2005/NOI2010」能量采集

2023/11/24：容斥原理

1. 「ZJOI2016」小星星
2. 「JLOI2015」骗我呢
3. 「HAOI2017」方案数
4. 「BZOJ4361」isn

2023/11/25~2023/11/26：CDQ分治

1. 求逆序对(deseq)
2. 模板题1：单点修改，区间和查询
3. 回转寿司
4. 三维偏序
5. 陌上花开
6. 动态逆序对
7. 天使玩偶
8. 莫基亚
9. 货币兑换Cash
10. 拦截导弹
11. Building Bridges

2023/11/27：线段树

1. 「POJ3468」一个简单的整数问题
2. 「CF786B」 Legacy
3. 「SDOI2014」旅行
4. 「CF600E」Lomsat gelral
5. 「POI2011 R2 Day2」旋转树木 Tree Rotations
6. 「TJOI / HEOI2016」排序
7. 「BZOJ3073 Pa2011」Journeys
8. 「BZOJ1858 Scoi2010」序列操作
9. 「清华集训2012」序列操作

2023/11/28：线段树

1. 「BZOJ4025」二分图 /【模板】线段树分治
2. 「BZOJ4184」 shallot
3. 「SHOI 2008」堵塞的交通
4. 「CF1442D」选数
5. 「TJOI2018」数学计算
6. 「BZOJ4644」经典傻逼题
7. 「SHOI2014」神奇化合物

还有三道题太难了，不会了/kk

以后再补qwq

2023/11/29：线段树

1. 「BZOJ3685」普通van Emde Boas树
2. 「BZOJ2161」布娃娃
3. 「BZOJ4627BeiJing2016」回转寿司
4. 「2020牛客多校赛 第二场 H」Happy Triangle
5. 「BZOJ2733 HNOI2012」永无乡
6. 「BZOJ4399」魔法少女LJJ
7. 「SNOI2017」炸弹

2023/11/30：线段树

1. 「BZOJ4919 Lydsy1706月赛」大根堆
2. 「POI2015」PUS
3. 「FJOI2016」神秘数
4. 「BZOJ3653」谈笑风生
5. 「BZOJ3123 Sdoi2013」森林
6. 「ACOI2020」布丁暗杀计划
7. Count on a tree

2023/12/1：线段树

1. 「BZOJ2874」训练士兵
2. 「BZOJ2221 Jsoi2009」面试的考验
3. 「雅礼集训 2017 Day2」水箱

这一天好像没怎么做题...

2023/12/2：周考+NOIP补题+ABC

1. 最少步数（CF 804B）
2. 地狱犬（CF 1217B）
3. 史莱姆乐园（AGC004B）
4. 十一迷宫（HDU 3095）
5. [NOIP2023] 三值逻辑
6. [NOIP2023] 双序列拓展

2023/12/4: 线段树

1. 「POJ 2104」第K个数
2. 「BZOJ 2588 & SPOJ 10628」Count on a tree
3. 「SCOI2015」情报传递
4. 「BZOJ4504」K个串
5. 「BZOJ1926 Sdoi2010」粟粟的书架
6. 「CF600E」Lomsat gelral

2023/12/5：线段树+扫描线

1. 「模板」扫描线
2. 「IOI1998 USACO5.5」矩形周长Picture
3. 「POJ2482」窗内的星星
4. 「POJ2464」Brownie Points II
5. 「BZOJ3958 WF2011」Mummy Madness

2023/12/6：整体二分

1. 区间第k小 (版本1)
2. 动态区间第k小(版本2)
3. 流星 Meteors
4. K大数查询
5. 混合果汁
6. 天天爱射击 / Shooting
7. Sign on Fence
8. Till I Collapse

2024/10/10：强联通分量，双联通分量

1. Luogu P4819 [中山市选] 杀人游戏
2. Luogu P3436 [POI2006] PRO-Professor Szu
3. Luogu P3627 [APIO2009] 抢掠计划
4. [ARC092F] Two Faced Edges
5. Luogu P8867 [NOIP2022] 建造军营
6. Luogu P2403 [SDOI2010] 所驼门王的宝藏
7. KNIGHTS - Knights of the Round Table