二分
ff_666
开心最好。。但现在正是奋起之时!!!
展开
-
装备——题解
题目大意: 给出两个序列,期间会对其中几个数进行修改 “不太多次”求两序列中的子序列([L1,R1][L1,R1][L1,R1],[L2,R2][L2,R2][L2,R2])两两相乘得到的结果的第K大元素 1≤n1≤250,1≤n2≤100000,1≤Q≤100000,询问次数≤200,4s1≤n1≤250,1≤n2≤100000,1≤Q≤100000,询问次数≤200,4s1≤n1≤250...原创 2018-07-07 11:00:16 · 412 阅读 · 0 评论 -
LOJ2452
LOJ2452 一眼看去,有点像LOJ2427,然后。。那是想多了 好像没有什么好办法 仔细分析一下: 首先显然只有偶数串才能成功 而且假如[L,R][L,R][L,R]成功了,则[L+1,R−1][L+1,R−1][L+1,R-1]一定成功 这样不就可以hash+二分枚举了吗? #include<bits/stdc++.h> #define gt() (p1==p2&...原创 2018-08-20 10:25:15 · 422 阅读 · 0 评论 -
LOJ10069(BZOJ2654)
LOJ10069 我们考虑Kruscal,显然边权越小越早被考虑 所以白边的边权变小后,所能加进最小生成树的边数绝对不会变少(感性理解,有很大几率变多。。) 所以我们就可以二分“每条白边的增量(可以为负)” 每次求出当前最小生成树后,更新的答案要减去need*mid ——如果有超过need条白边被用,超过的那部分一定能用黑边顶替,因为题目保证一定有恰好的解。。 #include&amp;l...原创 2018-08-24 13:39:00 · 185 阅读 · 0 评论