考试 - 随笔分类(第2页) - Chen_jr

2023 省选联测 22-40

摘要：2023 省选联测22 A. 因懒无名结论是整个点集的最远点对是任意划分集合每部分最远点对中的点构成的于是线段树维护即可离线下来对于每种颜色给他最大出现次数的位置个位置注意如果查询到不存在的颜色可能需要特判 code #include<bits/stdc++.h> using namesp 阅读全文

posted @ 2023-02-01 06:42 Chen_jr 阅读(80) 评论(0) 推荐(2) 编辑

省选模拟

摘要：省选模拟之辞旧迎新1 A. 神必的集合不太理解 code #include<map> #include<set> #include<queue> #include<cmath> #include<cstdio> #include<vector> #include<cassert> #include 阅读全文

posted @ 2023-01-30 17:14 Chen_jr 阅读(44) 评论(0) 推荐(2) 编辑

部分互测题，专项测试题题解

摘要：互测部分 1 https://www.cnblogs.com/Chencgy/p/16970117.html 2 A. 营救皮卡丘跑弗洛伊德，搞出

i - > j

$i - > j$ 不经过比

i, j

$i ,j$ 编号大的点的最小花费每个点都要走一遍，套路的拆点补流

k

$k$ 的流量直接从源点到

1

$1$ code #in 阅读全文

posted @ 2023-01-30 17:13 Chen_jr 阅读(31) 评论(0) 推荐(2) 编辑

省选联测 1 - 20

摘要：2 A. 集合划分分治，设

f_{l, r, 1 / 0, 1 / 0, x}

$f_{l, r, 1 / 0, 1 / 0, x}$ 表示区间

[l, r]

$[l, r]$ 左边右边为

S / T

$S / T$ 集合，选择了

x

$x$ 个

S

$S$ 集合的方案数合并区间发现

1 / 0

$1 / 0$ 两维是一个矩阵乘法的形式，转移时候只转移合法的即可最后一维的转移是卷积，直接 $n 阅读全文

posted @ 2023-01-30 17:13 Chen_jr 阅读(48) 评论(0) 推荐(1) 编辑

2022NOIP A层联测35

摘要：好久之前的题了。 A. 弹珠游戏

R, G, B

$R, G, B$ 任意时刻只能出现两种，出现第三种时优先匹配剩下两种的组合，再考虑形成新的组合，匹配啥是一样的，于是每次乘上方案数 code #include<bits/stdc++.h> using namespace std; typedef long lon 阅读全文

posted @ 2023-01-26 21:47 Chen_jr 阅读(75) 评论(0) 推荐(3) 编辑

省选互测1

摘要：A. Delov 的 npy 们题目来源 AGC031E ~~本来想直接用洛谷题面，但是

D e l o v

$Delov$ 整了活，于是我也整了~~ 整活题面 # Delov 的 npy 们 > 你有喜欢的女孩子嘛有温柔的女孩子在等你吗 ## 题目描述众所周知

D e l o v

$Delov$ 有很多

n p y

$npy$ ，但是他的时间有阅读全文

posted @ 2022-12-09 21:57 Chen_jr 阅读(98) 评论(5) 推荐(1) 编辑

2022NOIP A层联测34

摘要：A. bs 串发现找

b - s - b - b

$b - s - b - b$ 或者

s - b - s s

$s - b - s s$ 于是二分+并查集维护 code #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long 阅读全文

posted @ 2022-11-24 19:12 Chen_jr 阅读(9) 评论(0) 推荐(1) 编辑

NOIP模拟5

摘要：A. 战争做法把影响到的点和岛上另外一个点拿出来，然后如果一个岛屿只有一个关键点，就不用另外一个点，跑

B K

$BK$ ，或者折半

2^{k}

$2^k$ 枚举，删边的钦定一段不选，加边的钦定两端必选，

c h e c k

$check$ 合法性后构造方案我使用的第二种，因为学不会

B K

$BK$ code #include<bits/s 阅读全文

posted @ 2022-11-24 06:37 Chen_jr 阅读(36) 评论(0) 推荐(2) 编辑

2022NOIP A层联测33

摘要：A. GCD 不会分析复杂度 + 一个神奇错误寄了首先大部分人做法都会先枚举

g c d

$gcd$ , 然后一个调和级数开始了然后发现难以处理询问有人的做法是设定一个阈值，分成爆扫询问和爆扫合并的点对两部分，可以分析出是

\sqrt{q}

$\sqrt q$ 级别的我写的垃圾题解做法，不开火车头会在$TLEcoders 阅读全文

posted @ 2022-11-22 17:26 Chen_jr 阅读(16) 评论(0) 推荐(2) 编辑

2022NOIP A层联测32

摘要：A. 行走按照颜色考虑，然后发现是

e x c r t

$excrt$ 考场重新发明

e x c r t

$excrt$ 但是炸了

l o n g l o n g

$long long$ 而且

k

$k$ 没有取到最小整数解 code #include<bits/stdc++.h> using namespace std; typedef __int128_t ll; t 阅读全文

posted @ 2022-11-21 17:46 Chen_jr 阅读(18) 评论(0) 推荐(1) 编辑

2022NOIP A层联测31

摘要：A. 不稳定的道路基本不等式 code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair<ll, int> pli; int 阅读全文

