- 博客(4)
- 收藏
- 关注
RSS订阅原创 2019多校 7.29
6605 Yukikaze and Demons exgcd+点分治 点分治统计路径，exgcd求出x∗10len+num≡0(mod k)x*10^{len}+num \equiv 0 (mod\ k)x∗10len+num≡0(mod k) 数组O(1)O(1)O(1)查询即可 复杂度问题在于x的个数，因为10len10^{len}10len固定个人感觉是没办法卡的 #in...
2019-07-29 21:38:08
200
原创 2019多校 7.24
6592 Beauty Of Unimodal Sequence 线段树优化dp f0[i]代表必须下降，f1[i]代表后缀下降剩下的前缀上升 同时维护f数组最优情况下的最靠左最靠右转移点 #include <queue> #include <cstdio> #include <cstring> #include <iostream> #includ...
2019-07-29 21:21:56
126
原创 2019多校 7.22
2019多校 7.22 6581 Vacation 二分答案+check 二分时间,算每个人到达的位置,满足i不能超过i+1即可 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define rep(i,l,r) for(int i=l;i&...
2019-07-23 16:53:48
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人