acm
关注
分享
扫一扫
Xiao_ua
这个作者很懒，什么都没留下…
展开
-
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 · 129 阅读 · 0 评论 -
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 · 116 阅读 · 0 评论 -
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 · 190 阅读 · 0 评论