摘要： 直接快排没意思。。。于是想写写"快速选择算法"。。。结果啊。。。调了1h。。。欧我去。。。至于么，已经蒟蒻到这种程度了？反正我是记住你了快速选择。。。！ 1 /************************************************************** 2 P... 阅读全文

摘要： 恩。。。noip滴时候要刷刷水嘛。。。DP题f[i][j]表示到了第i头牛，最后已经连续选了j头牛的方案数f[i][j] = f[i - 1][j - 1] + v[i](0 11 #include 12 13 using namespace std;14 typedef long long ll... 阅读全文

摘要： 恩恩。。。数论题目首先答案即C(n, m) % p （其中p = 10007)于是我们想到了Lucas定理（别问窝为什么，我是蒟蒻T T）：C(n, m) % p = (C(n % p, m % p) * C(n / p, m / p)) % p这里p很小，于是左半部分"C(n % p, m % p... 阅读全文

摘要： 这题嘛。。。不会Orz 这个解答P33开始 2333 1 /************************************************************** 2 Problem: 2318 3 User: rausen 4 Language: C+... 阅读全文