摘要：
上午 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
阅读(125)
评论(2)
推荐(0)
摘要：
A 好， 一眼不会， 很好。 直接枚举长度， 然后枚举下取整以后的值， 直接暴力即可。 B 考虑按照从小到大的顺序 \(dp\)， 记录一个 \(f_i\) 表示当前值是 \(i\) 的方案数， 转移转移就好了。 C 多项式狗都不做。 阅读全文
posted @ 2021-12-29 21:46
HN-wrp
阅读(55)
评论(0)
推荐(0)
摘要：
刷访问量 阅读全文
posted @ 2021-12-26 22:09
HN-wrp
阅读(47)
评论(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
阅读(177)
评论(0)
推荐(0)
摘要：
努力罢了。 阅读全文
posted @ 2021-12-24 20:29
HN-wrp
阅读(75)
评论(0)
推荐(0)
摘要：
努力罢了。 阅读全文
posted @ 2021-12-22 17:46
HN-wrp
阅读(56)
评论(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
阅读(14)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-12-22 15:09
HN-wrp
阅读(0)
评论(0)
推荐(0)
摘要：
努力罢了。 阅读全文
posted @ 2021-12-22 08:47
HN-wrp
阅读(281)
评论(0)
推荐(0)
浙公网安备 33010602011771号