摘要：
spoj STARSBC 每日链接 题意：一个圆上有n个等分点，现在从一个点出发，指定k，不停地隔k个点连边（样例请看link），问有多少种不同的方法，使得所有的点都被连起来。两种情况是一样的，当且仅当他们旋转若干角度以后是一样的。 tags：首先要运用一下数论知识，很容易就可以得出只有和n互质的k 阅读全文
摘要：
2016-2017 ACM-ICPC Southwestern European Regional Programming Contest (SWERC 2016) 题意：一棵树，每个点有一个优先级和权值，每个点必须在它的子树中小于它的优先级的点执行后才可执行，求每个点的执行时间。 tags：就是跑 阅读全文
摘要：
第十五届北京师范大学程序设计竞赛决赛（网络同步赛） B. Borrow Classroom 题意：一棵树，点 1为根，一个人从点 b到 点 c再到点 1，第二个人从点 a出发，问第二个人能否截住第一个人。 tags：lca搞上去就行，第二个只要在第一个人到点 1之前能到点 1即可。注意题目，如果两人 阅读全文
摘要：
AtCoder Grand Contest 013 B - Hamiltonish Path 题意：给出一个简单图，图是连通的。求一条至少包含两个点的路径，满足：1、路径上的点只走过一次； 2、与此路径两个端点直接相连的点必须要在路径里。 tags：要满足条件，一定是从度最小的点开始搜。然后只要df 阅读全文
摘要：
2016 Multi-University Training Contest 2 A - Acperience 题意：给出w[]，求S((w[i]-aB[i])^2)的最小值(B[i]为1或-1)。 tags：一看到就搞了个三分上去，估计是精度问题，一直挖，23333。。 就是把这个公式推下去，最后 阅读全文