摘要：
这道题告诉我们递推一定要慢慢细细的推Pmn=n!/m!，我们可以先考虑n!的最后一位是什么首先最后一位非0位我们首先想到把0都干掉也就是先把2和5提出来，这两个其实是同样的方法对于N！中有多少个因数2 f(n)=f(n div 2）+ n div 2这个不难想提出2和5之后剩下来的数我们只要考虑末位... 阅读全文
posted @ 2014-10-17 22:06
acphile
阅读(139)
评论(0)
推荐(0)
摘要：
混合图欧拉回路首先先明确基本概念连通的无向图存在欧拉回路当且仅当不存在奇点连通的有向图当且仅当每个点入度=出度这道题我们显然应该当作连通的有向图来做这个问题的困难之处在于我不知道应该从无向边的什么方向来走那我们先假定一个走向，然后就变成了一个完全意义上的有向图，然后我们在进行调整假定完方向后，我们就... 阅读全文
posted @ 2014-10-17 21:47
acphile
阅读(145)
评论(0)
推荐(0)
摘要：
凡是差分约束系统的题目都是转化为d[j]-d[i]j 边权为w[i,j]对于这道题，要求d[n]-d[1]尽可能的大设d[i]为相对差，d[1]=0，我们只要跑1-->n的最短路即可（为什么是最短路呢？实在不明白简单举一个例子即可）由于这道题边不存在负权，所以我们用dij+heap更合适 1 co... 阅读全文
posted @ 2014-10-17 21:21
acphile
阅读(165)
评论(0)
推荐(0)
摘要：
求每只队伍都回答出题目，且至少有一只队伍回答出n道题的概率存在性问题我们可以转化为任意性问题用P(每支队伍都回答出题目)-P(每只队伍回答的题目数小于n)然后我们可以递推求解 1 var f:array[0..1010,0..35,0..35] of double; 2 p:array[0.... 阅读全文
posted @ 2014-10-17 21:12
acphile
阅读(129)
评论(0)
推荐(0)
摘要：
水题，先用叉积求三角形面积然后求三边上的点（由公约数上点）a然后用pick定理S=a+b/2-1就可以求出内部的点数了 1 var x,y,xx,yy,a1,a2,a3,x1,x2,x3,y1,y2,y3:longint; 2 s,ans:double; 3 4 function gcd(... 阅读全文
posted @ 2014-10-17 21:06
acphile
阅读(192)
评论(0)
推荐(0)
摘要：
白书上的题目这里唯一要说一下的就是，二分答案不难想到，怎么构造答案的合理性非常值得注意 1 var a,b,d:array[0..20010] of longint; 2 n,l,r,m,ans,i:longint; 3 4 function max(a,b:longint):longint;... 阅读全文
posted @ 2014-10-17 20:56
acphile
阅读(169)
评论(0)
推荐(0)
摘要：
这道题学习了一种简洁的解决一些数据结构题的方法——分块法这道题方法很多，但分块写起来只有1kb左右，非常的简洁（但不是非常的高效）首先很容易思考到一种暴力的做法，从后往前推，很容易搞出每个点会弹几次弹出，这样询问是O(1),但修改一个弹力系数必须把之前会弹到这个点的步数都要修改，因此我们使用分块优化... 阅读全文
posted @ 2014-10-17 20:49
acphile
阅读(143)
评论(0)
推荐(0)
摘要：
比较有意思的一道题初看肯定是dp一类，但好像没什么思路，先令p=1-p q=1-q如果我们用常见的f[i]到第i次试验最大利润的话我们发现不好转移，因为影响因素不仅有价格，还有数量考虑到原料总量一定，我们考虑用c[i]表示到第i次实验最大利润率不难发现第m次试验，最大利润率一定是a和b那个较大的边界... 阅读全文
posted @ 2014-10-17 20:03
acphile
阅读(166)
评论(0)
推荐(0)
摘要：
其实这道题其实可以转化为这样一个问题给定n-1对点，将这两点x,y间简单路径上的点（包括起点终点）权值+1（最后再把除了起点外的点的权值-1，注意终点没糖吃）求每个点的权值首先想到的是先找LCA然后暴力的对权值加，显然这样效率不够好想到了树状数组完成区间修改和单点求值，是先将[l,r]中a[l]++... 阅读全文
posted @ 2014-10-17 19:46
acphile
阅读(130)
评论(0)
推荐(0)
浙公网安备 33010602011771号