摘要：
题目描述 题解 止步于此 把边从小到大排序依次加入，维护f[i,j]表示在当前连通块i中有j个团的方案 团只考虑当前加入的边，加入一条边后先把两个块卷积合并（如果不同的话） 然后考虑新增的团，如果当前连通块不是一个团，那么如果要加就只能加一部分，即剩下一些边不加 由于当前边是连通块中最大的，所以不能 阅读全文
posted @ 2020-10-08 15:09
gmh77
阅读(257)
评论(0)
推荐(1)
摘要：
题目描述 https://loj.ac/problem/539 题解 显然是跑到没油了才加油，所以设f[i,j]表示从点i开始钱为j的最大距离，逆着做 转移考虑设g[i,j,k]表示从i到j走2^k步的答案，倍增求 再求出w[i,j,k]表示从i到j走k步的答案，拆位后做log次 最后二分答案 co 阅读全文
posted @ 2020-10-08 07:58
gmh77
阅读(138)
评论(0)
推荐(0)
摘要：
题目描述 https://loj.ac/problem/541 题解 一直在往数据随机的方向想 把<=A中的删除操作看成元素的话，那么就是求一个队列里的最小值，单调队列维护 >A的部分再维护一个未选的最小值，选了之后就和上面一样了，最后再取min code #include <bits/stdc++ 阅读全文
posted @ 2020-10-08 07:52
gmh77
阅读(182)
评论(0)
推荐(0)
摘要：
题目描述 https://loj.ac/problem/538 题解 可以感受到增长速度很快，并且很快会同符号 所以推个几百项之后即可直接判断，要注意特殊情况0和边界 code #include <bits/stdc++.h> #define fo(a,b,c) for (a=b; a<=c; a+ 阅读全文
posted @ 2020-10-08 07:47
gmh77
阅读(180)
评论(0)
推荐(0)
浙公网安备 33010602011771号