TBTB

摘要： Description一开始森林里面有N只互不相识的小猴子，它们经常打架，但打架的双方都必须不是好朋友。每次打完架后，打架的双方以及它们的好朋友就会互相认识，成为好朋友。经过N-1次打架之后，整个森林的小猴都会成为好朋友。 现在的问题是，总共有多少种不同的打架过程。 比如当N=3时，就有{1-2,1... 阅读全文

摘要： Description从(0,0)走到(n,m)，没走过一个点(x,y)贡献为C(x,y)，求最小贡献和。Solution让我们guess一下走的路线一定是先走长的一边再走短的一边，两条直线然后就是求组合数了这个可以递推，除的时候用费马小定理解决Codeget到了pow更短的写法一开始m没取模溢出了... 阅读全文

摘要： DescriptionLongge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1 2 #include 3 #include 4 #define ll long long 5 using namespace std; 6 7 ... 阅读全文

摘要： Description我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件：(1)它是从1到2n共2n个整数的一个排列{ai}；(2)所有的奇数项满足a1 2 #include 3 #include 4 #include 5 #define ll long long 6 using n... 阅读全文

摘要： DescriptionIn order to make their sons brave, Jiajia and Wind take them to a big cave. The cave has n rooms, and one-way corridors connecting some roo... 阅读全文

摘要： DescriptionSolutionnd[i][k]+d[k][j]){2 d[i][j]=d[i][k]+d[k][j];3 t[i][j]=t[i][k]*t[k][j];4 }5 else if(d[i][j]==d[i][k]+d[k][j])6 t[i][j]+=... 阅读全文

摘要： 信息学之于其他竞赛学科的不同，就在于需要通过写程序来表达自己的思维和想法。如何尽可能又快又好地调试程序，成了我们必须要思考的问题。相信很多同学都有过这样的经历：思考一个算法只花了半个小时，但是把这个算法写对却花了一天。。思考与实现的时间往往不成正比。下面是我结合自己的经验给出的一些小建议，仅供大家参... 阅读全文

摘要： Description自动化学制造（Automatic Chemical Manufacturing，简称ACM）正在对一个叫自组装（self-assembly）的过程进行实验。在这个过程中，有着天然相互吸引力的分子被混合在溶液中，任由它们聚集组合成更大的结构。但是有一个问题随之出现：有时候，分子们... 阅读全文

摘要： Description找出一个平均边权最小的圈。Solution经典问题，二分答案判断有无负环。但数据范围大，普通spfa会超时，于是用dfs判负环(快多了)。思路是dis设为0，枚举每个点u，如果d(u)+w 2 #include 3 #include 4 using namespace std;... 阅读全文

摘要： DescriptionDuring 2009 and 2010 ICPC world finals, the contest was webcasted via world wide web. Seeing this, some contest organizers from Ajobdesh de... 阅读全文