Hdu4135容斥原理
摘要：
求A到B之间有多少个数能与N互质。学了下容斥原理的写法， 想将N分解质因数，然后容斥原理，N - 单个质因数倍数个数+2个质因数倍数的个数-3个质因数的个数......#define _CRT_SECURE_NO_WARNINGS#include#include#include#include#in... 阅读全文
posted @ 2015-08-11 19:56 一个西瓜 阅读(161) 评论(0) 推荐(0)
Splay小结
摘要：
有关论文：运用伸展树解决数列维护问题算法合集之《伸展树的基本操作与应用》splay的伸展操作 splay(x,goal)将x节点移到goal节点的下方，通过左旋和右旋基本操作实现，其实现过程在论文中有详细介绍。对于用splay去维护一个数列，有以下常用操作。1.splay(x,goal) 将结点k旋... 阅读全文
posted @ 2015-08-07 22:15 一个西瓜 阅读(211) 评论(0) 推荐(0)
点分治小结
摘要：
有关点分治的论文：国家集训队2009论文集分治算法在树的路径问1.树的重心：删去某个节点，使得结点最多的树结点最少，这个结点称为树的重心。2.每次选取树的重心，对其子树进行分治，递归深度最坏是 logn，论文中有证明。3.基本解法，如果求点对对数，分为路径经过根与不经过根两种情况，我们需要求对于每个... 阅读全文
posted @ 2015-08-02 16:37 一个西瓜 阅读(167) 评论(0) 推荐(0)
Sublime2 配置python 和 c++
摘要：
常用快捷键1.ctrl + `调出控制台 2.ctrl+shift+p 调出命令面板 3.ctrl + w 关闭当前标签 4.ctrl + shift + t 恢复上次关闭的标签 5.ctrl + n 新建文件 6.ctrl + p 寻找文件 7.ctrl + f 寻找关键字8.ctrl + d显示... 阅读全文
posted @ 2015-07-24 14:31 一个西瓜 阅读(340) 评论(0) 推荐(0)
Lucas求大数组合数模板
摘要：
void init(){ int i; fac[0] =1; for(i =1; i >=1; } return ans;}llg C(llg n, llg m){ if(m > n) return0; return fac[n]*pow(fac[m]... 阅读全文
posted @ 2015-07-23 15:52 一个西瓜 阅读(253) 评论(0) 推荐(0)
kmp入门小结
摘要：
void get_next(char *s){ int len = strlen(s); int j = 0; int k = -1; while (j #include #include #include #include #include #include #include #... 阅读全文
posted @ 2015-04-20 21:07 一个西瓜 阅读(210) 评论(0) 推荐(0)
Dp46道和近期小结
摘要：
最近做题比较散漫，无脑。中间打了个校赛，弱弱的水了几题，然后就挂机了，最后一个半小时都在酱油，结果也不是很好。中间大概有三场bc是爆零了，快浅绿了。cf 打了两场只有only div2的，还好比较容易涨，大号终于紫了。Hdu Dp入门题总结，时间隔的比较长，大概有一个月了。。网上写的也比较详细，这6... 阅读全文
posted @ 2015-04-20 19:41 一个西瓜 阅读(357) 评论(0) 推荐(0)
windy数，数位dp
摘要：
中文题面:http://www.lydsy.com/JudgeOnline/problem.php?id=1026用着这样的数位dp姿势搞下，就好了。#include #include #include #include #include #include #include #include #in... 阅读全文
posted @ 2015-04-01 17:18 一个西瓜 阅读(122) 评论(0) 推荐(0)
Codeforces Round #297 (Div. 2)
摘要：
A. Vitaliy and Pie给你一个字符串，奇数位上是小写字母，偶数位上是大写字母，小写字母表示钥匙的类型能打开对应大写字母的门，大写字母表示门的种类，问之前还要买多少把钥匙，才能走完。#include #include #include #include #include #include... 阅读全文
posted @ 2015-03-31 09:57 一个西瓜 阅读(141) 评论(0) 推荐(0)
浙公网安备 33010602011771号