02 2024 档案

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) 编辑
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) 编辑
单位根反演
摘要：单位根反演 通常用于求 ∑[x∣i]fi。 形式 [n∣k]=1n∑i=0n−1ωnik其中 ωn 是 n 次单位根，模意义下可以被原根替换。 证明 当 \(n\ 阅读全文
posted @ 2024-02-15 21:04 zzxLLL 阅读(40) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示