03 2024 档案

CF746 期望+逆序对
摘要：Link 题意：给定一个 1 到 n 的排列，等概率选一段区间 [l,r] 随机排序，求期望逆序对数。 \[E = \dfrac{\sum(cnt_{[1, n]} - cnt_{[l, r]} + E_{len})}{\dfrac{n \times (n + 1)}{2} 阅读全文
posted @ 2024-03-30 13:06 Lu_xZ 阅读(90) 评论(0) 推荐(0) 编辑
[ABC345D] Tiling 位运算の极致运用
摘要：[ABC345D] Tiling 原题解地址：Editorial by Kiri8128 神写法。 将 H×W 的网格展开为 H×(W+1) 的序列， 每行多出来的一格表示换行。 W += 1; 令 F(a,b) 表示长为 a，宽为 阅读全文
posted @ 2024-03-21 23:31 Lu_xZ 阅读(30) 评论(0) 推荐(0) 编辑
Codeforces Round 934 2D/1B
摘要：Link 场上思路出的最快的一题，但没调出来。 反着考虑全为回文串需满足哪些情况。 若 k=1，没有限制条件。 若 k=2，对于任意三个位置 _ _ _，先填 x x _，然后二三也要回文，第三位只能是 x，最终整段区间全部相同。 若 \(k = 3\ 阅读全文
posted @ 2024-03-17 04:35 Lu_xZ 阅读(285) 评论(2) 推荐(0) 编辑
Codeforces Round 932 (Div. 2) ABCD
摘要：A. Entertainment in MAC 题意：给定字符串 S，有两种操作，每次操作其中之一： 把 S 变为 S 的翻转 T。 把 S 变为 S+T。 问操作恰好 n 次能得到的最小字典序，n 为偶数。 候选字符串的前缀要么是 阅读全文
posted @ 2024-03-06 01:12 Lu_xZ 阅读(309) 评论(0) 推荐(0) 编辑
专项：反悔贪心
摘要：CF865D 题意：给定股票每天的价值，一天只可以买入一股或卖出一股，求 n 天后的最大收益。 错误的贪心：在第 i 天卖出前 i−1 天还没有卖出的最小价格。 用小根堆维护。 rep(i, 1, n) { int x; cin >> x; if(!q.empty() & 阅读全文
posted @ 2024-03-05 00:53 Lu_xZ 阅读(8) 评论(0) 推荐(0) 编辑
CF916E 换根树上问题
摘要：Link 题意：对一棵树进行三种操作。 把根设为 x。 将以 lca(y,z) 为根的子树中所有点的权值加 v。 查询以 x 为根的子树点权之和。 初始根为 1。 设相对于当前 root 的所要操作（查询）子树的根节点为 U。 这里用 \([ 阅读全文
posted @ 2024-03-04 01:29 Lu_xZ 阅读(10) 评论(1) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示