8月开始了（其实咕咕好几天）
之前在学校宿舍里大摆烂
08-01
摆
08-02
· 【模拟赛#2】A. 硬币
贪心
赛时做法：排序+固定成本后收益关于前 \(N\) 个的数量是一个单峰函数，三分~
正解：排序+双指针，可以贪心做
· 【模拟赛#2】C. 座位安排
线段树
直接上线段树维护一下区间最大连续段和最大前缀/后缀的连续段
赛时写挂痛失rk1
· 【模拟赛#1】C. 售货机
基环树
就是一个纯纯基环树的题，赛后一遍过。
总之熟悉一下基环树，之后大抵就不会碰到基环树害怕了。
08-03
摆
08-04
· 【模拟赛#1】D. 字符串
DP
设计区间操作的题要考虑区间DP
除此之外判断一下字符集即可
08-05
摆
今天回学校力
08-06
· 【线段树2】逆序对
归并排序
复健一下归并排序求逆序对
· 【线段树2】统计分数
线段树
区间RMQ+单点修改
· 【线段树2】火车线路
线段树
区间RMQ+区间修改
以及这题怎么还是语文题(恼
· 【线段树2】告示栏
线段树
寻找大于 \(val\) 的最小下标+单点修改，维护一下RMQ
· 【线段树2】酒店
线段树
区间最大连续段+区间修改
· 【线段树2】便签纸
线段树，扫描线
扫描线求周长
发现自己忘记了怎么不用lazytag
复健一下
打了一场模拟赛，300pts，如果D没有把操作数写成树的节点数就AK了
痛失AK啊啊啊啊
· 【模拟赛#6】A.shuru
中位数
经典数学题，中位数搞定
· 【模拟赛#6】B.tour
bitset
我万万没想到这题正解是bitset
这题主要是要判断三元环。
赛时以为是有 \(O(n^2)\) 的做法，然后写了一个 \(O(\frac{n^3}{\omega})\) 卡过，然后发现正解就是bitset
· 【模拟赛#6】C.yggdrasil
换根DP
居然在赛时发明了换根DP这个东西
赛时觉得可以按照边来转移答案。
考完发现这玩意儿叫换根DP
· 【模拟赛#6】D.watch
结论题
这个……emmm
题意极其模糊，出题人去死！！！
事实上是一个结论：一个点与给定范围的点的最深 \(lca\) 一定是 \(dfn\) 与之相邻的。
标签：赛时,线段,模拟,08,区间,日记,DP 来源： https://www.cnblogs.com/loverpaul/p/16558625.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。