2022 年 11月随笔档案 - Chen_jr

NOIP消失寄

摘要：

r t

$rt$

H E N O I P

$HENOIP$ 没了必须面临

C S P

$CSP$ 非常寄的分差了希望能继续走下去阅读全文

posted @ 2022-11-24 19:25 Chen_jr 阅读(112) 评论(4) 推荐(10) 编辑

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

vim配置

摘要：hi TabLineFill ctermbg=grey set nu set ruler set mouse=a set ts=4 set noswapfile set autoindent set hls map <F4> <ESC>:w <CR> <ESC>:! g++ % -o %< -O2 阅读全文

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

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 阅读(26) 评论(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) 编辑

2022NOIP A层联测22

摘要：A. 极源流体本场考试最失败的题人总是会产生一些奇妙的错觉就比如我觉得我能卡常切掉这题然而用了将近一个小时不但没有减小什么常数，反而把正确性卡没了

79 - > 15

$79 - > 15$ 失败失败不扯了这题首先能够发现向上向下等价，向左向右等价，于是枚举向下多少步，然后向左走走到联通使用一点小技巧可以阅读全文

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

2022NOIP A层联测21

摘要：A. 反转了链表搞一下即可 code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; int read(){ int x = 0; char c = 阅读全文

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

2022NOIP A层联测20

摘要：今天又寄了，本来以为能切三个，结果都挂了感觉自己太浮躁，而且对于理论上上的东西（复杂度）分析的能力太差而且非常不长记性，

l o n g l o n g

$long long$ 的问题经常出，还是经常寄。。。。问问大家有什么好办法防挂吗？ A. 多项式求根考场做法复杂度假了考虑由

x^{n} + y^{n}

$x^n+y^n$ 转移到 $x^{n+1 阅读全文

posted @ 2022-11-04 20:30 Chen_jr 阅读(14) 评论(0) 推荐(0) 编辑

CSP-S2022 游寄

摘要：今年还是很寄考场上感觉真的没脑子。上来

T 1

$T1$ 就给我整蒙了，想到原来看过的三元环计数，偏了然后在四个题之间反复横跳，觉得T2应该可做，策略就是取几个最值，T3比较离谱，T4想错了，觉得树形背包/点分治啥的大概2h啥都没打，最后打了n^4的T1暴力跑路打T2垃圾线段树打挂了好几个地方。感觉阅读全文

posted @ 2022-11-02 21:35 Chen_jr 阅读(104) 评论(0) 推荐(4) 编辑

CSP2022题目乱写

摘要：官方数据没出，根据目前已知信息瞎写，有错误请帮忙指出假期计划要找

1 - a - b - c - d - 1

$1 - a - b - c - d - 1$ 的形式，~~不想偏的话应该~~能想到预处理一部分然后拼接预处理形式相同的部分

1 - a - b

$1 - a - b$

1 - d - c

$1 - d - c$ 把信息放在

b / c

$b / c$ 上考虑拼接

b, c

$b, c$ 阅读全文

posted @ 2022-11-02 21:05 Chen_jr 阅读(56) 评论(0) 推荐(4) 编辑

NOIP模拟1

摘要：警示后人：注意考试结束时间 11：25 一会开始打暴力 11：30 wc怎么出分了还好前面的题没挂话说今天暴力打满有250啊，大家都没怎么打暴力吗？ A. 语言发现枚举哪里是动词，判断是否合法即可名词的定义可以转化为最后一个是名词，不存在动词 code #include<bits/stdc+ 阅读全文

posted @ 2022-11-02 17:46 Chen_jr 阅读(15) 评论(5) 推荐(1) 编辑

人与人没有信任！

摘要：rt 关于某

D * * * *

$D****$ 机惨我这件事他删掉了我拍下的珍贵图像（某

D * * * *

$D****$ 的）阅读全文

posted @ 2022-11-01 21:20 Chen_jr 阅读(59) 评论(3) 推荐(3) 编辑

2022NOIP A层联测19

摘要：A. 皮胚

D P

$DP$

f_{l, r}

$f_{l, r}$ 表示

s, t

$s, t$ 分别匹配到

l, r

$l, r$ 是否可行转移就是简单分类讨论 code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned 阅读全文

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

Chen_jr

11 2022 档案

公告

搜索

最新随笔

随笔分类 (212)

随笔档案 (212)

阅读排行榜

评论排行榜

推荐排行榜

最新评论