11 2022 档案

Dfk9m. 积木

该文被密码保护。

posted @ 2022-11-14 20:26 leiyuanze 阅读(5) 评论(0) 推荐(0) 编辑

D98sh. 素数

该文被密码保护。

posted @ 2022-11-14 20:13 leiyuanze 阅读(3) 评论(0) 推荐(0) 编辑

CSP-S2022 总结

摘要：调整了下心态开考顺序开题看完

T 1, T 2

$T1,T2$ 直接开打

T 2

$T2$ 的线段树，还是比较好写的然后思考先打

T 1

$T1$ 呢还是拍

T 2

$T2$ ，最后决定拍

T 2

$T2$ ，稳一点发现随机数据很弱，决定构造些（而这并不是很必要，用肉眼就够了，因为这样的做法并不容易出错）然后再做

T 1

$T1$ ，发现枚举 $A,D 阅读全文

posted @ 2022-11-09 22:12 leiyuanze 阅读(54) 评论(0) 推荐(0) 编辑

LG P4717 【模板】快速莫比乌斯/沃尔什变换 (FMT/FWT)

摘要：

C_{k} = \sum_{i | j = k} A_{i} B_{j}

$C_k = \sum_{i|j=k}A_i B_j$ 这样的或卷积可以做一次

FWT

$\text{FWT}$ ，把数组变为

\hat{A} i = \sum j \subseteq i A_{j}

$\widehat{A}i = \sum{j\subseteq i}A_j$ ，也就是子集和的形式，然后就可以对应位相乘了变回去的话就减掉之前加上来的贡献与卷积，异或卷积同阅读全文

posted @ 2022-11-07 19:21 leiyuanze 阅读(37) 评论(0) 推荐(0) 编辑

杂题1

摘要：

[AGC034C] Tests

$\text{[AGC034C] Tests}$ 很容想到二分答案和

c_{i}

$c_i$ 比较固定的选取方法然后就不会了。。。接下来就是要发现性质的时候固定答案时，若此时已有了一组

a

$a$ ，考虑对于

0 < a_{i}, a_{j} < X

$0<a_i,a_j<X$ 的

a_{i}, a_{j}

$a_i,a_j$ 加减

1

$1$ 发现给

c

$c$ 值大的

+ 1

$+1$ ，小阅读全文

posted @ 2022-11-05 07:23 leiyuanze 阅读(90) 评论(0) 推荐(0) 编辑

公告

昵称： leiyuanze
园龄： 5年5个月
粉丝： 6
关注： 1

+加关注

2025年3月

日

一

二

三

四

五

六

leiyuanze

11 2022 档案

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类 (408)

随笔档案 (380)

阅读排行榜

评论排行榜

推荐排行榜

最新评论