09 2014 档案

容斥原理模板（续）
摘要：首先，贡献一份二进制来表示容斥原理的模板 链接：http://www.cnblogs.com/xin-hua/p/3213050.html 阅读全文
posted @ 2014-09-25 21:25 wolf940509 阅读(121) 评论(0) 推荐(0)
概率论中指数分布的应用
摘要：HDU5015（北京网络赛题目） 题目大意： Matt去发快递，快递点有N个职员，职员处理一个客户的时间服从指数分布：f(t)=λe−λt,其中的参数λ为职员的效率，现在给出每个职员的效率，同时给了一个场景：现在每个职员都有且只有客户在服务中，此人还从信息牌得知了每个职员已经为当前客户服务了c时间， 阅读全文
posted @ 2014-09-21 20:25 wolf940509 阅读(4014) 评论(0) 推荐(0)
异或运算（2014西安网络赛H题）
摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=5014 题意：给出范围N，给出0-N的一个排列a。让你求出另外一个排列b，使 t = a1 ^ b1 + a2 ^ b2 + ...+an ^ bn（^表示异或）最大。并求出最大的t。 思路：首先，... 阅读全文
posted @ 2014-09-19 17:03 wolf940509 阅读(213) 评论(0) 推荐(0)
三分法
摘要：二分查找适用于单调函数中逼近求解某点的值 三分查找则用于抛物线（凸性函数），通俗来讲，就是该序列必须有一个最大值（或最小值），在最大值（最小值）的左侧序列，必须满足单调递增（递减），右侧序列必须满足单调递减（递增）。如下图，表示一个有最大值的凸性函数： 三分算法是将区间分为两部分进行比... 阅读全文
posted @ 2014-09-18 21:12 wolf940509 阅读(427) 评论(0) 推荐(0)
2013年长春区域赛
摘要：A题 （字符串处理的水题） 链接：http://acm.hdu.edu.cn/showproblem.php?pid=4813 #include#include#include#includeusing namespace std;const int maxn=1000+10;char s[... 阅读全文
posted @ 2014-09-12 09:47 wolf940509 阅读(128) 评论(0) 推荐(0)
数位DP
摘要：数位DP常见的模板： int dfs(int i,int s,bool e){ if(i==-1) return s=target_s; if(!e&&~f[i][s]) return f[i][s]; int res=0; int u=e?digit[i]:9;... 阅读全文
posted @ 2014-09-10 00:36 wolf940509 阅读(132) 评论(0) 推荐(0)
扩展欧几里得及其应用
摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1576 详细扩展欧几里德算法介绍，参见点击打开链接和点击打开链接 解决该题的关键是： 1、了解扩展欧几里德算法，可以运用其解出gcd(a,b)=ax1+by1中的x1、y1的值 2、由题可得以下内容： ... 阅读全文
posted @ 2014-09-05 16:31 wolf940509 阅读(251) 评论(0) 推荐(0)
欧拉函数与数论的结合UVA11426
摘要：链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2421 解答：详见《入门经典 训练指南》 125页 #include #include #in... 阅读全文
posted @ 2014-09-03 23:41 wolf940509 阅读(165) 评论(0) 推荐(0)