A Mist of Florescence 题目大意： 事先告诉你每种颜色分别有几个联通块，构造一个不超过 $50 50$ 的矩形。用 $A,B,C,D$ 四种颜色来对矩形进行涂色使它满足要求。 每种颜色联通块不超过 $100$ Examples input 5 3 2 1 output 4 7 D ...
分类：
其他好文 时间：
2018-06-12 20:55:29
阅读次数：
173
ABC略 C爆int，从20min一直调到70min，然后放弃，结束时改了long来了一发然后AC，，多了200++罚时很难受。1100-1800。 D题非常简单（但是我一直在肝C。。。） 题意：求一个具有n个顶点的图，该图有a个联通块，该图的补图有b个联通块。 离散都学了，，然而我都睡过去了导致很 ...
分类：
其他好文 时间：
2018-06-10 23:02:53
阅读次数：
168
1316: 树上的询问 链接 分析 每次查找出重心（去掉重心后的最大的联通块最小，保证复杂度），然后统计过重心的路径中有没有长度等于len的。 统计时，由于必须要过重心，不能是同一棵子树中的。可以挨个遍历每棵子树，然后统计即可。 判断时，用set查找一下即可。 代码 ...
分类：
其他好文 时间：
2018-06-03 10:44:22
阅读次数：
200
找了半天bug 发现把q打成了p。。。 思路：用dp[ i ][ j ][ k ] 表示在 i 这个点 这个点的状态为 j （0：不选 1：属于奇联通块 2：属于偶联通块） 且 奇联通块 - 偶联通块 = k 的方案数， 这个统计的方案数不包括i这个点的联通块。 ...
分类：
其他好文 时间：
2018-05-30 01:17:18
阅读次数：
219
题目大意 给出一个 $n\ m$ 的棋盘，在上面放满白棋和黑棋，问使得仅由黑棋构成的四联通块的数量为 $k$ 的棋子放置方案的数量。 $ n \leq 3,m \leq 10^5,n m \leq 10^5,k \leq n\ m$,答案对 $998244353$ 取模。 题解 考虑朴素dp，设$f ...
分类：
其他好文 时间：
2018-05-25 01:41:00
阅读次数：
261
http://newoj.acmclub.cn/problems/1999 1999: 三角形or四边形？ http://newoj.acmclub.cn/problems/1999 1999: 三角形or四边形？ 描述 题目描述： JiangYu很无聊，所以他拿钉子在板子上戳出了一个由.#组成的1 ...
分类：
移动开发 时间：
2018-05-12 19:20:59
阅读次数：
491
题目 分析 当没有石头的时候，就用二分图匹配来做。 但现在加入了石头， 所以，求出每行和每列联通快的个数，如果有一块平地，包括在某个行联通块以及某个列联通块中，连边。 //无聊打了网络流，匈牙利也可以 include include include include include include i ...
分类：
其他好文 时间：
2018-05-09 14:48:36
阅读次数：
161
宿命的PSS 思路： 考虑克鲁斯卡尔算法，每次我们选取最小的边，并且这条要连接两个联通块，那么记联通块$1$有$x$个点，联通块$2$有$y$个点，则其他除了当前边其他的$x y 1$条边的大小必定是这条最小边的长度$+1$ [题链][1] 代码： [1]: https://vijos.org/p/ ...
分类：
其他好文 时间：
2018-05-05 18:08:23
阅读次数：
168
发现当存在一个环，就可以求出环所在联通块上所有点的答案． 既然题目都告诉我是lct了，就想着搞一搞， 用splay维护每个点对根的方程，即splay维护这颗splay中深度最深的节点对于深度最浅节点的方程 然后脑子木的以为有很多非树边，在哪里各种乱搞，，各种暴力枚举想水一水．．． 我大概是个智障． ...
分类：
其他好文 时间：
2018-05-04 14:18:11
阅读次数：
153
Description "题库链接" 给出一棵 $n$ 个点的树，每个点有点权。求所有联通块的权值 $k$ 大和，对 $64123$ 取模。 $1\leq n,k\leq 1666$ Solution 写正解是不可能的，这辈子都不可能的。只有写暴力才能维持的了生活这样子。 不妨枚举连通块内第 $k$ ...
分类：
其他好文 时间：
2018-05-02 16:13:25
阅读次数：
140
