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

CSP-S模拟18

摘要：再次模拟退役，最近心态又双叒叕有点炸。。。。实力确实也真不行 A. 最长反链猜结论，从大到小能选就选，然后打表发现能选与不能选有明显的分界，于是直接二分答案然后因为判断时候需要

* 10

$*10$ 炸

i n t

$int$ 了 ~~我有大病吧，一共几个变量还不开

l o n g l o n g

$long long$ ~~ code #incl 阅读全文

posted @ 2022-10-12 18:14 Chen_jr 阅读(87) 评论(0) 推荐(3) 编辑

2022NOIPA层联测7

摘要：~~

a c c o d e r

$accoder$ 用数据告诉我们，找女朋友是个假命题~~ 找（a）简单推一下柿子，维护总和和平方和 code #include<cstdio> #include<cstring> #include<algorithm> #include<set> #include<map> #include 阅读全文

posted @ 2022-10-11 18:14 Chen_jr 阅读(59) 评论(2) 推荐(2) 编辑

2022NOIPA层联测6

摘要：设密码比较失败，所以， A. 构造字符串（str）并查集维护一下相同的位置，注意到

L C P + 1

$LCP + 1$ 位置不同，于是每个集合取出来最靠前的为代表，两个集合不同，大集合向小集合连边，每次集合复制为能扫到的

m e x

$mex$ code #include<cstring> #include<cstdio> 阅读全文

posted @ 2022-10-10 21:40 Chen_jr 阅读(71) 评论(0) 推荐(2) 编辑

2022NOIPA层联测5

摘要：A.挑战签到题，从左往右推一遍即可，

f_{i, j}

$f_{i,j }$ 表示前面全部推到

(i, j)

$(i, j)$ 的最小步数 code #include<cstdio> #include<algorithm> #include<cstring> #include<vector> #include<queue> #in 阅读全文

posted @ 2022-10-08 20:14 Chen_jr 阅读(18) 评论(0) 推荐(1) 编辑

CSP-S模拟17

摘要：挂分原因：数组开到

n

$n$ ，读入

2 n, 3 n

$2n ,3n$ ... A. 最大匹配问题转化选择

n

$n$ 个

m a x (a_{i}, b_{i})

$max(a_i, b_i)$ 剩下选

- m i n (a_{i}, b_{i})

$-min(a_i, b_i)$ 于是可反悔贪心直接莽其他人的做法是分情况讨论证明按照

a + b

$a + b$ 排序，首尾配对 code #include<bits 阅读全文

posted @ 2022-10-07 17:16 Chen_jr 阅读(111) 评论(1) 推荐(4) 编辑

2022NOIPA层联测4

摘要：A 字符串还原删去一个那么

[1, n / 2]

$[1, n/2]$

[n / 2 + 1, n]

$[n/2 + 1, n]$ 有一个不变那么

c h e c k

$check$ 一下就行了，赛时理解错了

u n i q u e

$unique$ 挂了

20

$20$ code #include<bits/stdc++.h> using namespace std; typedef lon 阅读全文

posted @ 2022-10-06 21:33 Chen_jr 阅读(27) 评论(0) 推荐(1) 编辑

2022NOIPA层联测3

摘要：A 发现只关心其相对

a_{1}

$a_1$ 的大小关系，于是转化为

0 / 1

$0 / 1$ 然后发现需要保证

p r e_{i} + b_{i} < n

$pre_i + b_i < n$ 就不会被裁其中

p r e_{i}

$pre_i$ 表示

\sum_{j = 0}^{i - 1} c n t_{1}

$\sum_{j = 0}^{i - 1} cnt_1$ 于是线段树维护一下最大值，区间修改即可 code #include<bit 阅读全文

posted @ 2022-10-05 16:59 Chen_jr 阅读(56) 评论(6) 推荐(2) 编辑

CSP-S模拟16

摘要：A. 猜道路直接弗洛伊德即可，不知道为啥脑抽，想了半年建最小生成树 code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; inline int 阅读全文

posted @ 2022-10-03 19:25 Chen_jr 阅读(24) 评论(0) 推荐(1) 编辑

2022NOIPA层联测2

