«问题描述： 由于人类对自然资源的消耗，人们意识到大约在2300 年之后，地球就不能再居住了。于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，2177 年冬由于未知的原因，地球环境发生了连锁崩溃，人类必须在最短的时间内迁往月球。现有n个太空站位于地球与月球之间，且有m 艘公共交通太空 ...
分类：
其他好文 时间：
2017-04-14 23:12:43
阅读次数：
279
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1419 题意： 思路： 要想最大，肯定去找尽量大的互质的数，如果不是互质的数，去掉约数后也就变成了互质数。 相邻的数肯定是互质的，如果n是奇数，那么n和n-1也是互质的，此时 ...
分类：
其他好文 时间：
2017-04-14 19:22:48
阅读次数：
164
4818: [Sdoi2017]序列计数 Description Alice想要得到一个长度为n的序列，序列中的数都是不超过m的正整数，而且这n个数的和是p的倍数。Alice还希望 ，这n个数中，至少有一个数是质数。Alice想知道，有多少个序列满足她的要求。 Alice想要得到一个长度为n的序列， ...
分类：
其他好文 时间：
2017-04-14 14:23:11
阅读次数：
200
This article is made by Jason-Cow.Welcome to reprint.But please post the writer's address. http://www.cnblogs.com/JasonCow/ 似乎官方给的是倍增lca 不管了，最近练习链剖，以后 ...
分类：
其他好文 时间：
2017-04-13 13:36:46
阅读次数：
344
BFS 点的数量,边的数量,以及边的连接情况（邻接矩阵），用黑白两种颜色给点染色,要求相连的两个点不能同颜色,如果能成功染色,输出被染成白色的点 ...
分类：
其他好文 时间：
2017-04-12 14:18:54
阅读次数：
190
Description 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞，互为舞伴。Cathy收集了这些同学之间的关系，比如两个人之前认识没计算得出 a[i][j] ，表示第i个男生和第j个女生一起跳舞时他们的喜 ...
分类：
其他好文 时间：
2017-04-12 03:16:00
阅读次数：
158
思路：tarjarn缩点，然后剩下的就是纯粹的最小路径覆盖，最小路径覆盖=顶点数-匹配数。匹配数跑一遍匈牙利即可。 1 #include <iostream> 2 #include <queue> 3 #include <stack> 4 #include <cstdio> 5 #include < ...
分类：
其他好文 时间：
2017-04-12 02:26:26
阅读次数：
102
01规划 a1+a2+a3+...+ai/b1+b2+b2+..bi最大 设一个k 使得 a1+a2+a3+...+ai/b1+b2+b3+...bi>=k 变换式子得到 a1+a2+a3+...ai>=(b1+b2+b3+..+bi)*k a1-b1*k+a2-b2*k+a3-b3*k+...+a ...
分类：
其他好文 时间：
2017-04-10 22:30:37
阅读次数：
235
Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件 ...
分类：
其他好文 时间：
2017-04-09 18:37:52
阅读次数：
242
