![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
threeh20
暑假有半个月整个人像死了一样,所以更加明白生命的可贵
展开
-
牛客网暑期ACM多校训练营(第九场) E Music Game
https://www.nowcoder.com/acm/contest/147/E 整体思路就是暴力求所有连续区间的概率 想着用前缀来做; 发现如果有一个概率是0的话,会影响后面的前缀积 于是就分块来求前缀即可 #include<bits/stdc++.h> #define mod 1000000007 using namespace std; long long ...原创 2018-08-17 13:24:52 · 289 阅读 · 0 评论 -
2018牛客多校10 B Rikka with Nickname
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...原创 2018-08-20 09:30:37 · 178 阅读 · 0 评论 -
牛客国庆集训派对Day1 C Utawarerumono(暴力)
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...原创 2018-10-02 18:45:53 · 214 阅读 · 0 评论