2021 年 10月随笔档案 - crashed

摘要：题目点这里看题目。分析对于边

(u_{i}, v_{i})

$(u_i,v_i)$ ，如果边

(u_{j}, v_{j})

$(u_j,v_j)$ 在树的

u_{i}

$u_i$ 到

v_{i}

$v_i$ 的路径上，那么就有

d_{j} \leq d_{i}

$d_j\le d_i$ ；基于树结构和非树边，我们可以得到

d

$d$ 的偏序关系，而最终答案代价是

| c_{i} - d_{i} |

$|c_i-d_i|$ ，我阅读全文

posted @ 2021-10-31 22:04 crashed 阅读(71) 评论(0) 推荐(0) 编辑

「模拟赛20211029」七负我

该文被密码保护。

posted @ 2021-10-31 09:55 crashed 阅读(0) 评论(0) 推荐(0) 编辑

「模拟赛20211030」乘积

该文被密码保护。

posted @ 2021-10-30 17:23 crashed 阅读(1) 评论(0) 推荐(0) 编辑

「模拟赛20211029」尽梨了

该文被密码保护。

posted @ 2021-10-29 22:42 crashed 阅读(0) 评论(0) 推荐(0) 编辑

「杂记」CSP 2021 简记

摘要：流水账.jpg 阅读全文

posted @ 2021-10-24 11:39 crashed 阅读(196) 评论(0) 推荐(2) 编辑

「WTF」铁锅乱炖

摘要：原先错误集合的整理版，以后还会补充。反正就是下饭。阅读全文

posted @ 2021-10-20 22:48 crashed 阅读(228) 评论(0) 推荐(5) 编辑

「Gym101612F」Fygon 2.0

摘要：题目点这里看 F 题。分析很不错的一道题。我们可以尝试改写一下循环语句： for i in range(l, r): 其实等价于： for i in range(1, n): if( l <= i and i <= r ): 为了方便，这里“引入”了 if 语句，同时使用了 python 的阅读全文

posted @ 2021-10-20 21:21 crashed 阅读(79) 评论(0) 推荐(0) 编辑

「CF1368G」Shifting Dominoes

摘要：题目点这里看题目。分析先考虑枚举一个骨牌并将它取下来。这样，一个空格就可以通过周围的骨牌来向各个方向移动。注意到，我们可以选取最终局面上的一个空格，并找出它原先在哪里——看一下初始平板上这个空格对应的字符，就可以确定现在这块骨牌向哪个方向移动了，我们就可以逆向操作；一直循环直到这个空格属于取阅读全文

posted @ 2021-10-18 19:49 crashed 阅读(39) 评论(0) 推荐(0) 编辑

「CF321D」Ciel and Flipboard

摘要：题目点这里看题目。分析实在是一道巧妙的打表找规律分析题目！不难想到每种翻转方案只需要最多执行一次。那么可以设

s_{i, j}

$s_{i,j}$ 表示最终

(i, j)

$(i,j)$ 这个位置的值为

(- 1)^{s_{i, j}} a_{i, j}

$(-1)^{s_{i,j}}a_{i,j}$ 。接下来，这道题可以分析出两个重要结论~~，但是考虑到 Th 阅读全文

posted @ 2021-10-18 19:08 crashed 阅读(43) 评论(0) 推荐(0) 编辑

「CF765F」Souvenirs

摘要：题目点这里看题目。分析蛮巧妙的一道题目。首先，虽然这个问题看起来有很明显的分块特征，但是我们可以对问题进行离线，并使用常用技巧——扫描右端点，维护左端点的一些信息。直接维护答案明显过于复杂，我们可以维护每个单点的贡献，然后区间求

min

$\min$ 。具体来说，当扫描到

r

$r$ 的时候，对阅读全文

posted @ 2021-10-15 21:42 crashed 阅读(110) 评论(0) 推荐(0) 编辑

「CF848D」Shake it!

摘要：题目点这里看题目。分析很不错的 DP 题目。简单分析一下问题的结构：对于一次操作，直观上我们可以选一条边，然后加入一个类三角形的结构。现在对于这个三角形，我们既可以基于初始的边继续加入三角形，也可以基于新的三角形的另外两边加入新的三角形。注意到，一个三角形的另外两条边对应的是独立的子问题。这阅读全文

posted @ 2021-10-12 16:55 crashed 阅读(47) 评论(0) 推荐(0) 编辑

「模拟赛20211006」Disastrous Rain

摘要：题目门前有一道很深的沟，呈一排方格状。其余部分都平平整整的，唯独有连续的

n

$n$ 格坑坑洼洼。这些坑洼的格子被从 1 开始编号，从沟底开始算，第

i

$i$ 格的高度为一个正整数

h_{i}

$h_i$ 。天下大雨，于是坑洼的部分会产生积水，而平整的部分的水会被直接排掉。考虑某个竖直切面，如果某个空白阅读全文

posted @ 2021-10-07 19:32 crashed 阅读(85) 评论(0) 推荐(0) 编辑

「模拟赛20211007」A Boring Game

摘要：题目给定两个字符串

A, B

$A,B$ ，对于所有的满足

1 \leq K \leq min {| A |, | B |}

$1\le K\le \min\{|A|,|B|\}$ 的

K

$K$ ，求出从

A

$A$ 中任意选出一个长度为

K

$K$ 的子串

X

$X$ ，

B

$B$ 中任意选出一个长度为

K

$K$ 的子串

Y

$Y$ 后按照字典序 \(X<Y,X= 阅读全文

posted @ 2021-10-07 17:43 crashed 阅读(103) 评论(1) 推荐(2) 编辑

「模拟赛20211006」AVL Tree

该文被密码保护。

posted @ 2021-10-07 16:44 crashed 阅读(0) 评论(0) 推荐(0) 编辑

「Gym102759E」Chemistry

摘要：题目点这里看题目。分析首先思考一下链的要求：图连通；图是一棵树——没有环；图上任何一个点的度数

\leq 2

$\le 2$ ；对于区间

[l, r]

$[l,r]$ ，当我们固定

r

$r$ 的时候，使得 2,3 条件满足的

l

$l$ 一定也对应了一段区间。但是条件 1 并不是，我们先放一放。找出条件阅读全文

posted @ 2021-10-04 21:59 crashed 阅读(69) 评论(0) 推荐(0) 编辑

「模拟赛20211004」A Fake Man

摘要：题目给定

n

$n$ 组话，第

i

$i$ 组话包含

k_{i}

$k_i$ 句话，其中按照长度从小到大排序后的第

j

$j$ 句话长度为

j

$j$ ，贡献为

a_{i, j}

$a_{i,j}$ 。现在可以从每组话中选且仅选一句话。求当方案中话的长度之和分别为

t, t \in [n, \sum k]

$t,t\in[n,\sum k]$ 时最大的贡献之阅读全文

posted @ 2021-10-04 21:33 crashed 阅读(61) 评论(0) 推荐(0) 编辑

「模拟赛20211004」Lost Operators

该文被密码保护。

posted @ 2021-10-04 20:37 crashed 阅读(2) 评论(0) 推荐(0) 编辑

crashed

10 2021 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论