摘要: 推荐博客:http://blog.csdn.net/u010582475/article/details/47707739 排列组合公式不多说了。。。 卢卡斯定理: C(n, m)%p == C(n%p, m%p)*C(n/p, m/p),,当m == 0, 递归结束返回1 特例:C(n,m)%2 阅读全文
posted @ 2018-04-14 13:53 wenbao 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 消元 高斯消元 高斯——约当消元法 运算量比高斯消元略大(将系数矩阵化为对角矩阵),但是代码更简单(少了回调过程) https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&cate 阅读全文
posted @ 2018-04-14 13:53 wenbao 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 何为勒让德定理? 在正数n!的素因子标准分解式中,素数p的指数记作 ,则 求n的阶乘中可以快速算出它可以除的质数的最高次幂(即,最多可以除多少次) http://codeforces.com/contest/711/problem/E 当然这里也用到了逆元,快速幂 只有不断学习才能进步! 阅读全文
posted @ 2018-04-14 13:53 wenbao 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 离散课本实现 prim 邻接表优化 邻接表优先队列优化 http://acm.hdu.edu.cn/showproblem.php?pid=1863 prim 只有不断学习才能进步! 阅读全文
posted @ 2018-04-14 13:52 wenbao 阅读(137) 评论(0) 推荐(0) 编辑
摘要: dfs+st(在线处理) 模板 http://poj.org/problem?id=1330 求LCA 求LCA http://hihocoder.com/problemset/problem/1069 http://codeforces.com/contest/832/problem/D 倍增(在 阅读全文
posted @ 2018-04-14 13:52 wenbao 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 并查集: http://poj.org/problem?id=1456 题意: 有N件商品,知道了商品的价值和销售的最后期限,只要在最后日期之前销售处,就能得到相应的利润,并且销售该商品需要1天时间,求出最大利润。 暴力做法: 并查集: 使用并查集后快的不是一点半点(快了一倍多) 总结:并查集牛!! 阅读全文
posted @ 2018-04-14 13:52 wenbao 阅读(134) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/contest/144453#problem/A 长城守卫 只有不断学习才能进步! 阅读全文
posted @ 2018-04-14 13:52 wenbao 阅读(138) 评论(0) 推荐(0) 编辑
摘要: http://lx.lanqiao.cn/problem.page?gpid=T419 水水水,也就写了两三个小时 ———————————————————————————————————————————————————————————————————————————————————————————— 阅读全文
posted @ 2018-04-14 13:52 wenbao 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 两个非递减的链表合并为一个严格递减链表 只有不断学习才能进步! 阅读全文
posted @ 2018-04-14 13:52 wenbao 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 快排 确定一个基数,从后往前找比他小的第一个,交换。再从左往右找地一个大于他的第一个,交换。。连续执行。。。。。。 引用百度百科: 一趟快速排序的算法是: 1)设置两个变量i、j,排序开始的时候:i=0,j=N-1; 2)以第一个数组元素作为关键数据,赋值给key,即key=A[0]; 3)从j开始 阅读全文
posted @ 2018-04-14 13:52 wenbao 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 推荐博客 http://www.cnblogs.com/KirisameMarisa/p/4187637.html http://poj.org/problem?id=2976 二分 迭代 http://poj.org/problem?id=2728 最小生树上的最优 二分 迭代 只有不断学习才能进 阅读全文
posted @ 2018-04-14 13:52 wenbao 阅读(85) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/698/problem/B 兽兽大神代码 只有不断学习才能进步! 阅读全文
posted @ 2018-04-14 13:52 wenbao 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 敌兵布阵 http://poj.org/problem?id=2828 排队。。此题妙哉 目的是求第k大数,线段树和都可以树状数组 http://poj.org/problem?id=3277 计算阴影面积(离散化+线段树) http://poj.org/problem?id=2528 几张海报(离 阅读全文
posted @ 2018-04-14 13:52 wenbao 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 说起贪心无非就是从大到小或者从小到大,重点是知道从哪个地方进行贪心 喷泉覆盖问题 http://acm.nyist.net/JudgeOnline/problem.php?pid=12 如果要从坐标或者是半径贪心显然太麻烦,不如换个思路,枚举出每个圆与上边界的交点,依次贪心。。。。(从左边满足覆盖的 阅读全文
posted @ 2018-04-14 13:52 wenbao 阅读(95) 评论(0) 推荐(0) 编辑
摘要: copy copy /b 1.jpg+2.txt 3.jpg 将2.txt加到1.jpg的后面(/b按照二进制) 比较文件 cmd fc file1 file2 只有不断学习才能进步! 阅读全文
posted @ 2018-04-14 13:51 wenbao 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 1. 树上面求最长路简单路(无环). 就是树的直径问题. 2. 树的直径问题经典: 两遍BFS即可. 问题分析: (1). 一开始任取一个点u进行搜索查找出距离点u最远距离的点v和长度. (2). 第二次BFS则从第一次中的点v找出距离点v最远距离的点的路径长度. 3. 问题正确性. 证明: (1) 阅读全文
posted @ 2018-04-14 13:51 wenbao 阅读(143) 评论(0) 推荐(0) 编辑
摘要: windows下: 下载http://dev.mysql.com/downloads/mysql/5.1.html#downloads 解压到想要安装的文件夹 复制下面内容到新建的my.ini文件 修改相应的文件夹地址 添加环境变量 管理员运行 cmd mysqld --initialize-ins 阅读全文
posted @ 2018-04-14 13:51 wenbao 阅读(125) 评论(0) 推荐(0) 编辑
摘要: Bootstrap入门 http://www.runoob.com/bootstrap/bootstrap-tutorial.html 基本模板 http://www.runoob.com/bootstrap/bootstrap-environment-setup.html 国内引用 移动设备优先 阅读全文
posted @ 2018-04-14 13:51 wenbao 阅读(122) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1247 看心情更新,啦啦啦啦啦啦~~~~ http://acm.hdu.edu.cn/showproblem.php?pid=1277 将关键字建立字典树 http://codeforces.com/contest 阅读全文
posted @ 2018-04-14 13:51 wenbao 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 墓地雕塑 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1709 添加墓地,使移动最少 四舍五入: floor(x+ 阅读全文
posted @ 2018-04-14 13:50 wenbao 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 枚举 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=26&problem=2459&mosmsg=Submission+received+with+ID 阅读全文
posted @ 2018-04-14 13:50 wenbao 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 打表 http://acm.hdu.edu.cn/showproblem.php?pid=1023 卡特兰数,非常好的一个练习大数的题目 说到大数当然首推java(python忽略) 不得不说java的包真的厉害,毕竟是大牛写的,优化到极致。 所以说要多看源码,多向大牛看齐!!! 我们可以将一个大数 阅读全文
posted @ 2018-04-14 13:50 wenbao 阅读(136) 评论(0) 推荐(0) 编辑
摘要: FFT入门模板 http://acm.hdu.edu.cn/showproblem.php?pid=1402 只有不断学习才能进步! 阅读全文
posted @ 2018-04-14 13:50 wenbao 阅读(96) 评论(0) 推荐(0) 编辑
摘要: https://www.nowcoder.com/acm/contest/13/F 给定m个区间,其中l-r之间至少有k个点,求最少的点的个数。 一眼看上去是差分约束,但是范围太大只能通过60%,正解是贪心,按照右端点p排序,每次贪心往最右端放,可以保证最优 只有不断学习才能进步! 阅读全文
posted @ 2018-04-14 13:50 wenbao 阅读(106) 评论(0) 推荐(0) 编辑
摘要: @strcmp(str1,str2) 设这两个字符串为str1,str2, 若str1=str2,则返回零; 若str1<str2,则返回负数; 若str1>str2,则返回正数 当一个字符串为()是跳出循环 1 if(! strcmp(s, "()")) break; @strchr(str, c 阅读全文
posted @ 2018-04-14 13:50 wenbao 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 啦啦啦啦啦啦啦啦啦!!!!!!!!!!! 现在想想其实线段树就是运用分治的思想。。。 只有不断学习才能进步! 阅读全文
posted @ 2018-04-14 13:50 wenbao 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 思维真的是非常重要。。。。。 http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1007&cid=30942 Problem Description ACM小学妹在今天的暑假训练结束后,想看球赛放松一下。当他打开电脑时查询到联盟今天直播N场球 阅读全文
posted @ 2018-04-14 13:50 wenbao 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 模板 http://poj.org/problem?id=1737 n个各不相同的点能组成多少无向连通图? 只有不断学习才能进步! 阅读全文
posted @ 2018-04-14 13:50 wenbao 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 调背景替换代码 只有不断学习才能进步! 阅读全文
posted @ 2018-04-14 13:50 wenbao 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 只有不断学习才能进步! 阅读全文
posted @ 2018-04-14 13:49 wenbao 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 不知道是什么鬼。。。。 只有不断学习才能进步! 阅读全文
posted @ 2018-04-14 13:49 wenbao 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 1 T[i] = (Node){xx, yy, i}; 2 W[i] = (Node){xx+yy*t, yy, 0}; 只有不断学习才能进步! 阅读全文
posted @ 2018-04-14 13:49 wenbao 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 单个处理 toupper;(小写变大写)(towupper) tolower;(大写变小写)(towlower) 字符串处理 字符串处理(ms可以用) strupr strlor std::string 转换大小写很遗憾,std::string 没有提供大小写转换的功能,所以只能用STL中的tran 阅读全文
posted @ 2018-04-14 13:49 wenbao 阅读(195) 评论(0) 推荐(0) 编辑
摘要: cf 697B 只有不断学习才能进步! 阅读全文
posted @ 2018-04-14 13:49 wenbao 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 数字与字符串之间的转化 只有不断学习才能进步! 阅读全文
posted @ 2018-04-14 13:49 wenbao 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 1 void worm_solve(){ 2 int res=MAX; 3 int s=0,t=0,sum=0; 4 for(;;){ 5 while(t<n && sum < S){ 6 sum+=a[t++]; 7 } 8 if(sum<S) break; 9 res=min(res,t-s); 阅读全文
posted @ 2018-04-14 13:49 wenbao 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 推荐博客:http://blog.csdn.net/xueerfei008/article/details/19029797 http://blog.csdn.net/xueerfei008/article/details/11834011 计算一个数中一的个数 1 cout<<__builtin_ 阅读全文
posted @ 2018-04-14 13:49 wenbao 阅读(492) 评论(0) 推荐(0) 编辑
摘要: 巴什博奕(Bash Game): A和B一块报数,每人每次报最少1个,最多报4个,看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理,这游戏一点运气成分都没有,只和先手后手有关,比如第一次报数,A报k个数,那么B报5-k个数,那么B报数之后问题就变为,A和B一块报数,看谁先报 阅读全文
posted @ 2018-04-14 13:48 wenbao 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 一 二(复杂度低,推荐使用!!!!!!!!!!!!!) 只有不断学习才能进步! 阅读全文
posted @ 2018-04-14 13:48 wenbao 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 背包记录路径 https://www.patest.cn/contests/gplt/L3-001 找零钱 多重背包记录路径 http://poj.org/problem?id=1787 01背包记录路径 http://codeforces.com/contest/864/problem/E 大牛代 阅读全文
posted @ 2018-04-14 13:48 wenbao 阅读(120) 评论(0) 推荐(0) 编辑