2017年11月1日
摘要: 题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3982 我们要求的就是x * y-1 % P y = catalan( n ) % P 主要说说x怎么求: 对于一个长度为2n的序列,如果我们在这2n个数前面选择n 阅读全文
posted @ 2017-11-01 21:37 _fukua 阅读(942) 评论(7) 推荐(1) 编辑
  2017年10月22日
摘要: 待补的题: cf800D cf798D cf798E ccpc哈尔滨站,中大出题 个人训练: agc001 A ( B C D E F ) 2017 ccpc qinghuangdao onsite (2 / 13) 2015-2016 Petrozavodsk Winter Training Ca 阅读全文
posted @ 2017-10-22 16:05 _fukua 阅读(223) 评论(0) 推荐(0) 编辑
  2017年9月8日
摘要: A 给出一个01数组,问这个数组至少去掉多少个数,相对位置不变, 并且要求:每一个1后面的所有数都是1 要不把所有1去掉 要不数组是0...01...1形式,这种只需要枚举1的位置,就行了 B 有n个问题,每个问题有k个子问题,1 <= n,k <= 45 做出任何一个问题的第i个子问题需要t[i] 阅读全文
posted @ 2017-09-08 21:16 _fukua 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 内容来自C++ primer 5th 大型程序经常会使用多个独立开发的库,这些库又会定义大量的全局名字,不可避免地会发生名字冲突的情况。 命名空间:为防止名字冲突提供了更加可控的机制。命名空间分隔了全局命名空间,其中每个命名空间是一个作用域。通过在某个命名空间中定义库的名字,可以避免全局名字的冲突。 阅读全文
posted @ 2017-09-08 16:21 _fukua 阅读(242) 评论(0) 推荐(0) 编辑
  2017年9月7日
摘要: 内容主要来自维基百科 函数对象:一个对象允许被当作普通函数来使用 与函数指针比,优点: 1.编译器可以内联执行函数对象的调用 2.函数对象内部可以保持状态 C++中,function object 是定义了函数调用运算符()的类对象,称作class type functor C++中,还有其他类型的 阅读全文
posted @ 2017-09-07 21:34 _fukua 阅读(263) 评论(0) 推荐(0) 编辑
摘要: a++ ++a ++有2种方式,那么在重载++的时候要怎么区分: 前置: T& operator++(){ do something return *this; } 后置: const T operator++(int){ T tmp = *this; ++(*this); return tmp; 阅读全文
posted @ 2017-09-07 19:34 _fukua 阅读(402) 评论(0) 推荐(0) 编辑
摘要: 1.隐藏 当我们同时编译多个文件的时候,所有没加static的全局变量和函数都具有全局可见性,其他的源文件也可以访问 如果加了static,就会对其他源文件隐藏,利用这个特性可以在不同的文件中定义同名函数和同名变量,不用担心命名冲突。 2.对于变量,static还可以:保持变量内容的持久 存储在静态 阅读全文
posted @ 2017-09-07 18:34 _fukua 阅读(173) 评论(0) 推荐(0) 编辑
  2017年8月31日
摘要: 题意: 给出一个图,n <= 10^5,给出起点s和终点t 有向边,每花费一个单位的钱可以选择一条边,把它的边权-1,但是边权必须>0, 比如边权为w,最多花费w-1,边权变为1,但是不能把边权变为0 现在要选择一条最短路从s到t 题目保证s到t至少有一条路 问这个图 1.哪些边是一定会经过的 2. 阅读全文
posted @ 2017-08-31 02:05 _fukua 阅读(246) 评论(0) 推荐(0) 编辑
  2017年5月6日
摘要: 给出一个数组p,长度为n,1 <= n <= 10^5 表示有n个格子,在第i个格子,你有p[i]的概率会到i + 1,有1 - p[i]的概率会到i - 1 如果在区间[l,r]上玩游戏,我们规定你起点在l,然后你开始走, 如果你到了l - 1,那么你失败了,游戏结束 如果你到了r + 1,那么你 阅读全文
posted @ 2017-05-06 23:23 _fukua 阅读(327) 评论(0) 推荐(0) 编辑
  2017年4月17日
摘要: T(n) = n^k,S(n) = T(1) + T(2) + ...... T(n)。给出n和k,求S(n)。 具体数学直接就有公式了,O(k^2)的。 更加复杂的可以看杜教的讲义了。 阅读全文
posted @ 2017-04-17 01:19 _fukua 阅读(218) 评论(0) 推荐(0) 编辑