posted @ 2022-11-19 19:54 Chen_jr 阅读(37) 评论(0) 推荐(3) 编辑

2022NOIP A层联测30

摘要：A. 分配都推成和根的关系，然后取

l c m

$lcm$ ，用什么东西维护一下质因子的幂次好像大家都是从上往下推，但是我从下往上推，用

m a p

$map$ 维护了一下，进行了启发式合并复杂度好像是

n l o g^{2}

$nlog^2$ code #include<bits/stdc++.h> using namespace std; 阅读全文

posted @ 2022-11-18 16:03 Chen_jr 阅读(52) 评论(2) 推荐(4) 编辑

2022NOIP A层联测29

摘要：从今天开始学习写一句话题解 A 把合法的序列搜出来建

A C

$AC$ 自动机，大于

m a x (p, q, r)

$max(p,q,r)$ 的合并，然后就是求长度为

n

$n$ ，匹配过关键点的串数量，容易解决 code #include<bits/stdc++.h> using namespace std; typedef long lon 阅读全文

posted @ 2022-11-17 19:58 Chen_jr 阅读(11) 评论(0) 推荐(1) 编辑

NOIP模拟4

摘要：A. 树上排列

读 题

$\Huge {读题}$

读 题

$\Huge {读题}$

读 题

$\Huge {读题}$

读 题

$\Huge {读题}$

读 题

$\Huge {读题}$

读 题

$\Huge {读题}$

读 题

$\Huge {读题}$

读 题

$\Huge {读题}$

读 题

$\Huge {读题}$ 读错题浪费

1 h

$1h$ ，思维陷入数据结构直接维护，阅读全文

posted @ 2022-11-16 17:18 Chen_jr 阅读(27) 评论(0) 推荐(2) 编辑

NOIP模拟3

摘要：A. 三元把

3^{L + 1} - 1

$3^{L+ 1}-1$ 内的数写出来，发现要最高位

0, 1, 2

$0, 1, 2$ 都留

n

$n$ 个，那么字典序的限制只对

2

$2$ 有用，把前

n

$n$ 个

2

$2$ 开头写出来然后每次按位变成

x + 1 \mod 3

$x + 1 \mod 3$ code #include<bits/stdc++.h> using 阅读全文

posted @ 2022-11-15 19:30 Chen_jr 阅读(25) 评论(0) 推荐(3) 编辑

2022NOIP A层联测26

摘要：A. 乘筛积

e x g c d

$exgcd$ 不能乱改直接

e x g c d

$exgcd$ 优化找

x

$x$ +记忆化能过，但是因为脑残加了个自认为的剪枝于是挂惨了题解做法是根号分治 exgcd #include<bits/stdc++.h> using namespace std; typedef long long ll; t 阅读全文

posted @ 2022-11-13 18:58 Chen_jr 阅读(28) 评论(4) 推荐(1) 编辑

2022NOIP A层联测27

摘要：A. 天平发现是求最少用多少数，使得他们的

g c d

$gcd$ 为整个序列所有数的

g c d

$gcd$ 因为一个数不停取

g c d

$gcd$ 最多就

l o g

$log$ ，直接开

m a p

$map$ 转移即可 code #include<bits/stdc++.h> using namespace std; typedef long l 阅读全文

posted @ 2022-11-13 17:56 Chen_jr 阅读(14) 评论(0) 推荐(0) 编辑

2022NOIP A层联测25

摘要：A. 惊喜二十二如果把大于/小于关系看成有向边，那么我们要构造没有环的方案先把

a

$a$ 升序排列，

b

$b$ 对应移动，这样显然不影响答案于是对于

i < j

$i < j$ 有

a_{i} < a_{j}

$a_i < a_j$ 那么如果

b_{i} < a_{i}

$b_i < a_i$

b_{i} > b_{j}

$b_i > b_j$ 那么

j

$j$ 位置一定不能填

1

$1$ 那么我们可阅读全文

posted @ 2022-11-11 20:12 Chen_jr 阅读(22) 评论(0) 推荐(0) 编辑

NOIP模拟2

摘要：A. 将军棋先看数据骗分 A直接问相邻两个即可 D扫两便问前后缀一般情况记录每个颜色最后出现的位置进行二分然后你发现每个位置可能多问一个我的做法是当

l == r

$l == r$ 并且没有合法的，所有颜色都出现过，那么直接确定该颜色其实复杂了，只要出现过所有颜色后不考虑最远的那个即可 code #in 阅读全文

posted @ 2022-11-10 19:22 Chen_jr 阅读(6) 评论(0) 推荐(1) 编辑

2022NOIP A层联测23

摘要：A. zzy 的金牌只关心最终状态，所以为了方便处理我们可以强制定序先排个序，然后强制最终为不减的序列设

f_{i, j, k}

$f_{i, j, k}$ 表示考虑前

i

$i$ 个，当前数增加了

j

$j$ ，还剩余

k

$k$ 没有加转移先跨层不选，然后在同层转移选择 code #include<bits/stdc++. 阅读全文

posted @ 2022-11-09 21:33 Chen_jr 阅读(16) 评论(0) 推荐(1) 编辑

Chen_jr

随笔分类 - 考试

公告

搜索

最新随笔

随笔分类 (212)

随笔档案 (212)

阅读排行榜

评论排行榜

推荐排行榜

最新评论