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

CSP-S模拟8

摘要：不愧为

I O I

$IOI$ 赛制 A. 选举以为是个贪心题，结果怎么贪都不对，到九点多意识到这是

D P

$DP$ ，然后就不想打了。。。。写了个假

D P

$DP$ ，就不在这里说了。。首先如果我们知道选择了多少协作者，那么我们一定按照时间升序搞到他们，并且在剩下的州选择时间最少的若干个得到选票那么我们就有了一个阅读全文

posted @ 2022-09-22 16:47 Chen_jr 阅读(35) 评论(1) 推荐(1) 编辑

CSP-S模拟6

摘要：A. 玩水一直以为这是

d p

$dp$ ，但是只是一个性质/结论 code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; inline int read 阅读全文

posted @ 2022-09-20 21:31 Chen_jr 阅读(95) 评论(4) 推荐(4) 编辑

CSP-S模拟7

摘要：A. 序列问题考场先写出一个

f_{i}

$f_i$ 表示长度为

i

$i$ 的子序列的最大贡献，然后发现每个点的贡献在坐标系里是一个三角形，非常恶心，然后不知道怎么想到换定义了定义

f_{i}

$f_i$ 为以

i

$i$ 为结尾的，并且

i

$i$ 位置有贡献的最大贡献那么能转移到

i

$i$ 的

j

$j$ 需要满足 $j < 阅读全文

posted @ 2022-09-20 17:33 Chen_jr 阅读(107) 评论(7) 推荐(2) 编辑

CSP-S开小灶5

摘要：感觉自己

r p

$rp$ 要提前爆完了，千万别啊 A. 乌鸦喝水暴力链表

95 p t s

$95pts$ 其实有这样一个性质，转换为每个桶最多被喝多少次以后，次数小的桶一定先被喝完于是按照次数排序，每次处理一个桶即可考场上没有推出前面的性质，所以有一个线段树思路，就是每个点减去他前面还剩下的元素个数，每次找最小值，阅读全文

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

CSP-S模拟5 D. o

摘要：由于某些原因单开一个同步到洛谷题解如果把每个数向前面第一个比他大的数连边，那么构成一个树形结构可以发现对于一个

x

$x$ 一直到下一个大于等于他的数之前的区间都会被他所影响，即都是他的子树，那么也就是说每个结点的子树是一个连续区间因为是连续区间，所以他们被改变的时间也是连续的，我们考虑维护随时阅读全文

posted @ 2022-09-16 16:30 Chen_jr 阅读(51) 评论(4) 推荐(1) 编辑

CSP-S开小灶4

摘要：A. 山洞暴力枚举

n m

$nm$ 暴力然后发现枚举的步长每

n

$n$ 个一循环搞出从

0, 0

$0, 0$ 走

n

$n$ 步的数组进而发现从

0

$0$ 到

i

$i$ 和从

x

$x$ 到

(x + i)

$(x + i) % n$ 等价于是可以

n^{2}

$n^2$ 转移出走

n + n

$n + n$ 步，然后发现可以倍增了其实这本质上是个循环矩阵阅读全文

posted @ 2022-09-15 21:45 Chen_jr 阅读(39) 评论(1) 推荐(1) 编辑

CSP-S模拟5

摘要：？？？博客园自动保存呢？我刚打完就没了？？？？？下次一定本地写因为某些原因，原来写完的题解突然没了，于是有了现在这个下次一定在本地写 A. F 枚举

a_{1}

$a_1$ 和哪个数异或然后暴力检查即可不会有人跟我一样傻打

T i r e

$Tire$ 吧 code #include<bits/stdc++.h> u 阅读全文

posted @ 2022-09-14 20:54 Chen_jr 阅读(67) 评论(4) 推荐(2) 编辑

CSP-S模拟4

摘要：A. 石子游戏考场记得

N I M

$NIM$ 游戏好像是把什么异或起来，然后瞎推半小时推出

$%(i + 1)$ 然后，从始至终都是这个暴力分。。。。。关于正解，其实是优化了取模和异或的过程设

c n t_{x}

$cnt_x$ 表示

x

$x$ 的出现次数，你会发现这里已经把问题转移到了值域上设

f_{i, j}

$f_{i, j}$ 表示阅读全文

posted @ 2022-09-13 07:41 Chen_jr 阅读(113) 评论(2) 推荐(3) 编辑

CSP-S开小灶3

