还真是。。 就是 一个被不点名批评的垃圾骗分暴力选手被普及难度的省选信心(??)模拟赛艹爆的题解 的t3嘛。。。 ...
分类：
其他好文 时间：
2018-04-17 21:20:16
阅读次数：
349
P2724 联系 Contact 题目背景 奶牛们开始对用射电望远镜扫描牧场外的宇宙感兴趣。最近，他们注意到了一种非常奇怪的脉冲调制微波从星系的中央发射出来。他们希望知道电波是否是被某些地外生命发射出来的，还是仅仅是普通的的星星发出的 题目描述 帮助奶牛们用一个能够分析他们在文件中记下的记录的工具来 ...
分类：
其他好文 时间：
2018-04-15 18:08:21
阅读次数：
159
题目描述 The cows are so very silly about their dinner partners. They have organized themselves into three groups (conveniently numbered 1, 2, and 3) that ...
分类：
其他好文 时间：
2018-04-12 20:58:37
阅读次数：
185
【题解】 很容易想到暴力做法，枚举每个点，然后对于每个点O(N)遍历整棵树计算答案。这样整个效率是O(N^2)的，显然不行。 我们考虑如果已知当前某个点的答案，如何快速计算它的儿子的答案。 显然选择它的儿子作为集合点，它的儿子的子树内的奶牛可以少走当前点到儿子节点的距离dis，不在它儿子的子树内的奶 ...
分类：
其他好文 时间：
2018-04-12 10:28:33
阅读次数：
167
背包九讲 目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛化物品 第九讲 背包问题问法的变化 附：USACO中的背包问题 前言 本篇文章是我(dd_engi)正在 ...
分类：
其他好文 时间：
2018-04-09 21:51:47
阅读次数：
192
洛谷 P2888 [USACO07NOV]牛栏Cow Hurdles 题目描述 Farmer John wants the cows to prepare for the county jumping competition, so Bessie and the gang are practicin ...
分类：
其他好文 时间：
2018-03-17 12:22:42
阅读次数：
174
玄妙的搜索 题目描述 有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。(此处略去一句废话）据说，如果至少满足了以下三个条件之一，公司A就可以控制公司B了： 公司A = 公司B。 公司A拥有大于50%的公司B的股票。 公司A控制K(K >= 1)个公司，记为C1, ..., ...
分类：
其他好文 时间：
2018-03-16 17:21:09
阅读次数：
206
题目描述 也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如： 12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,600 12的阶乘最右边的非零位为6。 写一个程序，计算N(1<=N<=50,000,000)阶乘的 ...
分类：
其他好文 时间：
2018-03-15 11:53:40
阅读次数：
227
输入文件：ppairing.in 输出文件：ppairing.out 时间限制：1 s 内存限制：128 MB 作为生日礼物,BESSIE得到了N (2 <= N <= 100,000;N%2 == 0)颗珍珠, 每颗珍珠的颜色为C种颜色之一 (1 <= C <= N). BESSIE发现N是一个偶 ...
分类：
其他好文 时间：
2018-03-07 21:52:11
阅读次数：
187
题目：Luogu 1856 扫描线，将矩形拆成两条边分别为 +1 和 -1，计算无重叠部分的长度。 由于 update 区间 [a, b] 和 [b, c] 时会把 b 加两次，所以统一转换成 [a,b)，累加长度的时候再将右端点右移。 需要注意，在覆盖一条边时，不能直接累加边的长度，像下图： 在覆 ...
分类：
其他好文 时间：
2018-03-06 23:26:20
阅读次数：
310
