2024年2月22日
20240220模拟赛
摘要： 20240220 模拟赛 T1 给定 n,m,k，要向一个 n×m 的矩阵所有位置填上一个 [1,k] 的整数。问有多少种填法，使得每一行都不相同，每一列都不相同。 n,m≤5000,k≤105。 先满足行的限制。设 f(x) 为填了 \ 阅读全文
posted @ 2024-02-22 15:46 zzxLLL 阅读(12) 评论(0) 推荐(0) 编辑
2024年2月19日
20240218模拟赛
摘要： 20240218 模拟赛 T1 有一个 n×m 的矩阵 Ai,j。q 次询问 x1,y1,x2,y2,s,t，求 \[\sum\limits_{i=x_1}^{y_1}\sum\limits_{j=x_2}^{y_2}[s\le A_{i,j 阅读全文
posted @ 2024-02-19 14:20 zzxLLL 阅读(5) 评论(0) 推荐(0) 编辑
2024年2月15日
单位根反演
摘要： 单位根反演 通常用于求 ∑[x∣i]fi。 形式 [n∣k]=1n∑i=0n−1ωnik其中 ωn 是 n 次单位根，模意义下可以被原根替换。 证明 当 \(n\ 阅读全文
posted @ 2024-02-15 21:04 zzxLLL 阅读(40) 评论(0) 推荐(0) 编辑
2023年12月10日
FFT学习笔记
摘要： FFT FFT 常用于加速多项式乘法。 点值表示法 先考虑如何表示一个多项式。 最常见的是给定长度为 n+1 的系数序列 a 来表示多项式 F(x)=∑i=0naixi，做多项式乘法时直接乘法分配律，时间复杂度是 O(n2) 的。 另 阅读全文
posted @ 2023-12-10 21:55 zzxLLL 阅读(9) 评论(0) 推荐(0) 编辑
2023年12月2日
Luogu P6292 区间本质不同子串个数
摘要： 给定字符串 S，m 次询问 SliSli+1⋯Sri 中本质不同的字符串个数。 |S|≤105,m≤2×105。 考虑将询问离线，右端点扫描线，维护 fl 为 \(S_l 阅读全文
posted @ 2023-12-02 01:46 zzxLLL 阅读(11) 评论(0) 推荐(0) 编辑
2023年11月22日
群论学习笔记
摘要： 群论学习笔记 好厉害的东西。 定义 一个群 ⟨G,∘⟩ 由一个集合 G 以及一个二元运算 ∘:G×G→G 构成。 群的 4 个性质： 封闭性：对于 \(a, b \in G, c = 阅读全文
posted @ 2023-11-22 09:50 zzxLLL 阅读(29) 评论(0) 推荐(0) 编辑
2023年11月13日
InfOJ NOIP2023 模拟赛
摘要： InfOJ NOIP2023 模拟赛 T1 给定长度为 n 的数列 a，每次操作需要选择 [l,r]，满足 al,al+1,⋯,ar 按位与的结果为 0，然后删去 [l,r]，删去后左边和右边合并起来。 问最多能合并多 阅读全文
posted @ 2023-11-13 12:36 zzxLLL 阅读(45) 评论(0) 推荐(0) 编辑
2023年11月10日
20231109模拟赛
摘要： 2023.11.09 模拟赛 T1 给定整数 n,m,V 以及四个整数列 at1∼n,hp1∼n,At1∼m,Hp1∼m。其中 Hp,At 均为非降序列，且四个序列中除 Hp 外元素的值均不超 阅读全文
posted @ 2023-11-10 21:53 zzxLLL 阅读(13) 评论(0) 推荐(0) 编辑
2023年11月6日
O(nlogn)复杂度三维偏序
摘要： 给定三个长为 n 的序列 a,b,c，求有多少个二元组 (i,j) 满足 ai<aj,bi<bj,ci<cj。 n≤106。 考虑对 (a,b),(a,c),(b,c) 分别做一次二维偏序，设它们 阅读全文
posted @ 2023-11-06 21:52 zzxLLL 阅读(116) 评论(0) 推荐(0) 编辑
2023年11月5日
FWT学习笔记
摘要： FWT 快速沃尔什变换，用来解决位运算相关的卷积。常见的有与、或、异或三种。 P4717 【模板】快速莫比乌斯/沃尔什变换 (FMT/FWT) 给定长度为 2n 两个序列 A,B，设 Ci=∑j⊕k=iAj×Bk分别当 \( 阅读全文
posted @ 2023-11-05 02:59 zzxLLL 阅读(24) 评论(0) 推荐(0) 编辑
下一页
more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示