摘要：
题目大意： 给你n个不同长度蚯蚓，每秒从里面取出最长的砍下u/v变成两只，又把剩下的加长q。 问你在m之前的t,2t,3t...的时间上，砍的蚯蚓长度， 以及m秒后剩下所有的蚯蚓长度。 思路： 很容易想到用一个堆来解决，然而这样时间复杂度是O((m+n)log(m+n))的，过不去。 所以复杂度得是 阅读全文
摘要：
题目大意： 给定n,m和k，对于所有的0<=i<=n，0<=j<=min(i,m)有多少对(i,j)满足C(j,i)是k的倍数。 思路： 先预处理出组合数，再预处理一下能整除个数的前缀和，最后直接答即可。 阅读全文
摘要：
题目大意： 给你一个m*m的格子，让你往里面放给定的直角三角形，直角顶点必须放在右上角且不能翻转，但是可以把所有给定的三角形放大一个整数倍k，问至少放大几倍能使格子的左下角和右上角连起来？（可以超出边界） 思路： 二分答案+DP。 二分一个解m，然后用DP来检验。 用f[i][j]表示放到第i个三角 阅读全文