二分图 bzoj-4025 题目大意：给定一个n个节点的图，m条边，每条边有一个产生时间和一个删除时间，询问所有时间点是否是连通图。 注释：$1\le n\le 10^5$，$1\le m\le 2\cdot 10^5$ 想法：好难... 又是一道结论题。开始不知道结论，在那里LCT不知道怎么判二分 ...
分类：
其他好文 时间：
2018-07-31 23:42:32
阅读次数：
209
A very brave explorer Petya once decided to explore Paris catacombs. Since Petya is not really experienced, his exploration is just walking through th ...
分类：
其他好文 时间：
2018-07-22 00:33:12
阅读次数：
164
Gem bzoj-1369 Baltic-2003 题目大意：给你一棵树，让你往节点上添自然数，使得任意相邻节点的数不同且使得权值最小。 注释：n为结点个数，$1\le n\le 10^3$。 想法：呵呵，学长一直在骂结论题，我一直觉得没啥.. ... 知道tm碰见这玩意儿，卧槽？！ 树上相邻节点不 ...
分类：
其他好文 时间：
2018-07-22 00:32:29
阅读次数：
112
题目链接 "bzoj1049: [HAOI2006]数字序列" 题解 第二问结论题,好神呐 emmmmm 我们一起去%ydc吧 https://pan.baidu.com/share/link?uk=2651016602&shareid=1490516411 代码 c++ include inclu ...
分类：
其他好文 时间：
2018-06-28 19:58:06
阅读次数：
151
神TM有是结论题，我讨厌结论题mmp。 杨氏矩阵了解一下(建议去维基百科)。 反正就是推柿子，使劲推，最后写起来有一点小麻烦，但是在草稿纸(然鹅我木有啊)上思路清晰的话还是没问题的。 ...
分类：
其他好文 时间：
2018-06-09 20:32:29
阅读次数：
165
这次我是真的菜，对着T1YY了一堆类似于 玄学二分+尺取法 的东西 ~~原来是个结论题~~，然后过了20min才去写T2，虽然1次A，但已经崩了 下面开始讲题 A. 贝壳找房性价比 这是一个神坑题，我们将题意抽象一下 就是在一个二维平面内找出 斜率最大 的点对 这个就是很性质了，我们将所有点按照横坐 ...
分类：
其他好文 时间：
2018-05-22 22:11:43
阅读次数：
168
大佬：这些题都太水啦，随随便便就AK啦 我：BJ考的都是些什么神仙题啊？？？ D1t1[BJOI2018]二进制 听说是结论题 我推了一个结论然后YY了一个线段树做法打了200+弃疗了打了个暴力，最后发现结论有点点问题还好只打了暴力？ 怎么写啊，我不会． D1t2[BJOI2018]染色 听说又是结 ...
分类：
其他好文 时间：
2018-04-23 22:50:45
阅读次数：
429
结论题，很显然和奇偶有关 PS.尝试用dfs写出PN表写崩了 C++ include include include include include include include include include include include include define rep(i,j,k) f ...
分类：
其他好文 时间：
2018-03-23 16:19:17
阅读次数：
142
题目链接 Round #440 Div 1 Problem D 题意 把每个数看成一个点，如果$gcd(x, y) \neq 1$，则在$x$和$y$之间连一条长度为$1$的无向边。 设$d(u, v)$为$u$到$v$之间的最短路，如果$u$和v不连通那么$d(u, v) = 0$ 现在给定$n$ ...
分类：
其他好文 时间：
2018-03-22 01:40:59
阅读次数：
106
【题目背景】 我们知道，一块泥坑里有一只佩奇和一只乔治，通过1+1=2，得到了这块泥坑里总共有两只猪的结论。 【题目描述】求出C(n,r)的最后十位，其中0<r≤n≤30000，输出时不足十位数也按十位输出，此时高位用0 表示。C(n,r)=n×(n-1)×……×(n-r+1)/(1×2×3×……× ...
分类：
其他好文 时间：
2018-03-10 14:03:38
阅读次数：
149
