Link: 传送门 A: 贪心从小到大插入，用并查集维护连通性 #include <bits/stdc++.h> using namespace std; #define X first #define Y second typedef double db; typedef long long ll ...
分类：
其他好文 时间：
2018-09-09 22:43:38
阅读次数：
250
Link: 传送门 A: 对于每一条分割线，设本不应在其左侧的个数为$x$ 重点要发现每次一来一回的操作恰好会将一对分别应在左/右侧的一个数从右/左移过去 这样就转直接用树状数组求出最大的$x$即可 #include <bits/stdc++.h> using namespace std; #def ...
分类：
其他好文 时间：
2018-09-09 21:07:21
阅读次数：
178
Link: USACO 2018 Jan Gold 传送门 A: 对于不同的$k$，发现限制就是小于$k$的边不能走 那么此时的答案就是由大于等于$k$的边形成的图中$v$所在的连通块除去$v$的大小 为了优化建图过程，考虑离线，将询问和边都按权值从大到小排序，依次加边即可 维护连通性和连通块大小用 ...
分类：
其他好文 时间：
2018-09-04 13:35:51
阅读次数：
147
Link: USACO 2017 Dec Gold 传送门 A： B： 将无根树转化为有根树方便计数 明显树形$dp$，转移$dp[i][j]=\prod_{k\in son} dp[k][(j+1)mod3]+dp[k][(j+2)mod3]$ #include <bits/stdc++.h> u ...
分类：
其他好文 时间：
2018-09-04 10:34:09
阅读次数：
148
Given scores of N athletes, find their relative ranks and the people with the top three highest scores, who will be awarded medals: "Gold Medal", "Sil ...
分类：
其他好文 时间：
2018-08-28 13:08:21
阅读次数：
150
原文地址 https://minervadb.com/index.php/2018/08/06/comparing-tokudb-rocksdb-and-innodb-performance-on-intelr-xeonr-gold-6140-cpu/ 该文测试的环境如下 CPU details ( ...
分类：
数据库 时间：
2018-08-26 20:48:25
阅读次数：
296
2833 奇怪的梦境 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 2833 奇怪的梦境 2833 奇怪的梦境 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : ...
分类：
其他好文 时间：
2018-08-22 16:56:28
阅读次数：
170
看到一堆人用n^4的算法水过去感觉糟蹋了一道好题，估计是之前误传了银组的数据，跟luogu管理员联系了一下，把金组的数据换了上来，现在n^4的算法过不去了。 首先n^4的算法容易想到：暴力记下每个方块的方案，对于每个方块把左上和它颜色不同的方块的方案数暴力加上去就行。 可是这样是通过不了$750$的 ...
分类：
其他好文 时间：
2018-08-22 00:20:12
阅读次数：
156
题目描述 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
