摘要： 题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3982 我们要求的就是x * y-1 % P y = catalan( n ) % P 主要说说x怎么求： 对于一个长度为2n的序列，如果我们在这2n个数前面选择n 阅读全文

摘要： 待补的题： cf800D cf798D cf798E ccpc哈尔滨站，中大出题 个人训练： agc001 A ( B C D E F ) 2017 ccpc qinghuangdao onsite (2 / 13) 2015-2016 Petrozavodsk Winter Training Ca 阅读全文

摘要： A 给出一个01数组，问这个数组至少去掉多少个数，相对位置不变， 并且要求：每一个1后面的所有数都是1 要不把所有1去掉 要不数组是0...01...1形式，这种只需要枚举1的位置，就行了 B 有n个问题，每个问题有k个子问题，1 <= n,k <= 45 做出任何一个问题的第i个子问题需要t[i] 阅读全文

摘要： 内容来自C++ primer 5th 大型程序经常会使用多个独立开发的库，这些库又会定义大量的全局名字，不可避免地会发生名字冲突的情况。 命名空间：为防止名字冲突提供了更加可控的机制。命名空间分隔了全局命名空间，其中每个命名空间是一个作用域。通过在某个命名空间中定义库的名字，可以避免全局名字的冲突。 阅读全文

摘要： 内容主要来自维基百科 函数对象：一个对象允许被当作普通函数来使用 与函数指针比，优点： 1.编译器可以内联执行函数对象的调用 2.函数对象内部可以保持状态 C++中，function object 是定义了函数调用运算符()的类对象，称作class type functor C++中，还有其他类型的 阅读全文

摘要： a++ ++a ++有2种方式，那么在重载++的时候要怎么区分： 前置： T& operator++(){ do something return *this; } 后置： const T operator++(int){ T tmp = *this; ++(*this); return tmp; 阅读全文

摘要： 1.隐藏 当我们同时编译多个文件的时候，所有没加static的全局变量和函数都具有全局可见性，其他的源文件也可以访问 如果加了static，就会对其他源文件隐藏，利用这个特性可以在不同的文件中定义同名函数和同名变量，不用担心命名冲突。 2.对于变量，static还可以：保持变量内容的持久 存储在静态 阅读全文

摘要： 题意： 给出一个图，n <= 10^5，给出起点s和终点t 有向边，每花费一个单位的钱可以选择一条边，把它的边权-1，但是边权必须>0, 比如边权为w，最多花费w-1，边权变为1，但是不能把边权变为0 现在要选择一条最短路从s到t 题目保证s到t至少有一条路 问这个图 1.哪些边是一定会经过的 2. 阅读全文

摘要： 给出一个数组p，长度为n，1 <= n <= 10^5 表示有n个格子，在第i个格子，你有p[i]的概率会到i + 1,有1 - p[i]的概率会到i - 1 如果在区间[l,r]上玩游戏，我们规定你起点在l，然后你开始走， 如果你到了l - 1，那么你失败了，游戏结束 如果你到了r + 1，那么你 阅读全文

摘要： T(n) = n^k，S(n) = T(1) + T(2) + ...... T(n)。给出n和k，求S(n)。 具体数学直接就有公式了,O(k^2)的。 更加复杂的可以看杜教的讲义了。 阅读全文