摘要: 题解: 注意看题!!!!! 注意p不是质数 注意随时取模 阅读全文
posted @ 2018-03-20 18:09 ws_zzy 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题解: 题意不能说明白了????? 比例到底是数量还是价值?????? 平衡树维护凸包 阅读全文
posted @ 2018-03-20 16:35 ws_zzy 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题解: 最小费用最大流 为每个师傅建一排点,表示这个师傅修的第几量车,然后他会对后面的人产生影响 阅读全文
posted @ 2018-03-20 16:35 ws_zzy 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题解: 倍增维护线性基 线性基合并注意,少传参,浪费时间 阅读全文
posted @ 2018-03-20 16:34 ws_zzy 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 题解: DAG最小链覆盖=最长反链 然后DP就可以了 这道题网络流怎么建图??? 阅读全文
posted @ 2018-03-20 16:33 ws_zzy 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题解: 最小链覆盖=最长反链 ans=n-Maxflow() 阅读全文
posted @ 2018-03-20 16:33 ws_zzy 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题解: f[i]=max(f[j])+1 (a[j]<=mn[i])&&(mx[j]<=a[i]) 用树套树维护三位偏序,cdq也可以 阅读全文
posted @ 2018-03-20 16:32 ws_zzy 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题解: 如果选b[i][j]必须选c[i],c[j] 最大权闭合子图 阅读全文
posted @ 2018-03-20 16:32 ws_zzy 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题解: 不同集合付出代价 有朋友关系的两点之间连边 s向同意的连边,不同意的向t连边 如果本来相对的朋友(x,y)都改变 那么他们中间的边一定要被割掉,还是产生1的代价 阅读全文
posted @ 2018-03-20 16:09 ws_zzy 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题解: 莫队 用组合数学算方案 又把计算顺序搞反了!!! 阅读全文
posted @ 2018-03-20 16:05 ws_zzy 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题解: DP 观察发现病毒的形态,由一些弧并且每段弧有一个点连向中心 阅读全文
posted @ 2018-03-20 16:03 ws_zzy 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题解: 神建图 普通的二分图费用流建完后 添加学生x->t 容量为k-1的边 表示尽量让x参加一个活动,剩下的k-1次机会可以不参加 阅读全文
posted @ 2018-03-20 15:56 ws_zzy 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题解: 答案 x^s[n]^s[p-1] s是前缀异或 可持久化Trie树 按照二进制把数加进去 覆盖的路径权值+1 然后贪心找 用权值的差判断有没有这一位 阅读全文
posted @ 2018-03-20 15:53 ws_zzy 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题解: !!!!!! 分类讨论,情况挺多 阅读全文
posted @ 2018-03-20 15:50 ws_zzy 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题解: 从s向两端维护大于b的数和小于b的数即可 阅读全文
posted @ 2018-03-20 15:47 ws_zzy 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 题解: 解法一:用函数斜率什么的,不会,留坑 解法二: 某一个序列都变成一个值那么中位数最优 加入一个元素,与前面那一段区间的中位数比较 x>=mid什么事也不做 x<mid合并两端区间 不停向前合并 用大根可并堆维护中位数 阅读全文
posted @ 2018-03-20 15:45 ws_zzy 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题解: 带标记可并堆 用可并堆维护可以到某个城池的士兵 维护小根堆 堆顶小于h时就弹出来计算 注意什么时候下放!! 阅读全文
posted @ 2018-03-20 15:40 ws_zzy 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题解: 只会O(n log^2 n) O(n log n)先留坑 不开long long 0 分!!!! 阅读全文
posted @ 2018-03-20 15:37 ws_zzy 阅读(507) 评论(0) 推荐(0) 编辑
摘要: 题解: 如果n是偶数那么一定可以用1*2长方形覆盖 Bob总是走到一个没被访问过的长方形 Alice胜 如果n是奇数 除掉(1,1)剩下的可以被1*2覆盖 然后Bob胜 阅读全文
posted @ 2018-03-20 15:23 ws_zzy 阅读(88) 评论(0) 推荐(0) 编辑