- 博客(4)
- 收藏
- 关注
原创 2019多校 7.29
6605 Yukikaze and Demonsexgcd+点分治点分治统计路径,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 168
原创 2019多校 7.24
6592 Beauty Of Unimodal Sequence线段树优化dpf0[i]代表必须下降,f1[i]代表后缀下降剩下的前缀上升同时维护f数组最优情况下的最靠左最靠右转移点#include <queue>#include <cstdio>#include <cstring>#include <iostream>#includ...
2019-07-29 21:21:56 93
原创 2019多校 7.22
2019多校 7.226581 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 115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人