![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
做题总结
wangyiyang2
cwy&wyy
展开
-
NOIP2020 集训
11.2311.2311.23 做了道 CF514E 加深了矩阵加速 dp 转移的方法。 即原本 dp 方程为 fi=∑j=1100fi−j×gsjf_{i}=\sum\limits_{j=1}^{100}f_{i-j}\times gs_jfi=j=1∑100fi−j×gsj ,其中 gsjgs_jgsj 为深度为 jjj 的点的个数。 然后考虑矩阵优化一下就好了,时间复杂度 O(1003×logm)O(100^{3}\times\log m)O(1003×logm) 为了加强代码能力做了道大原创 2020-11-23 22:36:35 · 214 阅读 · 0 评论 -
10.21 做题记录
概况 完成 cf 难度总和:≈30000≈30000≈30000 然而 wyq 今天做疯了竟然做了 ≈40000≈40000≈40000 简要题解 CF865D 一道贪心题,最原始的想法就是建一个小根堆每次比较 aia_iai 与堆顶 xxx 如果 x<aix<a_ix<ai 那么贡献即为 ai−xa_i-xai−x 。但是这样是不对的,要考虑如何实现后悔,比如对于 [1,3,100][1,3,100][1,3,100] 显然买进 111 卖出 100100100 是最划算的。那么做原创 2020-10-21 22:40:27 · 130 阅读 · 0 评论 -
10.19 做题记录
概况 完成 cf 难度总和:2000+2300+2000+2300+1200+2000+2800+2400=170002000+2300+2000+2300+1200+2000+2800+2400=170002000+2300+2000+2300+1200+2000+2800+2400=17000 被 wyq ≈20000≈ 20000≈20000 吊打 简要题解 CF920F 简单ds题,方法和区间开平方根差不多。每个数进行不了几次操作。于是我们维护区间和和区间 max\maxmax。如果区间 max原创 2020-10-19 18:29:29 · 186 阅读 · 0 评论 -
10.12 做题总结
概况 完成 cf 难度总和:2300+2300+2100+2100+2000+2000+900+2100=158002300+2300+2100+2100+2000+2000+900+2100=158002300+2300+2100+2100+2000+2000+900+2100=15800 被 wyq ≈20000≈ 20000≈20000 吊打 简要题解 CF1422D 这道题目 2300 就过分,直接分别按照横纵坐标对传送门排序,相邻之间暴力连边。然后跑最短路就好了。 P4552 一道不错的思维题,考原创 2020-10-12 23:28:22 · 98 阅读 · 2 评论