技巧,有趣
文章平均质量分 81
H_M_D
重新开始,曙光无限
展开
-
牛客题 - 小P的数学问题 (暴力MAX优化技巧)
题目链接: 江西财经大学第一届程序设计竞赛-小P的数学问题题意晚上,小P喜欢在寝室里一个个静静的学习或者思考,享受自由自在的单身生活。 他总是能从所学的知识散发出奇妙的思维。 今天他想到了一个简单的阶乘问题, 0!= 1 1!= 1 2!= 1 * 2 = 2 3!= 1 * 2 * 3 = 6 4!= 1 * 2 * 3 *4 = 24 5!= 1 *...原创 2018-04-23 18:28:52 · 359 阅读 · 0 评论 -
C++ bitset 常用函数及运算符
C++ bitset——高端压位卡常题必备STL以下内容翻译自cplusplus.com,极大地锻炼了我的英语能力。bitset存储二进制数位。bitset就像一个bool类型的数组一样,但是有空间优化——bitset中的一个元素一般只占1 bit,相当于一个char元素所占空间的八分之一。bitset中的每个元素都能单独被访问,例如对于一个叫做foo的bitset,表达式fo...转载 2018-04-27 17:46:25 · 396 阅读 · 0 评论 -
总结 - 网络流建图技巧
上下界问题无源汇上下界求有无可行流另取两个附加汇点xx,附件源点yy.u->v限制[L,R][L,R][L,R] <=> add_edge(u,xx,L),add_edge(yy,v,L),add_edge(u,v,R-L)最后只需跑一遍 max_flow(yy,xx)检验与yy相连接的边是否满流即可有源汇上下界求有无可行流时,只需在无源基础上加上 add_edge...原创 2018-09-18 21:47:24 · 839 阅读 · 0 评论 -
积性函数与线性筛
积性函数与线性筛积性函数若一个定义在正整数域上的函数f(x)f(x)f(x) 对于任意满足gcd(x,y)==1\gcd(x,y)==1gcd(x,y)==1 的x,yx,yx,y都有f(xy)=f(x)∗f(y)f(xy)=f(x)*f(y)f(xy)=f(x)∗f(y),则f(x)f(x)f(x)是积性函数。常见积性函数μ(n)\mu(n)μ(n):莫比乌斯函数φ(n)\varph...转载 2019-01-06 10:15:58 · 275 阅读 · 2 评论