摘要：
题意：构造出一个 n 个结点，直径为 m，高度为 h 的树。 析：先构造高度，然后再构造直径，都全了，多余的边放到叶子上，注意直径为1的情况。 代码如下： 阅读全文
摘要：
题意：有一个只有’(‘和’)’的串，可以随意的删除随意多个位置的符号，现在问能构成((((((…((()))))….))))))这种对称的情况有多少种，保证中间对称，左边为’(‘右边为’)’。 析：通过枚举 ‘(’ 来计算有多少种情况，假设 第 i 个括号前面有 n 个 '('，右边有 m 个 ') 阅读全文
摘要：
转载：http://blog.csdn.net/acdreamers/article/details/31032763 今天我们来认识组合数学中一个重要的恒等式 范德蒙恒等式。这个恒等式的表述如下 很自然的公式，接下来一起来看看它的证明，在维基百科上给出了两种方法证明，分别如下 （1）组合方法证明 阅读全文
摘要：
题意：略。 析：当时比赛真是脑残了。。。。一直想什么拓扑模板，其实并不需要么，当时脑子短路了。。。。完全可以直接根据题意写的，用优先队列 维护一下就好。最近没刷题真是落后了。。。。不说了，太水了。 代码如下： 阅读全文
摘要：
题意：给出一个数列，可以进行一种操作将某一个前缀除去他们的gcd,有一个函数f(x)，f(1) = 0 , f(x) = f(x/p)+1,f(x) = f(x/p)-1(p是坏素数)， 求 sum(f[a[i]]) 的最大值。 析：因为f(1) = 0,否则如果是好素数，那么就加一，如果是坏素数就 阅读全文
摘要：
题意：题意:给出n个人的在x轴的位置和最大速度,求n个人相遇的最短时间。 析：二分时间，然后求并集，注意精度，不然会超时。 代码如下： 阅读全文
摘要：
题意：有从 1 开始递增依次编号的很多球，开始他们都是黑色的，现在依次给出 n 个操作（ai，bi，ci），每个操作都是把编号 ai 到 bi 区间内 的-所有球涂成 ci 表示的颜色（黑 or 白），然后经过 n 次给定的操作后，求最长的连续白色区间的左端点和右端点。 析：由于数比较大，可以先进行 阅读全文