title "CF741B" 简化题意： 有 $n$ 个人 $(1 $n$ 个人之间有 $m(1\leqslant m\leqslant min(\frac{n(n 1)}{2}, 10^5))$ 个关系。第 $i$ 个关系由两个数字 $x_i$ 和 $y_i$ 组成，表示第 $x_i$ 个人和第 ...
分类：
其他好文 时间：
2019-09-27 16:29:29
阅读次数：
91
题目背景 USACO 19年一月月赛金组第三题 USACO 19年一月月赛金组第三题 题目描述 每天晚上，Farmer John都会敲响一个巨大的铃铛，召唤他的奶牛们前来牛棚享用晚餐。奶牛们都急切地想要前往牛棚，所以她们都会沿着最短的路径行走。 农场可以描述为N块草地（1≤N≤10,000），方便起 ...
分类：
其他好文 时间：
2019-09-22 22:01:59
阅读次数：
115
D Go Latin 签到题，按题意模拟就可以了，容易看漏情况，小心一点。 cpp include using namespace std; typedef long long ll; char s[1000005]; int main() { ifdef Yinku freopen("Yinku. ...
分类：
其他好文 时间：
2019-09-22 02:03:04
阅读次数：
109
肥宅快乐树是一棵神秘而巨大的树，它长有许多枝条和节点，每条枝连接树中两个节点，每个节点上都长有一瓶肥宅快乐水。 何老板是肥宅快乐水的资深爱好者。历经艰难，他终于找到了这棵传说中的快乐树。他想要获取树上所有的快乐水，迫不及待地想从树根往树上爬。 每经过一条树枝都会耗费一定体力。而且快乐树自带防御功能， ...
分类：
其他好文 时间：
2019-09-22 01:38:18
阅读次数：
95
自己看吧： 爆搜代码： AC代码： WFX ...
分类：
其他好文 时间：
2019-09-21 21:13:52
阅读次数：
87
直接上题： 本题就是求在m的情况下，那些点能通过吃其他的点，强化自己然后留到最后（挺像大鱼吃小鱼的）。 没错，这就是挂我暴力的题，本来50分的暴力，因为没开longl long只剩可怜的十几分，算了，长个教训吧！ 我们刚开始的思想就暴力呗！暴力检查每个点能否扩到最后，然后输出！ 显然非正解... 显 ...
分类：
其他好文 时间：
2019-09-19 14:25:23
阅读次数：
113
题意：https://codeforc.es/contest/1209/problem/D 有n个点心，有k个人，每个人都有喜欢的两个点心，现在给他们排个队，一个一个吃，每个人只要有自己喜欢的点心就会吃掉（不会留给后面的人）。 如果有人什么都没吃就会不开心，问怎么安排使不开心的人最少。 思路： 看成 ...
分类：
其他好文 时间：
2019-09-16 21:41:09
阅读次数：
100
https://www.acwing.com/problem/content/125/ 一开始觉得很复杂，但是其实和去中点一样，只不过对于x来说要排个序，然后贪心让最近的士兵去他应该去的位置，这样不会更差。 所以xy是无关的，总是存在一种办法使得他们不会走到禁止格。 直接排序。 cpp includ ...
~~袁野的gcd~~ 首先可以肯定的是这是一道数论题 所以题目就是: $\sum_{i=1}^N \sum_{j=1}^M [gcd(i,j)\in prime]$ 接下来就可以愉快的推式子了~ 首先可以按套路枚举 prime 和 gcd $\sum_{p \in prime}\sum_{i=1}^ ...
分类：
其他好文 时间：
2019-09-13 11:22:54
阅读次数：
102
Diagonal Walking v.2 "CodeForces 1036B " Mikhail walks on a Cartesian plane. He starts at the point (0,0)(0,0), and in one move he can go to any of ei ...
分类：
其他好文 时间：
2019-09-13 10:51:53
阅读次数：
120
