_Kenma - 博客园

2025年4月1日

多校概率期望题单乱做

该文被密码保护。阅读全文

posted @ 2025-04-01 19:10 _Kenma 阅读(8) 评论(0) 推荐(1)

lyc 贪心听课笔记

该文被密码保护。阅读全文

posted @ 2025-04-01 11:49 _Kenma 阅读(1) 评论(0) 推荐(1)

lyc DP 听课笔记

该文被密码保护。阅读全文

posted @ 2025-04-01 08:36 _Kenma 阅读(4) 评论(0) 推荐(1)

2025年3月31日

多校 NOIP 模拟赛第五场题解合集

该文被密码保护。阅读全文

posted @ 2025-03-31 14:29 _Kenma 阅读(15) 评论(0) 推荐(0)

2025年3月29日

题解：P1861 星之器

摘要：前言这为啥能想到来着。思路分析首先你发现答案只和初态和末态有关。于是可以考虑定义势能，答案为势能的减少量。经过仔细读题后发现，每次我们选择在一行或者一列操作，那么每一行和每一列的势能都是相对独立的。于是我们只需要考虑在一行进行操作的势能变化，一行的势能是本行所有元素的势能之和，原图的势能阅读全文

posted @ 2025-03-29 14:22 _Kenma 阅读(9) 评论(0) 推荐(0)

2025年3月28日

题解：[ARC112E] Cigar Box

摘要：前言好题，很可做也很有意思。思路分析首先发现如果一个点被操作了多次，那么只有最后一次会影响它的位置。我们称影响位置的操作为有效操作，不影响位置的为无效操作。不难发现，序列可以分为三部分，前面部分是往前放的有效操作，中间部分是没有移动过的，后面部分是往后放的有效操作。于是可以考虑一个 DP 阅读全文

posted @ 2025-03-28 17:23 _Kenma 阅读(6) 评论(0) 推荐(0)

CF Round 1011 题解合集

摘要： here. 挺有意思的一场，但是我真不会 F2。 D 考虑把这个过程反过来，从后往前做，题意转化为每次进行两次操作中的一个： \(r \to r+1\)； \(r \to r-k,ans\to ans+d_i\) 你发现这是一个经典的反悔贪心模型。考虑用小根堆维护目前选择的 \(d_i\)，然后每阅读全文

posted @ 2025-03-28 14:24 _Kenma 阅读(4) 评论(0) 推荐(0)

2025年3月27日

题解：[ARC144E] GCD of Path Weights

摘要：前言挺有意思的题。从某些特殊角度来理解的话，也不算不可做题。思路分析首先要点权转边权，我们对于一个点 \(x\)，拆点 \(x,x'\)，连边 \(x\to x'\)，边权为 \(a_x\)，对于原图上的边 \((x,y)\)，连边 \(x'\to y\)，边权为 \(0\)。然后我们要考阅读全文

posted @ 2025-03-27 21:14 _Kenma 阅读(6) 评论(0) 推荐(0)

题解：[ARC154E] Reverse and Inversion

摘要：前言好题。思路分析这个题分为很多部分，各个部分之间比较独立。我们一点一点来。首先考虑 \(f(p)\) 怎么算。把贡献拆到每一个点上，发现： \[f(p)=\sum_{i=1}^{n}i(\sum_{j=1}^{i-1} [p_i<p_j]-\sum_{i=j+1}^{n}[p_j<p_ 阅读全文

posted @ 2025-03-27 19:16 _Kenma 阅读(4) 评论(0) 推荐(0)

2025年3月26日

提高组难度好题：合集三

该文被密码保护。阅读全文

posted @ 2025-03-26 22:11 _Kenma 阅读(7) 评论(0) 推荐(0)