10 2022 档案

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