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