三水的鱼塘♂

https://www.nowcoder.com/acm/contest/147/E   整体思路就是暴力求所有连续区间的概率 想着用前缀来做； 发现如果有一个概率是0的话，会影响后面的前缀积 于是就分块来求前缀即可 #include<bits/stdc++.h> #define mod 1000000007 using namespace std; long long ...

https://www.nowcoder.com/acm/contest/148/J     写的时候看成了子串,一直tle觉得很不能理解 结束的时候发现是子序列.. 瞎眼了... #include<bits/stdc++.h> using namespace std; #define mod 998244353 char s[1111111],t[1111111]; i...

https://www.nowcoder.com/acm/contest/201/C   写了个扩展欧几里得求最小正整数解果断错了 看了下范围 ，可以暴力 x的范围应该在1e6之内 #include<bits/stdc++.h> using namespace std; #define ll long long const ll inf=1e18; ll gcd(ll a,l...