摘要：A. 世界冰球锦标赛原题 code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; inline ull read(){ ull x = 0; ch 阅读全文

posted @ 2022-09-12 21:34 Chen_jr 阅读(41) 评论(3) 推荐(1) 编辑

A层2

摘要：不知道拖了多久，我太菜了 A Coprime Arrays 完全没有想到会考莫反形式化一下

f (k) = \sum_{a_{1} = 1}^{k} \sum_{a_{2} = 1}^{k} . . . [g c d == 1]

$\displaystyle f(k) = \sum_{a_1 = 1}^{k}\sum_{a_2 = 1}^{k}... [gcd == 1]$ 套路莫反得到 $\displaystyle f(k) = 阅读全文

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

CSP-S模拟3（A层）

摘要：A. 数据恢复考场推出一个柿子

b_{i} \times a_{j} > a_{i} \times b_{j}

$b_i \times a_j > a_i \times b_j$ 那么会优先选

i

$i$ 然后用优先队列维护，同时拓扑，怎么都过不了样例

4

$4$ ... 实际上，当前决策优秀不一定全局最优正解考虑先把所有点入堆，每次取堆顶，如果他的父亲还没被选，那么在选了他的父阅读全文

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

51nod 2022赛前模测提高组验题 / CSP-S模拟3

摘要：由于本人太菜，各位大佬太强，所以本人没有造数据以及预定讲题的机会，所以只能写篇题解了另外记录了各题的造数据人，感谢良/凉心造数据人们还有一点本人口胡的预测 upd : 这，卡下界是吧.. 预计前

15

$15$ 左右的人的分数在

120 - 180

$120 - 180$ 之间，最高分在

220 - 350

$220 - 350$ 小于 $10 阅读全文

posted @ 2022-09-11 12:07 Chen_jr 阅读(417) 评论(0) 推荐(3) 编辑

CSP-S开小灶2

摘要：A. 元素周期表发现当同一列有多个点，他们所在行可以合并同一行有多个点，他们所在列可以合并一个方案可行，当且仅当能够合并成一个格子用并查集处理，合并行列后得到的矩形，他的每一行每一列至多有一个元素那么

a n s = n + m - 1 - c n t

$ans = n +m - 1 - cnt$ code #include<cstring> 阅读全文

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

A层1

摘要：Pseudo-Random Number Generator 分段打表 + 找循环节找循环节的过程很有意思打表 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; 阅读全文

posted @ 2022-09-07 11:31 Chen_jr 阅读(38) 评论(0) 推荐(2) 编辑

CSP-S开小灶1

摘要：A. ZZH的游戏假设我们知道答案

a n s

$ans$ 我们每次要在两棵树上尝试走到编号尽可能小的点，这样我们能走到的范围单调递增二分答案会多个

l o g

$log$ ，我们考虑另一种方法初始

a n s = s + t

$ans = s + t$ 然后两棵树扩展到不能动为止，这个时候我们让

a n s + +

$ans++$ ，继续之前的过程，直到两棵树都到阅读全文

posted @ 2022-09-05 18:58 Chen_jr 阅读(51) 评论(0) 推荐(1) 编辑

CSP-S模拟2（联考）

摘要：差点又双叒叕模拟退役上来先

$% T2$ ，然后感觉就差一点，最后搞出来就十点多了.. 然后心态一度爆炸，有点小摆烂，上厕所冷静一下觉得还有时间，能抢救一下然后开了

T 1

$T1$ ，没啥思路瞎搞，开根号在附近找数用

p o w

$pow$ ，发现大数据丢精异常严重

p o w (n, 1.0 / 1)

$pow(n, 1.0 / 1)$ 比

n

$n$ 大阅读全文

posted @ 2022-09-04 16:51 Chen_jr 阅读(102) 评论(3) 推荐(6) 编辑

CSP-S加赛1

摘要：A. antipalindrome 真 · 签到题然后忘了给

m

$m$ 取模，挂了

10 p t s

$10pts$ 考虑任何大于

1

$1$ 的回文，必然存在相邻两个字母相同，或者中间隔一个字母，那么从前往后考虑每一个位置，他有

m - 2

$m - 2$ 种可选方案答案就是 $m * (m - 1) * (m - 2) ^{ 阅读全文

posted @ 2022-09-03 21:19 Chen_jr 阅读(43) 评论(0) 推荐(1) 编辑

暑假集训8

摘要：暑假集训要结束了，快乐的时光总是短暂的，下面是丧心病狂的焚化课时间（~~人已经焚化了~~）最后一场考试又来了一次模拟退役，，~~体验感极差~~ 暑假结束了，但是我还是这么菜。。。。。 A. T1 出了个大阴间题考场一眼装压，打了个一维的轻松过样例，然后对拍，一拍就假然后发现子问题不优，阅读全文

posted @ 2022-08-23 07:59 Chen_jr 阅读(54) 评论(1) 推荐(1) 编辑

暑假集训7

摘要：A. One 考场忘了约瑟夫问题，以为是板子，记得有一个关于二进制的递推式，然后一直在打表，然后就没有然后了。。这个不是我看过的那个约瑟夫。。。考虑最开始有

n

$n$ 个人，现在场上还剩

x

$x$ 人，那么我要把第

n - x + 1

$n - x + 1$ 个人踢走，踢走之后，第

n - x + 2

$n - x + 2$ 个阅读全文

posted @ 2022-08-21 18:51 Chen_jr 阅读(29) 评论(0) 推荐(1) 编辑

2022年多校冲刺NOIP联训测试13 && 51nod2023省选联训第三场

摘要：A 隔离二分答案，简单

c h e c k

$check$ 一下即可 code #include<cstring> #include<algorithm> #include<cstdio> #include<queue> #include<vector> #include<set> #include<map> #incl 阅读全文

posted @ 2022-08-20 16:38 Chen_jr 阅读(61) 评论(0) 推荐(1) 编辑

Chen_jr

随笔分类 - 考试

公告

搜索

最新随笔

随笔分类 (212)

随笔档案 (212)

阅读排行榜

评论排行榜

推荐排行榜

最新评论