发现水平虽然上涨了很多,但是和大牛比起来还是不够。
可持久化数据结构
树套树,lct。。
复习计划(较为重要):可持久化数据结构
dp:状压插头dp,斜率优化,四边形不等式优化dp。
SG函数。
点分治,SAM什么的也要时常复习。
数论:杜教筛,洲阁筛,反演,连分数,还有各种什么catalan,stirling之类的,polya和burnside之类的置换群相关= =。simpson自适应性公式(NOI2005月下柠檬树)。
平面几何:凸包,旋转卡壳,数据结构维护凸包之类的。。三角剖分,极角排序,KDtree(这个应该属于数据结构。。)。
好像概率和期望弱的不行了,是时候搞一波了。
以上的没事就复习。
题目任务:每日3题。
省选题糊做。
bzoj4182
bzoj1221
网络流24题+
usaco gold糊做
poi糊做
主席树,dp,点分治复习。
JZOJ4670 射电磷 (凸包上的DP)
JZOJ4613求和(NTT/FFT)
bzoj2002弹飞绵羊(用lct做)
JZOJ4594Dynamic len (树套树
本文发布于:2024-01-28 21:53:21,感谢您对本站的认可!
本文链接:https://www.4u4v.net/it/170645000610536.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
留言与评论(共有 0 条评论) |