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

2024/10/11：双连通分量

  1. Luogu P5234 [JSOI2012] 越狱老虎桥
  2. CF732F Tourist Reform
  3. CF901C Bipartite Segments
  4. Luogu P3225 [HNOI2012] 矿场搭建

2024/10/12：NOIP 模拟赛

得分：50 + 100 + 12 + 0 = 162。

挂分：50 + 0 + 8 + 0 = 58。

2024/10/13：KDOI CSP-S 模拟赛 + NOIP 模拟赛补题

被 KDOI T1 硬控半个小时，看了后面几个题破防了不打了，去补 NOIP 模拟赛 T3 了。

2024/10/14：图论杂题

  1. CF1253F Cheap Robot
  2. 「BZOJ3355 Usaco2004 Jan」有序奶牛
  3. Luogu P1963 [NOI2009] 变换序列
  4. CF843D Dynamic Shortest Path
  5. [ARC076F] Exhausted?

2024/10/15：图论杂题+自己摸鱼做的插头 dp

  1. 「BZOJ4144 AMPPZ2014」Petrol
  2. 「BZOJ4423 AMPPZ2013」Bytehattan
  3. Luogu P7831 [CCO2021] Travelling Merchant
  4. Luogu P5100 [JOI 2017 Final] 足球
  5. Luogu P4611 [COI2012] TRAMPOLIN

自己摸鱼做的插头 dp：

  1. Luogu P4262 [Code+#3] 白金元首与莫斯科
posted @ 2024-10-10 21:19  A_box_of_yogurt  阅读(45)  评论(1)    收藏  举报  来源
Document