暑期训练
菜得不行的sb
摸了
展开
-
2018 SCAU暑假个人排位赛Ⅰ
A HDU - 4324 https://cn.vjudge.net/problem/30578/origin找一个有向三元环 因为是一个竞赛图 所以三个点之间的关系只有两种 对于不合法的第一种可以通过一个点的入度计算出来 总共有C(n,3)个关系 那么剩下的关系就是三元环的关系 char s[maxm][maxm];int inp[maxm];int main() {...原创 2018-07-11 01:12:48 · 234 阅读 · 0 评论 -
2018 SCAU暑假个人排位赛Ⅱ
A HDU - 4333 https://cn.vjudge.net/problem/30656/origin扩展Kmp 先翻倍原串s1得到s2 再用exkmp求s2的后缀跟s1的LCP 假如ex[i]>=len说明相等 < len则判断下一位的大小关系需要注意判断循环节 假如是有循环节的那么需要整体除掉循环次数#include <iostream&gt...原创 2018-07-13 01:44:03 · 188 阅读 · 0 评论 -
Caravan Robbers CF Gym - 100134C
https://cn.vjudge.net/problem/Gym-100134C http://codeforces.com/gym/100134/attachments答案就是最小的min(bi-aj)/(i-j+1) 用斜率优化 维护一个上凸壳 在上面三分答案插入的时候插入原点 算答案的时候再+1 当做当前点往右偏移了一个位置#include <iostream&g...原创 2018-07-29 02:54:13 · 269 阅读 · 0 评论