11 2023 档案

摘要：有点意思的简单题。答案有可二分性。合并两段，显然仍然合法。考虑如何 check。因为答案可以被二分，我们尝试求恰好

x

$x$ 段就行了。恰好，这是 wqs 二分的内容。如何设计一个与

x

$x$ 有关的凸函数呢？这个函数大概是

\sum_{i = 1}^{x} w (l_{i}, r_{i})

$\sum_{i=1}^x w(l_i, r_i)$ 的形阅读全文

posted @ 2023-11-25 13:24 purplevine 阅读(29) 评论(0) 推荐(0) 编辑

P9197 [JOI Open 2016] 摩天大楼

摘要：学习：连续端 dp。目标：最优化

F (S) = \sum_{i = 1}^{n - 1} w (A_{S_{i}}, A_{S_{i + 1}})

$F(S) = \sum_{i=1}^{n-1} w(A_{S_i}, A_{S_{i+1}})$ ，或者说，重排序列以最优化相邻两个元素产生的贡献。考虑拆开贡献，拆成类似

L (a_{i}) + R (a_{i + 1})

$L(a_i) + R(a_{i+1})$ 的形式。连续端 dp 通过以下两个操作阅读全文

posted @ 2023-11-18 22:21 purplevine 阅读(52) 评论(0) 推荐(0) 编辑

P9838

摘要：数据点分治。考虑这个式子事实上是什么，其实它是

\sum i (n + 1 - i) f (p_{i})

$\sum i(n+1-i) f(p_i)$ 。感性看，有相当多种排列的值相同。

f (x) = i

$f(x)=i$ 有

\frac{n}{2^{i}}

$\frac{n}{2^i}$ 组解，所以，本质不同但值相同的

p

$p$ 非常多，至少是 \(\prod (\frac{n}{2^i} 阅读全文

posted @ 2023-11-18 17:32 purplevine 阅读(10) 评论(0) 推荐(0) 编辑

P9837 汪了个汪

摘要：和 Jryno1 赛时独立想到了同一个做法，感觉比现在两篇官方题解都更可能被想到一些。所有行列的编号取 0-index，列从左往右，行从上到下。观察样例。仔细看那个 2211，

2

$2$ 的两侧有

3, 4, 5

$3,4,5$ ，

1

$1$ 左右侧有

2, 3, 4, 5

$2,3,4,5$ 。再看左下角那个 34，

4

$4$ 的左右有

3

$3$ 阅读全文

posted @ 2023-11-11 21:33 purplevine 阅读(9) 评论(0) 推荐(0) 编辑

23.11 学校模拟赛补题

该文被密码保护。

posted @ 2023-11-11 13:41 purplevine 阅读(8) 评论(0) 推荐(0) 编辑

立直麻将是绝不可能立直的。

摘要：以下是一个人一个月三麻金南的所有数据（

28

$28$ 半庄，

234

$234$ 小局）。立好型为什么和不到啊？想必是立得太晚吧。怎么回事呢？哇哦好低的铳率！但是为什么和率（所在位置）更低？原来是立和！按平均立和算，$0.1581 \times (55.40 - 37.84) \approx 0.0277 阅读全文

posted @ 2023-11-09 19:17 purplevine 阅读(11) 评论(0) 推荐(0) 编辑

CF1842G

摘要：第一次听没听懂，补个笔记。弄懂这种奇妙拆贡献后感觉非常厉害。答案的形式为：

\prod (a_{i} + k \cdot v)

$\prod (a_i + k \cdot v)$ ，这些

v

$v$ 是前面的操作带来的影响。我们考虑一个个加入这个

(a_{i} + k \cdot v)

$(a_i + k \cdot v)$ ，并且维护很多个等价类，使得这个值可以根据分开等价类的那个阅读全文

posted @ 2023-11-04 13:27 purplevine 阅读(15) 评论(0) 推荐(0) 编辑

公告

不保证不开 c++20 的情况下能过编。

昵称： purplevine
园龄： 2年10个月
粉丝： 18
关注： 7

+加关注

2025年3月

日

一

二

三

四

五

六

Loading

purplevine

11 2023 档案

公告

搜索

常用链接

我的标签

随笔分类 (6)

随笔档案 (160)

阅读排行榜

评论排行榜

推荐排行榜