2023 年 5月随笔档案 - Chen_jr

2023冲刺国赛模拟6

摘要：## A.A 缩成

A B A B A . .

$ABABA..$ 每次删去两个，于是猜结论，取前

(n - 1) / 2

$(n - 1) / 2$ 大 code ```cpp #include using namespace std; typedef long long ll; typedef unsigned long long ull; ty 阅读全文

posted @ 2023-05-31 20:05 Chen_jr 阅读(22) 评论(0) 推荐(1) 编辑

2023冲刺国赛模拟8

摘要：## A. A 你大概能看到我发的单篇（无向图最小环问题） code ```cpp #include using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair pii; int re 阅读全文

posted @ 2023-05-31 19:56 Chen_jr 阅读(18) 评论(0) 推荐(1) 编辑

无向图的最小环问题

摘要：考试时候记错方法，然后还有其他一堆错误然后寄掉了。你TM学了个JB。所以写一篇 # 无向图的最小环问题 ## 解法一，

f l o y d

$floyd$ ,

O (n^{3})

$O(n ^ 3)$ ```cpp for(int k = 1; k dis[i][k] + dis[k][j]){ dis[i][j] = dis[i][k] 阅读全文

posted @ 2023-05-31 19:48 Chen_jr 阅读(65) 评论(3) 推荐(2) 编辑

2023冲刺国赛模拟9

摘要：## A. 哈密顿路考虑哈密顿路一定经过

1

$1$ , 那么在这里断开

f_{s}

$f_s$ 表示已经走过的点集为

s

$s$ ，能作为最后一个点出现的点的集合然后拼起来即可 code ```cpp #include using namespace std; typedef long long ll; typed 阅读全文

posted @ 2023-05-31 19:46 Chen_jr 阅读(21) 评论(0) 推荐(1) 编辑

2023冲刺国赛模拟5

摘要：## A. 无限之环不难发现

B

$B$ 需要字母集合相同对于

A

$A$ ，需要最后一个

B

$B$ 中未出现的字母前完全相同这里写的用了

s t r i n g

$string$ 实际上为了复杂度的话应该用

h a s h

$hash$ code ```cpp #include using namespace std; typedef lo 阅读全文

posted @ 2023-05-26 20:23 Chen_jr 阅读(14) 评论(0) 推荐(1) 编辑

2023冲刺国赛自测6

摘要：## A. 染色发现一条链的话等同于对一个区间取

m i n

$min$ 长剖，记录取

m i n

$min$ 的次数和推到的位置，使用

s t

$st$ 表辅助处理每次合并将取

m i n

$min$ 推到较短长度 code ```cpp #include using namespace std; typedef long long l 阅读全文

posted @ 2023-05-22 14:42 Chen_jr 阅读(14) 评论(0) 推荐(1) 编辑

字符串专题1

摘要：A.CF547E Mike and Friends 多校考过，当时拿根号过的建立

A C

$AC$ 自动机，询问转成差分形式，每次把一个字符串的所有前缀位置都

+ 1

$+1$ , 询问某个点子树内总和树状数组即可用广义

S A M

$SAM$ + 线段树合并也可以无脑过 B. Misha and LCP on Tree 阅读全文

posted @ 2023-05-19 10:42 Chen_jr 阅读(26) 评论(0) 推荐(1) 编辑

2023冲刺国赛自测4

摘要：## A. xor on tree 操作分块，每

Q / B

$Q/B$ 次遍历整棵树，每个询问需要特殊查询

B

$B$ 个复杂度

\frac{Q}{B} n l o g + Q B

$\frac{Q}{B}nlog + QB$ 大力卡常能过 code ```cpp #include using namespace std; typedef long long l 阅读全文

posted @ 2023-05-18 07:52 Chen_jr 阅读(12) 评论(0) 推荐(1) 编辑

2023冲刺国赛模拟2

摘要：## A. 树如果只有一个初始点那么设

f_{x}

$f_x$ 表示

x

$x$ 子树全部被占领的最短时间转移将儿子的

f

$f$ 从大到小排序，

f_{x} = m a x (f_{v} + r k_{v})

$f_x = max(f_v + rk_v)$ 两个特殊点之间，一定存在一条边实际上没有用，而且答案显然对一个特殊点有单调性三分？因为不严格单峰，所以不行。但是最阅读全文

posted @ 2023-05-18 06:50 Chen_jr 阅读(22) 评论(0) 推荐(1) 编辑

2023冲刺国赛自测5

摘要：怎么都能切题啊、、怎么就我是个暴力老哥啊。。。。这样下去国赛岂不是打铁了。。。。。。。。。 ## A. 今晚九点从一个点向其一步走到的位置连边，权值为

1

$1$ , 向相邻的点连边，权值为

2

$2$ 跑最短路就是答案。 code ```cpp #include using namespace std 阅读全文

posted @ 2023-05-17 21:25 Chen_jr 阅读(32) 评论(0) 推荐(1) 编辑

THUSC2023 题面回忆

摘要：造福后人？鸣谢

K a g u y a

$Kaguya$ 进行补充，修改和行末句号（。） D1T1 给定长度为

n

$n$ 的序列，

Q

$Q$ 次询问/修改。 1 l r x 区间

[l, r]

$[l, r]$ 所有数

+ x

$+ x$ 。 2 l r x 询问区间

[l, r]

$[l, r]$ 至少操作多少次使得整个区间都为

x

$x$ ，每次操作你可以选定一个阅读全文

posted @ 2023-05-08 16:37 Chen_jr 阅读(747) 评论(3) 推荐(4) 编辑

Chen_jr

05 2023 档案

公告

搜索

最新随笔

随笔分类 (212)

随笔档案 (212)

阅读排行榜

评论排行榜

推荐排行榜

最新评论