考试 - 随笔分类 - Chen_jr

摘要：因为本人太菜，一车题没改，所以把部分题题解放到这里 ## 自测9 A.字符串没有继续观察性质。或者说应该反方向考虑？考虑一个串一定是前面和前缀相同，后面和后缀相同于是想到

b o d e r

$boder$ ，那么从每个点向其

b o d e r

$boder$ 连边，每次相当于查询两个点子树内相同点的数量对应原串上相邻的两个子串阅读全文

posted @ 2023-07-09 10:59 Chen_jr 阅读(56) 评论(0) 推荐(4) 编辑

2023冲刺国赛模拟25

摘要：# 2023冲刺国赛模拟25 ## A. 简单计数枚举选择了哪里，有转移 $$ f_{n, k} = \frac{[k > 1] + [k k}f_{i - 1， k} + \sum_{i code ```cpp #include using namespace std; typedef long 阅读全文

posted @ 2023-06-27 17:17 Chen_jr 阅读(41) 评论(0) 推荐(2) 编辑

2023冲刺国赛模拟20

摘要：# 2023冲刺国赛模拟20 越来越废物了。 ## A. 树染色

f_{x, 1 / 0}

$f_{x, 1 / 0}$ 表示考虑

x

$x$ 子树内，第一条链为黑色/白色，不考虑第一条链在子树外方案数的答案。转移枚举第一条链是哪个，用组合数给各个子树的链定序。 code ```cpp #include using names 阅读全文

posted @ 2023-06-18 10:13 Chen_jr 阅读(40) 评论(0) 推荐(2) 编辑

2023冲刺国赛模拟19

摘要：## A. 矩阵正解是二维分块 ![image](https://img2023.cnblogs.com/blog/2725552/202306/2725552-20230615200044337-1656851382.png) 但是二维树状数组跑的飞快 code ```cpp #include 阅读全文

posted @ 2023-06-15 20:14 Chen_jr 阅读(25) 评论(0) 推荐(2) 编辑

2023冲刺国赛模拟17

摘要：最近的题题解咕了好多，看着补吧。。。 ## A. 掌分治直接按照连通块考虑没啥前途，根据期望的线型性，把贡献看成点对的贡献设

f_{i, j}

$f_{i, j}$ 表示当

i

$i$ 为根时，

j

$j$ 在其所在连通块的概率求总和即为答案考虑实际上限制的是

i

$i$ 是

i - j

$i - j$ 路径上第一个删掉的点，那么阅读全文

posted @ 2023-06-13 22:20 Chen_jr 阅读(37) 评论(1) 推荐(5) 编辑

2023冲刺国赛模拟11

摘要：## A. 天地一抹红同行的转移是

k x + b

$kx + b$ 的形式，可以李超树维护其实可以斜率优化，但是懒得动脑子 code ```cpp #include using namespace std; typedef long long ll; typedef unsigned long long ul 阅读全文

posted @ 2023-06-07 19:09 Chen_jr 阅读(30) 评论(0) 推荐(3) 编辑

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) 编辑

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) 编辑

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) 编辑

2023冲刺清北营

摘要：2023冲刺清北营1 A. string 虽然但是，根号能过，分长度

h a s h

$hash$ 处理即可 code #include<bits/stdc++.h> using namespace std; int read(){ int x = 0; char c = getchar(); while(!isd 阅读全文

posted @ 2023-04-20 21:40 Chen_jr 阅读(23) 评论(0) 推荐(0) 编辑

2023ZROI省选十连测

摘要：胡测6 / ZROI2023省选十连测Day3 A. 数正方体可以发现是求

\sum_{a = 1}^{A} \sum_{b = 1}^{B} \sum_{c = 1}^{C} [a b >= c] [a c >= b] [b c >= a]

$\sum_{a = 1}^{A}\sum_{b = 1}^{B}\sum_{c = 1}^{C}[ab>=c][ac>=b][bc>=a]$ 直接搞不好整，当然您如果和牛神一样巨也是能做的。正难则反，考虑减去不阅读全文

posted @ 2023-04-20 06:58 Chen_jr 阅读(56) 评论(0) 推荐(2) 编辑

2023省选模拟（沈队）

摘要：A. 游戏首先可以去掉两侧数都比他大的，然后得到一个单峰的序列然后基本上是从峰到两侧，但是可能有点细节，我直接按照两个关键字（代价和本身权值）做的 code #include<bits/stdc++.h> using namespace std; typedef long long ll; ty 阅读全文

posted @ 2023-03-29 20:42 Chen_jr 阅读(15) 评论(0) 推荐(1) 编辑

2023武汉联训衡水版

摘要：2023省选武汉联测9 A. 背包问题模板首先二进制分组，注意剩余部分也拆分成

\sum 2^{i}

$\sum 2^i$ 的形式然后搞一个所谓二进制数位背包

D P

$DP$ 可以看这个题 https://www.luogu.com.cn/problem/P3188 code #include<bits/stdc++.h> 阅读全文

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

2023武汉联训

摘要：2023省选武汉联测1 算是

D a y 1

$Day1$ ? 大佬好多，我好菜 A. 递归函数不难发现答案至于第

0

$0$ 列有关由于我们只关心指数，所以把乘法变成加法每个数的贡献就是一个组合数的形式然后不太会了学到两种做法，一种是把这个贡献看成多项式拉格朗日插值另一种是维护一行的值，用矩阵进行转移枚举阅读全文

posted @ 2023-03-08 21:13 Chen_jr 阅读(16) 评论(0) 推荐(0) 编辑

2023 省选联测41 - 43

摘要：2023 省选联测41 A. 冤家路窄找出

D a g

$Dag$ 用总路径数减去相遇的路径数 code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typ 阅读全文

posted @ 2023-02-27 17:48 Chen_jr 阅读(117) 评论(7) 推荐(1) 编辑

Chen_jr

随笔分类 - 考试

公告

搜索

最新随笔

随笔分类 (212)

随笔档案 (212)

阅读排行榜

评论排行榜

推荐排行榜

最新评论