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

转载于:https://www.cnblogs.com/cjjsb/p/10964367.html