上一页 1 2 3 4 5 6 7 ··· 16 下一页
摘要: 上午 ZJOI2020 密码 给定 (p) 级别在 (10^{18}) ,有一个未知数 (x) ,会给 (a_ix\pmod p) ,但有 ([-10^{16}/2,10^{16}/2]) 的误差。误差之间独立且随机。(x,a_i) 随机。 方法 1 一个条件相当于是 (L_i\le a_ix\le 阅读全文
posted @ 2022-01-06 15:44 HN-wrp 阅读(100) 评论(2) 推荐(0) 编辑
摘要: A 好, 一眼不会, 很好。 直接枚举长度, 然后枚举下取整以后的值, 直接暴力即可。 B 考虑按照从小到大的顺序 \(dp\), 记录一个 \(f_i\) 表示当前值是 \(i\) 的方案数, 转移转移就好了。 C 多项式狗都不做。 阅读全文
posted @ 2021-12-29 21:46 HN-wrp 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 努力罢了 阅读全文
posted @ 2021-12-28 19:51 HN-wrp 阅读(5) 评论(2) 推荐(0) 编辑
摘要: 刷访问量 阅读全文
posted @ 2021-12-26 22:09 HN-wrp 阅读(40) 评论(0) 推荐(0) 编辑
摘要: #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cstdlib> #include<ctime> #include<unistd.h> using namespace std; const 阅读全文
posted @ 2021-12-24 22:37 HN-wrp 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 努力罢了。 阅读全文
posted @ 2021-12-24 20:29 HN-wrp 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 努力罢了。 阅读全文
posted @ 2021-12-22 17:46 HN-wrp 阅读(47) 评论(0) 推荐(0) 编辑
摘要: #### 容斥原理 给定一个 $n$ 个元素的集合 $N$,对于一个函数 $f: 2^N \to R$,以及子集和函数 $f\zeta$ $$ f\zeta(S)=\sum_{T\subseteq S}f(T) $$ 我们现在知道 $f\zeta$,想还原出 $f$,那么有以下公式 $$ f(S)= 阅读全文
posted @ 2021-12-22 15:11 HN-wrp 阅读(9) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-12-22 15:09 HN-wrp 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 努力罢了。 阅读全文
posted @ 2021-12-22 08:47 HN-wrp 阅读(237) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 16 下一页