参考论文:https://wenku.baidu.com/view/6f9f2223dd36a32d73758126.html 参考代码：http://hzwer.com/3500.html ~~虽然会写了但是我还是不知道弦图是个什么玩意~~ ...
分类：
其他好文 时间：
2018-03-03 22:31:02
阅读次数：
211
【BZOJ1006】神奇的国度（弦图） 题面 "BZOJ" 题解 直接参考 "弦图的做法" cpp include include include include include include include include include include using namespace std; ...
分类：
其他好文 时间：
2018-01-25 00:24:35
阅读次数：
131
弦图：当图中任意长度大于3的环都至少有一个弦时， 一个无向图称为弦图。 最大团数=最小色数 最大独立集=最小团覆盖 Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA 相互认识,是简洁高效的.为了巩固三角关系,K国禁止 ...
分类：
其他好文 时间：
2018-01-11 22:23:23
阅读次数：
179
题目大意： 一个弦图，求最小点染色 思路： 使用最大势算法 完美消除序列从后往前依次给每个点，给每个点染上可以染的最小的颜色 ——cdq 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cmath> 5 ...
分类：
其他好文 时间：
2017-11-18 21:05:06
阅读次数：
151
貌似是最大势 见cdq论文《弦图与区间图》 #include <stdio.h> #include <algorithm> #include <cstring> #include <cmath> #include <queue> #include <vector> using namespace s ...
分类：
其他好文 时间：
2017-10-27 23:01:35
阅读次数：
226
对于开发者而言，想要着手前端开发，HTML、CSS 和 JavaScript 是三项必备的基础技能。而如何事半功倍地掌握好这些知识？通过了解当下火热的开源项目不乏为最佳学习姿势。本文盘点国内评分最高且收藏量超过 100 的前端技术开源项目，希望可以帮助更多的开发者扩展学习。 1.极简模块化前端UI框 ...
分类：
编程语言 时间：
2017-10-22 21:01:34
阅读次数：
158
1006: [HNOI2008]神奇的国度 Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2...An ...
分类：
编程语言 时间：
2017-09-13 20:15:47
阅读次数：
252
题目大意：给定一个弦图，求最小染色 弦图相关问题，详细见陈丹琦09年讲稿《弦图与区间图》 PPT里有一个问题没说清楚 就是MCS算法的O(m+n)怎么来的 那个在 http://tieba.baidu.com/p/2891159900 有jcvb神犇具体的解答 至于染色怎样标号，时间戳标记暴力硬扫就 ...
分类：
编程语言 时间：
2017-08-05 15:40:10
阅读次数：
165
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=15 题意： 判断是否是弦图。 思路： 所谓弦图，也就是对于一个无向图，若该图的任意一个长度大于3的环中存在一条边连接这个环上不相邻的两点，则此图称作弦图。 弦图的判断不难，先用最大 ...
分类：
Web程序 时间：
2017-08-05 11:50:04
阅读次数：
155
http://www.lydsy.com/JudgeOnline/problem.php?id=1006 题意： 思路： 这个就是弦图染色问题，弦图啥的反正我也不懂，具体看论文https://wenku.baidu.com/view/07f4be196c175f0e7cd13784.html 这里的 ...
分类：
其他好文 时间：
2017-08-05 11:08:19
阅读次数：
145
