题面 "题目传送门" 解法 题解里都是高斯消元然后dfs，蒟蒻表示不会 直接分两半dfs即可 时间复杂度：$O(2^{\frac{n}{2}})$ 代码 cpp include define LL long long define N 110 using namespace std; templat ...
分类：
其他好文 时间：
2018-08-14 20:02:12
阅读次数：
152
题目描述 Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waiting aroun ...
分类：
其他好文 时间：
2018-08-14 14:23:47
阅读次数：
164
解题思路 要保证图是强连通的，用因为给出的边全部都是双向边。考虑树形的结构，在一棵树上的$N$个节点一定是强连通的。他们都能够互相到达。又要保证树上的$n-1$条边中的最长的一条边最小。那就用Kruskal求一个最小生成树，找出其中的最长边，平方就是答案 附上代码 ...
分类：
其他好文 时间：
2018-08-12 20:03:50
阅读次数：
171
火星人是以 13 进制计数的： 地球人的 0 被火星人称为 tret。 地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。 火星人将进位以后的 12 个高位数字分别称为：tam, hel, ...
分类：
其他好文 时间：
2018-08-11 17:44:57
阅读次数：
139
maven全局配置文件settings.xml详解 https://www.cnblogs.com/jingmoxukong/p/6050172.html?utm_source=gold_browser_extension 各种标签说明，没有<distributionManagement> ...
分类：
其他好文 时间：
2018-08-10 21:24:31
阅读次数：
328
1.Nova介绍 1.Nova介绍 Nova是openstack最早的两块模块之一，另一个是对象存储swift。在openstack体系中一个叫做计算节点，一个叫做控制节点。这个主要和nova相关，我们把安装为计算节点成为：nova-compute，把除了nova-compute叫做控制节点。nov ...
分类：
其他好文 时间：
2018-08-10 12:26:16
阅读次数：
219
Description 农民John的某 N 头奶牛 (1 <= N <= 80,000) 正在过乱头发节！由于每头牛都 意识到自己凌乱不堪的发型， FJ 希望统计出能够看到其他牛的头发的牛的数量。 每一头牛 i有一个高度 h[i] (1 <= h[i] <= 1,000,000,000)而且面向东 ...
分类：
其他好文 时间：
2018-08-08 12:02:33
阅读次数：
150
题目描述 Description 牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要.请帮助快乐的牛奶制造者(Merry Milk Makers)以可能的最廉价的方式取得他们所需的牛奶.快乐的牛奶制造公司从一些农民那购买牛奶,每个农民卖给牛奶制造公司的价格不一定相同 ...
分类：
其他好文 时间：
2018-08-05 10:27:40
阅读次数：
169
Problem B:化装晚会(usaco月赛) Time Limit:1000MS Memory Limit:65536KTotal Submit:162 Accepted:104 Description 万圣节又到了！Farmer John打算带他的奶牛去参加一个化装晚会，但是，FJ只做了一套能容 ...
分类：
其他好文 时间：
2018-08-04 20:22:59
阅读次数：
261
输入输出格式 输入格式： 仅一行包含一个正整数 NN 。 输出格式： 一个整数，表示最右边的非零位的值。 输入输出样例 输入样例#1： 12 输出样例#1： 6 输入样例#1： 12 输出样例#1： 6 说明 USACO Training Section 3.2 毒瘤markdown复制不下来啊qw ...
分类：
其他好文 时间：
2018-07-31 23:33:16
阅读次数：
228
