拒绝立 $flag$ 总之寒假要以板刷 $bzoj$ 第一页为目标，啥时候刷完不做硬性规定。。。 bzoj1000 A+B Problem 太简单了，侮辱智商…… bzoj1001 bzoj1002 bzoj1003 bzoj1004 bzoj1005 bzoj1006 bzoj1007 bzoj1 ...
分类：
其他好文 时间：
2019-01-21 19:15:36
阅读次数：
204
题面 "传送门" Sol 弦图最小染色 做法见上上篇博客 暴力模拟 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; const ...
分类：
其他好文 时间：
2018-04-05 11:36:05
阅读次数：
131
传送门 Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2...An之间仅存在N对认识关系:(A1A2) ...
分类：
其他好文 时间：
2018-02-26 23:22:08
阅读次数：
228
【BZOJ1006】神奇的国度（弦图） 题面 "BZOJ" 题解 直接参考 "弦图的做法" cpp include include include include include include include include include include using namespace std; ...
分类：
其他好文 时间：
2018-01-25 00:24:35
阅读次数：
131
OrzCDQ您太强辣 #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cstring> #define inf 0x7fffffff #define ll long long usi ...
分类：
其他好文 时间：
2017-11-16 17:14:21
阅读次数：
118
貌似是最大势 见cdq论文《弦图与区间图》 #include <stdio.h> #include <algorithm> #include <cstring> #include <cmath> #include <queue> #include <vector> using namespace s ...
分类：
其他好文 时间：
2017-10-27 23:01:35
阅读次数：
226
1006: [HNOI2008]神奇的国度 Time Limit: 20 Sec Memory Limit: 162 MB Submit: 2789 Solved: 1255 Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认 ...
分类：
其他好文 时间：
2017-09-19 23:15:00
阅读次数：
471
学弟@lher在周末训练赛中出的题目的原题（这个人拿省选题来当作提高组模拟，太丧了。。。） 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1066 题意简析：看题目：） 解题思路：题目显然是最大流。 首先拆点将点权变为边权，然后按照题意对于所有 ...
分类：
其他好文 时间：
2017-03-18 23:05:02
阅读次数：
209
http://www.lydsy.com/JudgeOnline/problem.php?id=1006 (题目链接) 题意 求弦图的最小染色数。 Solution 弦图，详情参见论文。 这里我写的加堆的nlogn的，线性的用n个链表维护一下然后打标记删除就行了。 细节 Wa了2发。。 代码 ...
分类：
其他好文 时间：
2017-01-10 17:12:33
阅读次数：
180
这回没看黄学长的代码，看的是chty的 原题： K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2...An之间仅存在N对认识关 ...
分类：
其他好文 时间：
2016-09-28 15:56:27
阅读次数：
152
