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
题目背景 MooFest, 2004 Open 题目描述 约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很 多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第i 头奶牛的坐标为Xi，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，第i 头和第j 头奶 ...
分类：
其他好文 时间：
2018-09-03 12:05:39
阅读次数：
177
People on Mars count their numbers with base 13: Zero on Earth is called "tret" on Mars. The numbers 1 to 12 on Earch is called "jan, feb, mar, apr, m ...
分类：
其他好文 时间：
2018-09-01 20:37:42
阅读次数：
174
Exercise bzoj-2097 Usaco-2010 Dec 题目大意：题目链接 注释：略。 想法：题目描述生怕你不知道这题在考二分。 关键是怎么验证？我们想到贪心的删边。 这样的策略是显然正确的。 之后树形dp的时候维护一下就行。 最后，附上丑陋的代码... ... 小结：有意思...这种题 ...
分类：
其他好文 时间：
2018-08-30 01:57:40
阅读次数：
173
MooFest 狂欢节 bzoj-3378 Usaco-2004 Open 题目大意：给定一个n个数的a序列，每两个数之间有一个距离，两个点之间的权值为$max(a[i],a[j])*dis(i,j)$。 注释：$1\le n\le 2\cdot 10^4$。 想法：裙子说了，这种$max$和$mi ...
分类：
编程语言 时间：
2018-08-29 01:02:20
阅读次数：
166
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
嘟嘟嘟 这题还是比较水的。首先O(n2)模拟显然过不了，那就换一种思路，考虑每一个数对答案的贡献，显然一个数a[i]会对后面的a[i] * 2, a[i] * 3，a[i] * 4……都贡献1,。那么就想线性求因数个数一样，对于每一个a[i]，都计算出对能被他整出的数的贡献。 1 #include< ...
分类：
其他好文 时间：
2018-08-27 21:32:17
阅读次数：
147
原文地址 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
状压dp还不熟啊。。。 这是状压dp例题后面的基础练习题了。可以看“互不侵犯”这道题。 状态表示方法类似，只不过没有第三维即数量的限制：设$dp[i][j]$为前$i$行，第$i$行状态为$j$时的方案数。 状态转移方程简直不能再简单：$dp[i][k] = sum(dp[i 1][j])$，其中$ ...
分类：
其他好文 时间：
2018-08-25 00:45:28
阅读次数：
161
