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

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 阅读(15) 评论(0) 推荐(0) 编辑

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

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

2022NOIP A层联测18

摘要：A. 算术（a）推一下式子，发现就是找

>= 1

$>= 1$ 和

<= 1

$<= 1$ 的数的个数，直接维护即可 ~~最开始还想打线段树来着~~ code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef un 阅读全文

posted @ 2022-10-31 17:54 Chen_jr 阅读(25) 评论(0) 推荐(1) 编辑

考前欢乐赛

摘要：A. 炒币可以贪心峰入谷出也可以

D P

$DP$ , 取

m a x

$max$ 记录前驱但是因为数太大了，精度会炸取

l o g

$log$ 降低误差，然后就切了》为啥取

l o g

$log$ 能够降低误差？

l o g

$log$ 与原数不是一一对应吗？

d o u b l e

$double$ 不是科学计数法吗？上午炸完的我如是问到。。。 code #inc 阅读全文

posted @ 2022-10-28 21:00 Chen_jr 阅读(24) 评论(0) 推荐(1) 编辑

2022NOIP A层联测16

摘要：A. 平衡(balance) 打表找规律，发现一定是

+ 1 - 1

$+1 -1$ 交替，因为是环，转回来的话必须是奇数，所以偶数无解 code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned 阅读全文

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

2022NOIP A层联测15

摘要：阿哲，我把自己姓名全拼打错了~~（好像还不是第一次）~~ A 打表找规律，不会证 code #include<cstring> #include<cstdio> #include<algorithm> #include<queue> #include<map> #include<set> #incl 阅读全文

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

2022NOIP A层联测14

摘要：~~陈叔叔到底喜欢什么~~ A. 陈叔叔（uncle） ~~陈叔叔假了，我也假了，这题的正解被

h a c k

$hack$ 了。~~ 做法假了，但是还是说一下，记录每个字母出现的次数，在

t

$t$ 中连续出现的某一字母长度记来根据乘法原理，我们要求

Π C_{l e n_{i}}^{c_{i}}

$\Pi C_{len_i}^{c_i}$ 问题是如何分配考阅读全文

posted @ 2022-10-26 07:44 Chen_jr 阅读(27) 评论(0) 推荐(2) 编辑

2022NOIP A层联测13

摘要：A. QAQ 注意到状态数最多也就

n l o g x

$nlogx$ 于是用

m a p

$map$ 直接爆力转移即可题解说状态数为

O (n)

$O(n)$ 级别，不会证 code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef uns 阅读全文

posted @ 2022-10-22 19:56 Chen_jr 阅读(45) 评论(4) 推荐(3) 编辑

CSP-S模拟21

摘要：A. Once Again 做过一个类似的题，先拉出来复杂度允许的次数跑

L I S

$LIS$ ，然后剩余的循环肯定是选了同一种数，取出现次数最多的即可 code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef 阅读全文

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

CSP-S模拟20

摘要：A. 归隐快速幂不开

l o n g l o n g

$long long$ 炸了通过观察性质，发现

f_{n} = n + \sum_{i = 0}^{n - 2} 3^{i}

$f_n = n + \sum_{i = 0}^{n - 2}3^i$ 然后大力推式子，最后推成

[(3^{n} - 1) / 2 + n] / 2

$[(3^n - 1) / 2 + n] / 2$ 快速幂即可 code #include<bits/stdc++.h> usi 阅读全文

posted @ 2022-10-20 17:17 Chen_jr 阅读(53) 评论(2) 推荐(2) 编辑

2022NOIP A层联测12

摘要：A. 染色考虑距离为质数的不能同色，于是距离为

2, 3 . .

$2 , 3 ..$ 等等，唯一的偶质数为

2

$2$ ，于是按照

\mod 4

$\mod 4$ 分组即可需要特判

n <= 6

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

posted @ 2022-10-19 16:29 Chen_jr 阅读(100) 评论(0) 推荐(4) 编辑

2022NOIP A层联测11

摘要：A. 小 h 的几何最后式子化成了

(A + B + C) / 2

$(A+B+C)/2$ 不会证 code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; int read(){ 阅读全文

posted @ 2022-10-19 06:38 Chen_jr 阅读(80) 评论(3) 推荐(3) 编辑

2022NOIPA层联测10

摘要：A 异或（xor）对于任意数，一定有

x

$x$ 使得

x x o r a_{i} = 2^{m} - 1

$x \text{ } xor \text{ } a_i = 2^m - 1$ 于是所有下标必然出现过，否则非法按照二进制递归处理

l, r

$l, r$ 递归深度即考虑到了最高的哪个二进制位如果 $a_{l....mid} = a_{mid + 1. 阅读全文

posted @ 2022-10-17 17:05 Chen_jr 阅读(35) 评论(0) 推荐(1) 编辑

CSP-S模拟19

摘要：A. 木棍发现一共就

(334) (3322) (442) (4222) (22222)

$(334)(3322)(442)(4222)(22222)$ 几种情况，发现

2

$2$ 通配，最后考虑他即可，先考虑

334

$334$ 然后

3 / 4

$3 /4$ 必然只剩一种可以贡献，分别算一下，最后处理剩下的

2

$2$ 即可 code #include<cstring> #includ 阅读全文

posted @ 2022-10-16 17:35 Chen_jr 阅读(42) 评论(0) 推荐(4) 编辑

2022NOIPA层联测9

摘要：A. 泰山压顶不会叉积，考场死活写不对

c h e c k

$check$ 还干到

11 : 30

$11:30$ ，心态异常炸裂。。。考虑把成龙当做原点，以阿福为极坐标轴方向，建立极坐标系发现选择的点集一旦确定，那么他们的连接顺序必然是在极坐标系上转了一圈，于是

D P

$DP$ 转移就没有环了按照极坐标系的角度排序考虑 $f_{i 阅读全文

posted @ 2022-10-15 21:41 Chen_jr 阅读(33) 评论(1) 推荐(2) 编辑

2022NOIPA层联测8

摘要：A. tothecrazyones 先考虑

a_{i} < x + y

$a_i < x + y$ 的，那么两个人必然至多只有一个人能取同一堆石头，那么对于先手来说，取的越多越好，如果先手把能取的都取了，后手还能取，那么后手必胜，否则先手必胜考虑一般情况，发现如果先手/后手希望保持某个状态，那么对方取完

x

$x$ 或 $ y 阅读全文

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

Chen_jr

随笔分类 - 考试

公告

搜索

最新随笔

随笔分类 (212)

随笔档案 (212)

阅读排行榜

评论排行榜

推荐排行榜

最新评论