2022 年 10月随笔档案 - Chen_jr

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

CSP2022RP++

摘要：

C S P 2022 R P + +

$CSP2022\color{red}{RP++}$ 阅读全文

posted @ 2022-10-28 21:49 Chen_jr 阅读(36) 评论(2) 推荐(4) 编辑

考前欢乐赛

摘要：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) 编辑

板子们

摘要：# 数学高斯消元(P2455) ```cpp #include #include using namespace std; int n; double a[105][105]; void swap(double &x,double &y){double t = x; x = y; y = t;} 阅读全文

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

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

警示后人

摘要：

const int g = 9.8

$\text{const int g = 9.8}$ 会挂阅读全文

posted @ 2022-10-23 18:27 Chen_jr 阅读(77) 评论(3) 推荐(7) 编辑

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

离谱

摘要：![image](https://img2022.cnblogs.com/blog/2725552/202210/2725552-20221020170813953-1408208225.png) 阅读全文

posted @ 2022-10-20 17:08 Chen_jr 阅读(84) 评论(7) 推荐(5) 编辑

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

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

关于猪国杀

摘要：从今天下午大概 14:00开始看题于19:26:23在

l o j

$loj$

a c

$ac$ 减去吃饭核酸啥的，大概五个小时？（~~考场根本没分好吧~~）虽然打赌一下午写出来失败了，但是还是不错的吧？不重要，关键是没有大改，没有重构，框架一遍过过程心态很好练出心态就好 ~~甚至两边有重复提交一份代码~~ 阅读全文

posted @ 2022-10-04 19:33 Chen_jr 阅读(275) 评论(2) 推荐(4) 编辑

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

Chen_jr

10 2022 档案

公告

搜索

最新随笔

随笔分类 (212)

随笔档案 (212)

阅读排行榜

评论排行榜

推荐排行榜

最新评论