摘要：二分图排列不想写了 code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; inline int read(){ int x = 0; char 阅读全文

posted @ 2022-10-03 07:29 Chen_jr 阅读(41) 评论(15) 推荐(2) 编辑

国庆のsurprise

摘要：感谢学长们 A. Rubyonly is always here 发现

a + b

$a + b$ 的值不变，于是你会判无解那么我们只要求出

a x + b y = c

$ax + by = c$ 的最小操作次数即可然后发现操作次数为

i

$i$ 时

x - y = 2^{i}

$x - y = 2^i$ 于是就有了暴力赛后

D e l o v

$Delov$ 告诉我，那个带入上面解阅读全文

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

CSP-S模拟15

摘要：A. 网格图这题肯定要用并查集，然后暴力搞好像是

n^{4}

$n^4$ 仔细思考一下发现我们其实只需要绕着选定矩形的边跑一遍即可那么这是

n^{3}

$n^3$ 可过？但是你发现无法处理完全包含在矩形中的于是我有了两种思路，矩形大小减去外侧联通这玩意根本没法搞统计完全包含的贡献这个好像可行进一步思考，发阅读全文

posted @ 2022-09-30 20:50 Chen_jr 阅读(43) 评论(1) 推荐(2) 编辑

CSP-S模拟14

摘要：A. 莓良心死因答案统计错误，每次删去两个，而我只删一个发现维护小的上界

r

$r$ 和最大的下界

l

$l$ 那么所有数都取在

[r, l]

$[r , l]$ 一定最优所有数的贡献都是

(l - r)

$(l - r)$ 于是就可以继续处理如果

l <= r

$l <= r$ 那么所有数可以取一个值，不会有贡献，直接

b r e a k

$break$ 即可阅读全文

posted @ 2022-09-29 17:36 Chen_jr 阅读(79) 评论(6) 推荐(2) 编辑

CSP-S模拟13

摘要：又是模拟退役的一天 A. 排序死因：输出没有让前面小于后面通过找规律发现交换两个数值相邻的一定可以原因是这样保证每次操作只减少一个逆序对 code #include<bits/stdc++.h> using namespace std; typedef long long ll; type 阅读全文

posted @ 2022-09-27 18:39 Chen_jr 阅读(72) 评论(2) 推荐(4) 编辑

CSP-S模拟11

摘要：A. 回文经典

d p

$dp$ ，两边同时走，三维状态表示走了几步，左上出发走到哪行，右下出发走到哪行 code #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 505; const 阅读全文

posted @ 2022-09-26 19:34 Chen_jr 阅读(59) 评论(2) 推荐(1) 编辑

CSP-S模拟12

摘要：A. 开挂排序后从大到小考虑，并查集记录值为

v a l

$val$ 时最小的能放的这样小的数跳的步数尽量多，

b

$b$ 排序后倒着乘起来或者用栈也可以，参考

D e l o v

$Delov$ 大佬的题解吧 code #include<bits/stdc++.h> using namespace std; typedef lo 阅读全文

posted @ 2022-09-26 19:20 Chen_jr 阅读(54) 评论(1) 推荐(2) 编辑

A层验题1

摘要：模拟退役的天数++ A. 数数对于这种题，直接猜结论，上来啥都不想，直接拍个序如果

k = 2

$k = 2$ 显然选择最大和最小猜测

k - > k + 1

$k - > k + 1$ 时原来选的不会改变感觉好像是对的，那么继续猜测在剩下的元素中选择最小或最大的一定最优写出来不知道对不对怎么办？写暴力 + 对拍证明？阅读全文

posted @ 2022-09-25 21:42 Chen_jr 阅读(63) 评论(5) 推荐(1) 编辑

CSP-S模拟10

摘要：又双叒叕模拟退役了。。。。。。。话说快读打挂了，为啥在本地能跑？甚至切了

T 3

$T3$

T 1

$T1$ (赛后) 有会的大佬解释下吗 upd：solved，感谢Muel_imj大佬读到的第一个字符是数字，所以第一个数直接到第二个 while 不会出错。快读在最后时会多读一个字符，恰好把数字之间的恰好一个阅读全文

posted @ 2022-09-24 19:00 Chen_jr 阅读(79) 评论(6) 推荐(3) 编辑

CSP模拟XX/2022赛前模测提高组验题-14

摘要：A 数组复原 / 快速De变换发现一组

s 1_{i}

$s1_i$ 和

s 2_{i}

$s2_i$ 可以看作

s 1_{i}

$s1_i$ 与

s 2_{i}

$s2_i$ 之间连有一条边那么我们就是要找一条欧拉路，然后我不会。。。做法其实就是找到度为奇数的点开始

D F S

$DFS$ ，然后扫完了再记录比较坑的就是题目没有保证数据合法，也就是说存在 $s1 阅读全文

posted @ 2022-09-23 18:54 Chen_jr 阅读(15) 评论(0) 推荐(0) 编辑

CSP-S模拟XX && 2022赛前模测提高组验题-14 T3

摘要：C 修水管由于是我造的新数据，所以讲的详细些作为本场考试

L y i n

$Lyin$ 大佬唯一没有一眼秒切的题，这题还是有点意思的这边顺便讲一下新设置的子任务我觉得我很良心了，比原题至少多送了

15

$15$ 分并且增加了一些给比状压更劣做法的部分分，以及一个用于启发正解的子任务 \(subtask1 阅读全文

posted @ 2022-09-23 18:52 Chen_jr 阅读(132) 评论(13) 推荐(3) 编辑

CSP-S模拟9

摘要：A. 最长上升子序列考虑构造字典序最小的方案，他长这个样子 code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; inline int read 阅读全文

posted @ 2022-09-22 17:05 Chen_jr 阅读(48) 评论(2) 推荐(2) 编辑

Chen_jr

随笔分类 - 考试

公告

搜索

最新随笔

随笔分类 (212)

随笔档案 (212)

阅读排行榜

评论排行榜

推荐排行榜

最新评论