摘要：
之前的做题记录，存一下。 AGC030D 转期望 DP 算出每个 \(a_i>a_j\) 的概率乘上 \(2^q\)，不过考虑每一次交换都会有大部分的 \(a_i>a_j\) 的方案数量乘上 \(2\) 也能想到。神仙转化。 写的时候思考不能乱，不然会想复杂。 考虑 \(dp_{x,y}\) 表示 阅读全文
posted @ 2023-11-08 16:15
Shunpower
阅读(102)
评论(0)
推荐(0)
摘要：
We have nothing. We have everything. 阅读全文
posted @ 2023-11-04 13:44
Shunpower
阅读(388)
评论(3)
推荐(0)
摘要：
做题记录 again。 P6187 [NOI Online #1 提高组] 最小环 自己想出来的。很牛啊！ 首先发现把所有互相距离为 \(k\) 的元素拿下来，相邻的元素之间连边，你会得到 \(\gcd(n,k)\) 个环（一开始以为是 \(k\) 个……有点菜啊），当环数为 \(1\) 时答案与 阅读全文
posted @ 2023-10-13 09:57
Shunpower
阅读(70)
评论(0)
推荐(0)
摘要：
做题记录。 P7077 [CSP-S2020] 函数调用 不像我能在 CSP 场上做出来的题。 注意到部分分有“函数调用构成一棵树”，所以不妨对于 \(3\) 函数向其每个调用的其他函数连边得到一个 DAG。 想象线段树 2 我们怎么维护懒标记的，你会发现我只需要维护每个位置上本身乘上多少，加法标记 阅读全文
posted @ 2023-09-28 17:21
Shunpower
阅读(361)
评论(0)
推荐(0)
摘要：
这么牛！ 阅读全文
posted @ 2023-09-27 19:18
Shunpower
阅读(1145)
评论(0)
推荐(3)
摘要：
赢了。 阅读全文
posted @ 2023-02-09 16:36
Shunpower
阅读(337)
评论(2)
推荐(3)
浙公网安备 33010602011771号