随笔分类 - 做题记录

sometimes enjoy involution

摘要：因为上一篇博客园渲染变卡了 2.4 P3258 [JLOI2014]松鼠的新家简单地差分一下dfs统计就好了。 P4041 [AHOI2014/JSOI2014]奇怪的计算器比较有意思的题。如果把所有

x

$x$ 排序一起全体操作会发现，这些操作不会改变

x

$x$ 之间的相对大小关系，同时也就阅读全文

posted @ 2022-02-04 23:17 llmmkk 阅读(69) 评论(0) 推荐(1) 编辑

摘要：1.28 P4310 绝世好题二进制小清新dp，

O (n \log n)

$O(n\log n)$ CF618F Double Knapsack 神仙构造,大胆猜想，小心求证。猜想一定存在两段连续的序列满足答案。前缀和有

n + 1

$n+1$ 项，尝试构造值域为

n

$n$ 以利用鸽巢定理。 $suma[i1]-suma[j1]=s 阅读全文

posted @ 2022-01-28 11:07 llmmkk 阅读(151) 评论(0) 推荐(1) 编辑

llmmkk 的 blog