10 2023 档案

集训队互测2024

摘要：被薄纱ing 阅读全文

posted @ 2023-10-31 15:24 275307894a 阅读(1477) 评论(3) 推荐(3) 编辑

ucup 题目乱炖

摘要：认识你自己！阅读全文

posted @ 2023-10-31 15:23 275307894a 阅读(171) 评论(0) 推荐(0) 编辑

UOJ #823. 【UR #26】铁轨回收

摘要：拜谢 zaky！阅读全文

posted @ 2023-10-30 13:49 275307894a 阅读(128) 评论(3) 推荐(2) 编辑

QOJ # 4424. Babushka and her pierogi

摘要：有

n

$n$ 个数

a_{i}

$a_i$ ，要换成

b_{i}

$b_i$ ，保证

a

$a$ 中数互不相同且

a, b

$a,b$ 数集相同。交换

a_{x}, a_{y}

$a_x,a_y$ 的费用是

| a_{x} - a_{y} | + C

$|a_x-a_y|+C$ ，

C

$C$ 是常数。求将

a

$a$ 变换成

b

$b$ 的最小费用。

n \leq 2 \times 10^{5}

$n\leq 2\times 10^5$ 。阅读全文

posted @ 2023-10-26 16:16 275307894a 阅读(57) 评论(0) 推荐(0) 编辑

CSP2023游记

摘要：好像 AK 了？阅读全文

posted @ 2023-10-22 15:03 275307894a 阅读(149) 评论(0) 推荐(0) 编辑

ARC132E Paw

摘要：题面传送门笑了，题做太多导致的。首先拿到这个题的时候考虑的就是算每个点的期望和，但是这样其实不太好算。先容易 dp 出

f_{i}

$f_i$ 表示

i

$i$ 个洞走完之后均不影响到更右边/左边的概率，这样就可以算出如果一个点原来就是左脚印，左右都不影响到它的概率。然后考虑最后答案的形式，一定是某阅读全文

posted @ 2023-10-11 07:59 275307894a 阅读(28) 评论(0) 推荐(0) 编辑

ARC166E Fizz Buzz Difference

摘要：题面传送门首先一个观察是随着

n

$n$ 的增大，最长的区间肯定是增大的，因此可以直接把等式放缩成

\leq n

$\leq n$ 。另一个观察使为了使区间长度最大，左右端点肯定是顶着两个

a

$a$ 的，不妨设其为

a l + 1

$al+1$ 和

a r - 1

$ar-1$ 。将

a, b

$a,b$ 先搞成互质的，那么现在的问题阅读全文

posted @ 2023-10-10 09:02 275307894a 阅读(74) 评论(0) 推荐(0) 编辑

CF1876E Ball-Stackable

摘要：题面传送门考场上写了个假算法/cf 首先我们可以发现不会有无解的情况，因为全部染同一种颜色即可。其次如果所有边都没有定向，那么任取一个点，作外向树即可达到最大值

n - 1

$n-1$ 。现在有一些边是定向的，另一些边是没有定向的。我们取一个根，将所有没有定向的边都造成从这个根出发的外向树。那么对于这样阅读全文

posted @ 2023-10-10 08:00 275307894a 阅读(44) 评论(0) 推荐(0) 编辑

千里江山万里海

该文被密码保护。

posted @ 2023-10-08 12:43 275307894a 阅读(59) 评论(1) 推荐(0) 编辑

QOJ # 2835. Number Theory

摘要：题面传送门貌似是一个点名被卡的做法，怎么回事呢/cy 首先我看到这个东西感觉一脸进制转换，但是这玩意不是非常严格的进制转换，他的某一位的基数是上一位基数乘

10

$10$ 还要

+ 1

$+1$ ，没关系，对于每个数从高到低转化，总能转化出一个合法的进制数。然后考虑调整这个类似进制的数，首先一个比较容易阅读全文

posted @ 2023-10-02 18:39 275307894a 阅读(47) 评论(0) 推荐(0) 编辑

公告

有些博客为了防爬虫，密码是 ZJNOI2024Au

每日一言：我写了一首诗，我不敢写的是你的名字。

昵称： 275307894a
园龄： 4年11个月
粉丝： 75
关注： 66

+加关注

2025年3月

日

一

二

三

四

五

六

275307894a

有志者事竟成，破釜沉舟，百二秦关终属楚；苦心人天不负，卧薪尝胆，三千越甲可吞吴。

10 2023 档案

公告

搜索

常用链接

我的标签

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论