该文被密码保护。 阅读全文
摘要：
傻逼题，和期望没毛关系。。。 分开xy坐标，n方直接统计每个坐标的曼蛤顿距离即可。。 cpp include define il inline define vd void typedef long long ll; define mod 1000000007 il int gi(){ int x= 阅读全文
摘要：
Wannafly挑战赛25C 期望操作数 简单题啦 $f[i]=\frac{\sum_{j define il inline define vd void define mod 998244353 typedef long long ll; il int gi(){ int x=0,f=1; cha 阅读全文
摘要：
Wannafly挑战赛18B 随机数 设$f_i$表示生成$i$个数有奇数个1的概率。 那么显而易见的递推式：$f_i=p(1 f_{i 1})+(1 p)f_{i 1}=(1 2p)f_{i 1}+p$ 简化一下，设$A=1 2p,B=p$则$f_i=A\times f_{i 1}+B$ 大力拆。 阅读全文
摘要：
小水题？？？但是时间限制异常鬼畜，跑了2min $P | (2^m) (3^n) 1$的意思就是$2^m 3^n = 1 (\text{mod }P)$ 设f[i]表示3^k=i的最小的k 然后枚举2的次幂即可 cpp include define il inline define vd void 阅读全文
摘要：
洛谷 P4478 [BJWC2018]上学路线 "原题" 神仙题orz，竟然没有1A。。。。容斥+卢卡斯+crt？？ 首先用容斥做，记$f[i][0/1]$表示到i号点经过了奇数/偶数个点的方案数，因为$f[i][0]+f[i][1]=1$所以只要记一个$f[i]$是经过奇数个点的方案数就行 枚举一 阅读全文