"LINK1" "LINK2" 题目大意 给你一个无向连通图，让你给一些点染上黑色，需要满足染色之后，断开任意一个节点，要满足任意一个联通块中剩下的节点中至少有一个黑点 思路 一开始想的是把每一个点双联通分量都把除了割点的size乘上 然后发现随手卡掉 然后发现一下性质 首先 所有相邻点双联通分量一 ...
分类：
其他好文 时间：
2018-11-03 01:47:07
阅读次数：
134
传送门 思路： 模拟题。用并查集求出所有 “连通块” ，判断是否有 “连通块” 的最顶上和最下方都不小于奶酪的范围。 Code: ...
分类：
其他好文 时间：
2018-11-02 23:50:40
阅读次数：
226
还是年轻啊算的时候少乘一个4000被卡二分上界了。。。%%%%bright教我超级快速读D飞bzoj垃圾卡常数据 我们容易写出这样的DP方程：f[i][j]=f[k][j-1]+val(k+1,j) 然后可以发现g(j)是单调减而且是下凸的 那么我们就可以愉快的上wqs二分了 那么f[i]就表示无限 ...
分类：
其他好文 时间：
2018-11-02 21:49:20
阅读次数：
175
Sample Input Sample Input Sample Input1： 4 3 9 6 5 8 7 7 Sample Output Sample Output1： 0做法（转自JZOJ）：考虑 a 是定值, 而 b ≤ 1012 , 我们可以预处理 a 的 0...106 次方与 1 ? ...
分类：
其他好文 时间：
2018-11-01 22:21:47
阅读次数：
180
题目链接：https://codeforces.com/problemset/problem/1065/D 题意：给你一个又1~n^2组成的n行n列的矩阵，你可以走日字型，直线，斜线，现在要求你从1走到n^2的位置，必须经过1，2，3，4and so on，请问你最短的路径长度和需要变换的方式 题解 ...
分类：
其他好文 时间：
2018-11-01 11:47:33
阅读次数：
227
我当然想选最大的子段和啦 但要选M次 那不一定就是最好的 所以提供一个反悔的选项，我选了一段以后，就把它们乘个-1，然后再选最好的（类似于网络流的思路） 这个可以用线段树来维护，记一个区间包含左端点/右端点的最大值、最小值（因为要乘-1），还有它们的端点位置 然后一直找 直到最大值<=0 ...
分类：
其他好文 时间：
2018-11-01 11:35:34
阅读次数：
246
小凯的疑惑升级版。只有两个数的话不能表示的最大数是ab-a-b，显然如果可选数增加不会比这更大，所以只要答案存在一定小于256*256-2*256。在这个范围内背包即可。 ...
分类：
其他好文 时间：
2018-10-28 21:58:47
阅读次数：
152
题意：给定n个矩形，求他们的并的周长 n<=5e3，abs(x[i])<=1e4 思路：From https://www.cnblogs.com/kuangbin/archive/2013/04/10/3013437.html 真实“线段”树 ...
分类：
其他好文 时间：
2018-10-28 00:07:12
阅读次数：
201
