2019年六月刷题列表
Preface
完了中考要来了我没有学校读了。。。那还写什么题啊
继续以刷省选题为主,同时还有很重的写课件的任务,另外有几个好的idea准备出点题
小舟从此逝,江海寄余生。
PS:由于暑假训练从7月4号开始,因此7月前几天的做题仍记于此
List
- Luogu P5305 [GXOI/GZOI2019]旧词 离线+树上差分+树剖+线段树 sol
- SP22343 NORMA2 - Norma 分治+单调性+前缀和
- Luogu P5304 [GXOI/GZOI2019]旅行者
随机化二进制分组+最短路 sol - Luogu P5300 [GXOI/GZOI2019]与或和 二进制分组+单调栈 sol
- Luogu P5302 [GXOI/GZOI2019]特技飞行 分治+计算几何+扫描线+树状数组 sol
- Luogu P4781 【模板】拉格朗日插值&&Luogu CF622F The Sum of the k-th Powers 浅谈拉格朗日插值
- BZOJ3453 tyvj 1858 XLkxc 拉格朗日插值
- Luogu P3270 [JLOI2016]成绩比较 容斥+组合数学+广义容斥+拉格朗日插值
- Luogu P4463 [国家集训队] calc DP+拉格朗日插值 sol
- Luogu P5382 [THUPC2019]改善生活 思路+传递闭包
- CF70D Professor's task 动态凸包
- Luogu P2521 [HAOI2011]防线修建 动态凸包+计算几何
- Luogu P5324 [BJOI2019]删数 思维+线段树
- Luogu P4424 [HNOI/AHOI2018]寻宝游戏 位运算+思维
- LOJ #557. 「Antileaf's Round」你这衣服租来的吗 权值线段树+动态开点+珂朵莉树
- Luogu P5441 【XR-2】伤痕 数学分析+构造
- Luogu P5437 【XR-2】约定 树相关+差分+拉格朗日插值
- Luogu P3265 [JLOI2015]装备购买 线性基+高斯消元 sol
- Luogu P4525 【模板】自适应辛普森法1&&Luogu P4526 【模板】自适应辛普森法2 自适应辛普森
- Luogu P4207 [NOI2005]月下柠檬树 计算几何+自适应辛普森
Postscript
完了完了这肯定是我今年做题最少的一个月了
什么也不会,中考也完挂,还是退役好了233
辣鸡老年选手AFO在即