上一页 1 2 3 4 5 6 7 ··· 10 下一页
摘要: A \(\color{green}\bigstar\) 简单题,每一维开个堆,然后类似跑拓扑,一个点如果每一维都被选了就加上,复杂度 \(O(nk\log n)\)。 B \(\color{green}\bigstar\) 珂朵莉树板子题。 C \(\color{blue}\bigstar\) 上升 阅读全文
posted @ 2023-11-02 19:58 houzhiyuan 阅读(152) 评论(0) 推荐(0)
摘要: ICPC camp,题目质量挺高。 link A \(\color{Gold}\bigstar\) 想了一下按值域从大到小放,相当于每次分裂成两个子问题。 直接做是 \(O(n^3)\) 的,看着不太能优化。 考虑从前往后直接做,设 \(f_{i,j,k}\) 表示填了前 \(i+j\) 个,\([ 阅读全文
posted @ 2023-10-31 08:56 houzhiyuan 阅读(139) 评论(0) 推荐(0)
摘要: RMI 2020 阅读全文
posted @ 2023-10-24 20:10 houzhiyuan 阅读(109) 评论(0) 推荐(0)
摘要: 10月 阅读全文
posted @ 2023-10-08 07:42 houzhiyuan 阅读(82) 评论(0) 推荐(0)
摘要: CTT 2019 阅读全文
posted @ 2023-09-27 14:37 houzhiyuan 阅读(240) 评论(0) 推荐(0)
摘要: CTT 2018 阅读全文
posted @ 2023-09-21 11:42 houzhiyuan 阅读(155) 评论(0) 推荐(0)
摘要: 。。。 阅读全文
posted @ 2023-09-19 10:07 houzhiyuan 阅读(54) 评论(0) 推荐(0)
摘要: 9月 阅读全文
posted @ 2023-09-12 21:16 houzhiyuan 阅读(42) 评论(0) 推荐(0)
摘要: 质量不错。 为什么湖北会有这么 hard 的省选啊 /fn。 ### [D1T1](https://www.luogu.com.cn/problem/P9542) $\color{Gold}\bigstar$ 第一题就不会是我没想到的。 考虑一下简单情况,一条链咋做,每次操作相当于把一个空隙的大小减 阅读全文
posted @ 2023-09-04 19:18 houzhiyuan 阅读(172) 评论(0) 推荐(0)
摘要: ## 2015 ### [C](https://loj.ac/p/2726) $\color{gary}\bigstar$ 傻逼题。 ### [D](https://loj.ac/p/2727) $\color{Gold}\bigstar$ 显然需要二分答案,然后不会了。 操作是固定的,建出操作树, 阅读全文
posted @ 2023-08-14 14:01 houzhiyuan 阅读(71) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 10 下一页