Record
按照要求来把自己的学习/做题记录放上来。
题目链接可能是洛谷的也有可能是 becoder 的。
停更了。
2024/3/5：重新启动，继续更新，但是大概率是从明天开始。（2024/10/10 upd：实际上是继续咕了。）
2024/10/10：开始停课啦，于是继续更新。
2023/11/20：多项式
- FFT（多项式乘法）
- NTT（多项式乘法）
- 多项式乘法逆
- [TJOI2015] 概率论
- 多项式开根
- 多项式除法
2023/11/21：多项式
- 多项式对数函数（多项式 ln）
- 多项式指数函数（多项式 exp）
- 多项式三角函数
- 多项式反三角函数
- 多项式快速幂
- [MtOI2019] 幻想乡数学竞赛
2023/11/22：容斥原理，线段树
- 「BZOJ 4767」两双手
- 「NOI2016」区间
- 「BZOJ2440 中山市选2011」完全平方数
- 「BZOJ2863」愤怒的元首
- 「BZOJ2839」集合计数
- 「BZOJ4710 Jsoi2011」分特产
- 「BZOJ4487 Jsoi2015」染色问题
- 「BZOJ1042 HAOI2008」硬币购物
2023/11/23：容斥原理
- Seat
- 「BZOJ1853 Scoi2010」幸运数字
- 「BZOJ3622」已经没有什么好害怕的了
- 「hdu5072」Coprime
- 「BZOJ4714」旋转排列
- 「BZOJ2005/NOI2010」能量采集
2023/11/24：容斥原理
- 「ZJOI2016」小星星
- 「JLOI2015」骗我呢
- 「HAOI2017」方案数
- 「BZOJ4361」isn
2023/11/25~2023/11/26：CDQ分治
- 求逆序对(deseq)
- 模板题1：单点修改，区间和查询
- 回转寿司
- 三维偏序
- 陌上花开
- 动态逆序对
- 天使玩偶
- 莫基亚
- 货币兑换Cash
- 拦截导弹
- Building Bridges
2023/11/27：线段树
- 「POJ3468」一个简单的整数问题
- 「CF786B」 Legacy
- 「SDOI2014」旅行
- 「CF600E」Lomsat gelral
- 「POI2011 R2 Day2」旋转树木 Tree Rotations
- 「TJOI / HEOI2016」排序
- 「BZOJ3073 Pa2011」Journeys
- 「BZOJ1858 Scoi2010」序列操作
- 「清华集训2012」序列操作
2023/11/28：线段树
- 「BZOJ4025」二分图 /【模板】线段树分治
- 「BZOJ4184」 shallot
- 「SHOI 2008」堵塞的交通
- 「CF1442D」选数
- 「TJOI2018」数学计算
- 「BZOJ4644」经典傻逼题
- 「SHOI2014」神奇化合物
还有三道题太难了，不会了/kk
以后再补qwq
2023/11/29：线段树
- 「BZOJ3685」普通van Emde Boas树
- 「BZOJ2161」布娃娃
- 「BZOJ4627BeiJing2016」回转寿司
- 「2020牛客多校赛 第二场 H」Happy Triangle
- 「BZOJ2733 HNOI2012」永无乡
- 「BZOJ4399」魔法少女LJJ
- 「SNOI2017」炸弹
2023/11/30：线段树
- 「BZOJ4919 Lydsy1706月赛」大根堆
- 「POI2015」PUS
- 「FJOI2016」神秘数
- 「BZOJ3653」谈笑风生
- 「BZOJ3123 Sdoi2013」森林
- 「ACOI2020」布丁暗杀计划
- Count on a tree
2023/12/1：线段树
- 「BZOJ2874」训练士兵
- 「BZOJ2221 Jsoi2009」面试的考验
- 「雅礼集训 2017 Day2」水箱
这一天好像没怎么做题...
2023/12/2：周考+NOIP补题+ABC
- 最少步数（CF 804B）
- 地狱犬（CF 1217B）
- 史莱姆乐园（AGC004B）
- 十一迷宫（HDU 3095）
- [NOIP2023] 三值逻辑
- [NOIP2023] 双序列拓展
2023/12/4: 线段树
- 「POJ 2104」第K个数
- 「BZOJ 2588 & SPOJ 10628」Count on a tree
- 「SCOI2015」情报传递
- 「BZOJ4504」K个串
- 「BZOJ1926 Sdoi2010」粟粟的书架
- 「CF600E」Lomsat gelral
2023/12/5：线段树+扫描线
- 「模板」扫描线
- 「IOI1998 USACO5.5」矩形周长Picture
- 「POJ2482」窗内的星星
- 「POJ2464」Brownie Points II
- 「BZOJ3958 WF2011」Mummy Madness
2023/12/6：整体二分
- 区间第k小 (版本1)
- 动态区间第k小(版本2)
- 流星 Meteors
- K大数查询
- 混合果汁
- 天天爱射击 / Shooting
- Sign on Fence
- Till I Collapse
2024/10/10：强联通分量，双联通分量
- Luogu P4819 [中山市选] 杀人游戏
- Luogu P3436 [POI2006] PRO-Professor Szu
- Luogu P3627 [APIO2009] 抢掠计划
- [ARC092F] Two Faced Edges
- Luogu P8867 [NOIP2022] 建造军营
- Luogu P2403 [SDOI2010] 所驼门王的宝藏
- KNIGHTS - Knights of the Round Table