10 2022 档案

CSP2022 S游记
摘要：痛苦&&宝玲 阅读全文
posted @ 2022-10-31 22:08 DCH233 阅读(60) 评论(0) 推荐(0) 编辑
[NOI Online #1 入门组] 跑步 题解
摘要：Ferrers图入门dp 阅读全文
posted @ 2022-10-24 19:48 DCH233 阅读(58) 评论(0) 推荐(0) 编辑
模拟费用流总结
摘要：学了非常久的模拟费用流 阅读全文
posted @ 2022-10-15 14:31 DCH233 阅读(1032) 评论(0) 推荐(2) 编辑
2022牛客OI赛前集训营-提高组（第一场） 奇怪的函数 根号很好用
摘要：奇怪的函数 考虑暴力，每次查询$O(n)$扫所有操作，修改$O(1)$ 这启发我们平衡复杂度，考虑分块。 观察题目性质，可以发现，经过若干次操作后得到的结果一定是一个关于$x$的分段函数，图像分为三段，且第一段和第三段斜率为0，中间斜率为1。那么只需要简单地记下拐点的坐标就可以表示这个函数。 简单分 阅读全文
posted @ 2022-10-06 14:49 DCH233 阅读(168) 评论(0) 推荐(0) 编辑