2024 年 3月随笔档案 - Larunatrecy

摘要：AGC062 [AGC062A]Right Side Character 咋这么难？不难打标看出结论：当且仅当一个前缀是

A

$A$ ，一个非空后缀是

B

$B$ 时答案是

B

$B$ 。 [AGC062B] Split and Insert VP 时的思路。首先考虑倒着，每次选择一个子序列放到阅读全文

posted @ 2024-03-29 16:04 Larunatrecy 阅读(39) 评论(0) 推荐(0) 编辑

弦月

摘要：比赛记录。 JOISC2024 240316模拟赛阅读全文

posted @ 2024-03-26 20:13 Larunatrecy 阅读(101) 评论(0) 推荐(0) 编辑

黄枫

摘要：做题记录。 Part 1 Part 2 阅读全文

posted @ 2024-03-26 20:09 Larunatrecy 阅读(56) 评论(0) 推荐(1) 编辑

暮雨

摘要：VP 记录。 CF Codeforces Round 905 (Div. 1) AT AGC062 阅读全文

posted @ 2024-03-26 20:07 Larunatrecy 阅读(37) 评论(0) 推荐(0) 编辑

三千彩绘为晴风

摘要：Codeforces Round 905 (Div. 1) 最幸运的一次！除了 F 都过了。 A1/A2.Dances 注意到我们等价于找最大匹配，把两个序列混合一起排序后，等价于把

a

$a$ 看成左括号，

b

$b$ 看成右括号求括号匹配。 A2 的话，先求出没有被消掉的最大的

b_{j} = x

$b_j=x$ 阅读全文

posted @ 2024-03-26 20:05 Larunatrecy 阅读(30) 评论(0) 推荐(0) 编辑

倏然而逝还是从就无法出现的片段何时能被泪水尽

摘要：打打 JOISC 。 Day 1 T1 看起来和之前一道模拟赛题很像，推了推发现还是区间单调栈，因为可以离线所以写个扫描线就好了。（因为一个地方写挂调了好久）。 T2 和 T3 看起来都不是很简单，就先想了想 T2，发现建出最短路树后，把 DFS 序和对应区间传过去，可以有

50

$50$ 分。但阅读全文

posted @ 2024-03-22 21:01 Larunatrecy 阅读(114) 评论(1) 推荐(3) 编辑

错落的时间拉不回疾驰而过的反向的平行线

摘要：T3 statement 有一个有权完全图，每次等概率选择一个点对

(u, v)

$(u,v)$ ，把这条边的权值

v = (v + 1) mod 3

$v=(v+1)\bmod 3$ ,

q

$q$ 次询问，求

t

$t$ 次操作后的图的所有生成树的边权乘积的和的期望。

n \leq 50, q \leq 10^{4}, t \leq 10^{18}

$n\leq 50,q\leq 10^4,t\leq 10^{18}$ 阅读全文

posted @ 2024-03-16 10:44 Larunatrecy 阅读(61) 评论(0) 推荐(0) 编辑

被死亡凝视前还有一分钟去忘记了一切

摘要：[UNR 7]反重：求熵好怪的题。我们考虑一个一个消掉变量，现在考虑

x_{n}

$x_n$ ，我们会有一堆形如：

x_{n} \leq x_{i} + a_{n, i}

$x_n\leq x_i+a_{n,i}$ 或者

x_{n} \geq x_{i} - a_{i, n}

$x_n\geq x_i-a_{i,n}$ 的限制，显然第一类限制给出了

x_{n}

$x_n$ 的上界，第二类限制给出了

x_{n}

$x_n$ 的阅读全文

posted @ 2024-03-15 20:33 Larunatrecy 阅读(114) 评论(0) 推荐(0) 编辑

JOISC2021

摘要：[JOISC 2021 Day4] イベント巡り 2 (Event Hopping 2) 做法比较显然，依次考虑每一个数能否加进去，判断标准就是剩下的空隙里还够插入需要的区间数量。因为加入一个区间最多改变两个空隙，我们只需要考虑这些空隙的增量即可。对于一个空隙，我们一定是每次贪心找到右端点最小的阅读全文

posted @ 2024-03-13 16:49 Larunatrecy 阅读(22) 评论(0) 推荐(0) 编辑

Heloise(3)

该文被密码保护。

posted @ 2024-03-09 21:38 Larunatrecy 阅读(0) 评论(0) 推荐(0) 编辑

一类生成树计数问题。

摘要：statement 给定数列

w_{1}, w_{2} \dots w_{n}, w_{i} \in [1, m]

$w_1,w_2\cdots w_n,w_i\in [1,m]$ ，考虑一个

n

$n$ 个点的图，节点

i, j

$i,j$ 之间的边的个数为

\sum_{k = 1}^{m} a_{k, w_{i}} b_{k, w_{j}} c_{k}

$\sum\limits_{k=1}^m a_{k,w_i}b_{k,w_j}c_k$ ，你需要求出这个图的生成树个数。 s 阅读全文

posted @ 2024-03-09 20:01 Larunatrecy 阅读(34) 评论(0) 推荐(0) 编辑

JOISC2020

摘要：[JOISC2020] 最古の遺跡 3 好难的题。首先考虑给出

h

$h$ 怎么求

A

$A$ ，设

h_{i}^{'}

$h'_i$ 为

i

$i$ 位置剩下的高度，没了就

= 0

$=0$ 。方便起见，我们把原序列翻转一下，那么题目的操作就是，每种高度的最靠左的位置不变。我们从左到右依次求解，先令 \(h'_i 阅读全文

posted @ 2024-03-05 11:08 Larunatrecy 阅读(20) 评论(0) 推荐(0) 编辑

第三类接触

摘要：理应是最后一次省选了。先看看游记。 Day -3 蛙趣，条条发新歌了。 Day -2 省选前最后一场模拟赛，为了

5

$5$ 分卡了一个小时常数，不好评价 (flag)。下午和 zyc 开始板子竞速，结果我

e x g c d

$exgcd$ 写挂，他

f f t

$fft$ 写挂，希望别是什么不好的兆头。 Day - 阅读全文

posted @ 2024-03-04 11:01 Larunatrecy 阅读(62) 评论(1) 推荐(1) 编辑

Heloise(2)

该文被密码保护。

posted @ 2024-03-01 12:57 Larunatrecy 阅读(0) 评论(0) 推荐(0) 编辑

Loading

月华如弦~天明将近~~

我总是在寻找着月光，却总是无法如愿以偿。

03 2024 档案

公告

搜索

常用链接

最新随笔

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论