摘要： 题目链接在这里：Problem - A - Codeforces 这道几何题根据数据范围只支持O(n2)的复杂度，意思就是最多只能枚举两个点。由于直角边的向量之积为0，所以我们可以通过一个向量算出对应的与之垂直的向量，这样我们每次固定一个点，把当前点所能连出的向量都枚举一遍，再统计一遍就行了。注意直 阅读全文

摘要： 题目链接在这里：2017-2018 ACM-ICPC, Asia Tsukuba Regional Contest 这题同时考察了线段覆盖问题的单点查询和区间查询。 区间问题第一反应想差分，之前学的都是单点查询，这里再学一个区间查询。 开一个数组up表示前面的上车的人数，一个数组down表示前面下车 阅读全文

摘要： 题目链接在这里：2017-2018 ACM-ICPC, Asia Tsukuba Regional Contest 这道题首先学习的是平行线的判断，不要直接用double存斜率，应该存分子分母，然后除以gcd化成最简。 然后学习了一下dfs爆搜匹配的方法，固定了一个点以后直接往后找就行了，不要每次都 阅读全文

摘要： 题目链接在这里：Problem - J - Codeforces 这是一个Catalan数的应用，关于Catalan数的推导以及其他应用可以看这个博客：(7条消息) n个节点的二叉树有多少种形态（Catalan数）_garrulousabyss的博客-CSDN博客_n个节点的二叉树有多少种 回到这题 阅读全文

摘要： 题目链接在这里：Problem - G - Codeforces 这也是一道非常巧妙的拓扑排序，本来还以为是一道贪心，后来看了题解大呼牛逼。 我们在自己模拟的时候发现了，无论两种动物怎么交换，如果前面有一种动物跟他不是朋友的话，他一定不能换到这种动物的前面，也就是说，当两者非朋友关系的话，最终他们的 阅读全文

摘要： 题目链接在这里：200202.pdf (codeforces.com) 这题非常巧妙，首先看到组合数以及奇偶，奇偶的话是与%2有关的，所以想到Lucas定理。 有组合数有模数想Lucas定理！！！！！！！！！！！ Lucas定理展开是这个样子的： 第一项不用看，我们看第二项，为了让结果是奇数，第二项 阅读全文

摘要： 题目链接在这里：Problem - K - Codeforces 这题是一道很好的树上博弈的题目，关于博弈论的问题，要先从简单的特殊情况入手，找到一些必胜或者必败的局面，再慢慢推到复杂的情况。因为复杂的状态都是由简单的状态叠加起来的。 关于此题的题解可以看这个博客：(7条消息) MUV LUV UN 阅读全文

摘要： 题目链接在这里：Problem - K - Codeforces 此题主要学习的一个思想就是建反图，当需要研究的路径最终都汇聚到t点的时候，为了搜索的方便，我们可以考虑建立反图来研究，这样搜索的起点就由多个点变成了一个点t 然后这个题坑了半天的地方就是搜索剪枝的时候一定是先判断vis[x]>1再vi 阅读全文

摘要： 题目链接在这里：Problem - L - Codeforces 很显然只用看后两位就行了，我们要让后两位尽量的小并且能被4整除，注意只用看最后两位能被4整除就行了，因为只是两个数，我们对这两个数进行枚举，让这两个数都尽量的小才能保证最后的最大值（把大的数都往前摆）这样的话枚举就应该i从1~9，j从 阅读全文

摘要： 题目链接在这里：Problem - D - Codeforces 这题涉及到两个与Fibonacci数列有关的性质 一个是一定不存在两个Fibonacci数列项之和等于另外两个Fibonacci数列项 所以最小生成树是唯一的，不存在多解的情况，这样让最大度最小这点可以忽略 另一个是假设a,b,c,d 阅读全文