2022 年 6月随笔档案 - Chen_jr

摘要：考的烂得不行，还是应该多敲暴力搞分啊。。。 A. 电压机制首先容易发现实际上是找去掉一条边后，剩下的是一个二分图的边数然后发现这条边一定不在偶环上，一定在所有奇环上（或者根本没有奇环）如果

D F S

$DFS$ 显然不对，因为你没法打

v i s

$vis$ ，所以考场上想到这就跳了。。实际上，这种跟环有关的，都可以借鉴阅读全文

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

后缀数组SA 回文自动机PAM

摘要：##后缀数组两个数组：

s a []

$sa[]$ 和

r k []

$rk[]$

s a [i]

$sa[i]$ 表示将所有后缀排第

i

$i$ 小的后缀的编号（起始位置在哪里）

r k [i]

$rk[i]$ 表示以

i

$i$ 为起始位置的后缀的排名。这两个数组满足性质：

s a [r k [i]] = r k [s a [i]] = i

$sa[rk[i]]=rk[sa[i]]=i$ ~~oiwiki讲的很好，直接粘过来~~ oiwi 正阅读全文

posted @ 2022-06-19 13:57 Chen_jr 阅读(52) 评论(0) 推荐(1) 编辑

莫比乌斯反演

摘要：莫比乌斯函数

μ (n) = {\begin{cases} 1 & n = 1 \\ 0 & n 含有平方因子 \\ (- 1)^{k} & k 为 n 的本质不同质因子个数 \end{cases}

$\mu(n)= \begin{cases} 1&n=1\\ 0&n\text{ 含有平方因子}\\ (-1)^k&k\text{ 为 }n\text{ 的本质不同质因子个数}\\ \end{cases}$ 莫比乌斯反演如果

F (n)

$F(n)$ 和

f (n)

$f(n)$ 是两个数论函数，并且满足条件：阅读全文

posted @ 2022-06-08 15:16 Chen_jr 阅读(63) 评论(1) 推荐(1) 编辑

2022高考集训2

摘要：大悲 A. 交通发现如果删掉一条边

x - > y

$x->y$ ，那么

z - > y

$z->y$ 一定不能删，也就是说

z - > p

$z->p$ 一定要删，给边打个标记，对没有标记过的边进行“删除”，将与其“绑定”的边一块标记，最后得到的删除次数能求出答案，

2^{进 入 标 记 的 次 数 / 2}

$2^{进入标记的次数/2}$ code #include<cstdio> #incl 阅读全文

posted @ 2022-06-07 21:29 Chen_jr 阅读(52) 评论(1) 推荐(0) 编辑

NOIP提高组模拟赛26

摘要：又双叒叕炸了。 A.LCIS 蓝书原题，但是我没有蓝书.. 没关系反正水过了复杂度极其不正确好在老殷复杂度也不对所以没有上交数据

u p d :

$upd:$ 好了，看懂了，懒得打了，粘一下考场打的非常诡异，头一回觉得

v e c t o r

$vector$ 这么好用，大爱vector

f [i] [j]

$f[i][j]$ 表示

a

$a$ 前

i

$i$ 个

b

$b$ 前$j 阅读全文

posted @ 2022-06-07 18:06 Chen_jr 阅读(48) 评论(3) 推荐(0) 编辑

2022高考集训1

摘要：相对而言，试题比较水，数据也不强，不过以后数据就强了，毕竟有

l y i n

$lyin$ 大佬卡掉一切 2A ip 简单模拟，有点细节，比如

000

$000$ ，可恶，痛失

20

$20$ 分

l o n g l o n g

$long long$ 也是可以卡掉的，数字应该只要大于

255

$255$ ，就设成

255

$255$ 懒得改了

a r t

$art$ 加了这个

h a c k

$hack$ ，然而没有卡掉$lo 阅读全文

posted @ 2022-06-05 18:39 Chen_jr 阅读(63) 评论(5) 推荐(2) 编辑

NOIP提高组模拟赛加2

摘要：又双叒叕考炸了。。。 A. 光我好像也被叫做光来着这题，怎么说呢，不能说恶心，只能说非常恶心。他是个大模拟！！！！心态都打炸了，最后取得了

0

$0$ 分好成绩代码能力差，而且读题有问题，没有特别注意方向。。这题思路比较简单，情况有点多，大力讨论吧。码量还好，也就

57

$57$ 行(

l o j

$loj$ 标准格式阅读全文

posted @ 2022-06-01 18:01 Chen_jr 阅读(44) 评论(0) 推荐(0) 编辑

Chen_jr

06 2022 档案

公告

搜索

最新随笔

随笔分类 (212)

随笔档案 (212)

阅读排行榜

评论排行榜

推荐排行榜

最新评论