摘要：
2017/1/17： Codeforces 755E：PolandBall and White-Red graph（构造+思维） 今天只补了一道昨天CF模拟赛没做的E题，然后就出去了，晚上回来好累，还是早点休息明天早点起床训练吧。 2017/1/18： UVa 10480：Sabotage （最小割 阅读全文
摘要：
2017/01/17： 以后遇到不情愿的邀请还是坦诚一点，就直接拒绝好。 2017/01/18： 今天训练赛打的很糟糕，实际上寒假这三场都很糟糕。本以为自己可能会取得一点进步的，却始终还是在那个低点。数学思维题很难解决，知识层面存在巨大漏洞。如果没有中等难度的图论或者数据结构题目就很难打。今天回了家 阅读全文
摘要：
http://codeforces.com/contest/755/problem/E 题意：给出n个点和一个距离d，让你在这个n个点的图里面构造一个子图，使得这个子图的直径和补图的直径的较小值为d，如果不可能输出-1，如果可能把子图的边表示出来。 思路：一个图的直径就是图的任意两点之间的距离的最大 阅读全文
摘要：
http://codeforces.com/problemset/problem/755/D 题意：给出一个n正多边形，还有k，一开始从1出发，向第 1 + k 个点连一条边，然后以此类推，直到走完 n 次。对于每一步都要输出当前多边形中有多少个多边形。 思路：画了几幅图后发现规律：两个点相连，这条 阅读全文
摘要：
http://codeforces.com/problemset/problem/755/C 题意：该图是类似于树，给出n个点，接下来p[i]表示在树上离 i 距离最远的 id 是p[i]，如果距离相等则p[i]是 id 较小的点。 思路：一开始没什么想法，画几分钟图发现不到什么东西，后来想着 i 阅读全文
摘要：
http://codeforces.com/problemset/problem/755/B 题意：A可以喊出n个字符串，B可以喊出m个字符串，如果一个字符串之前被喊过，那么它再也不能喊了，A先喊，最后没得喊的输。问谁赢。 思路：用map判断A、B中字符串一样的个数，因为A可以先喊，然后B再喊，每个 阅读全文
摘要：
http://codeforces.com/problemset/problem/755/A 题意：给出一个n，让你找一个m使得n*m+1不是素数。 思路：暴力枚举m判断即可。 阅读全文