算法知识
complicated_world
这个作者很懒,什么都没留下…
展开
-
hash用法
现学两种(1) bkdrhashint fac[10]={1,1,2,6,24,120,720,5040,40320,362880};int calc(char s[9]){ int i,j,c=0,res=0; for (i=8; i>=0; i--) { c=0; for (j=0;j<i; j++) if (s[j]<s[原创 2016-08-20 10:02:19 · 323 阅读 · 0 评论 -
字符串处理
字符串(string):s.size()或s.length() 读字符个数s1==s2 若s1==s2返回true否则返回falses1+s1 s1与s2连接s.insert(pos,s2) 在下标pos位置插入s2字符串s.substr(pos,len) 返回从pos开始的len个字符s.erase(pos,len) 删除从pos开始的len个字符s.replace(原创 2016-08-18 17:02:10 · 206 阅读 · 0 评论 -
noi国家集训队论文分类
组合数学计数与统计2001 - 符文杰:《Pólya原理及其应用》2003 - 许智磊:《浅谈补集转化思想在统计问题中的应用》2007 - 周冬:《生成树的计数及其应用》2008 - 陈瑜希《Pólya计数法的应用》数位问题2009 - 高逸涵《数位计数问题解法研究》2009 - 刘聪《浅谈数位类统计问题》动态统计2004 - 薛矛:《解决动态统计问题的转载 2017-08-26 19:22:52 · 318 阅读 · 0 评论 -
NOIP
NOIP复习纲要并查集模板:int Find(int x){ return (fa[x]==x)?x:(fa[x]=find(fa[x]));}void Union(int a,int b){ p1=Find(a); p2=Find(b); if(p1!=p2) fa[p1]=p2;}类别偏移:小胖的奇偶(poj1733)、食物链(poj1182)、黑帮团伙(poj1703)原创 2017-11-10 19:51:00 · 355 阅读 · 0 评论