一句话：有一些看似有关系的期望在把事件全面发生之后就变得相互独立了 ...
分类：
其他好文 时间：
2017-07-22 15:39:09
阅读次数：
85
Edward has a permutation {a1, a2, … an}. He finds that if he connects each pair (ai, aj) such that i < j and ai > aj, he will get a graph. For example ...
分类：
其他好文 时间：
2017-07-22 12:14:17
阅读次数：
197
1.题目描写叙述：点击打开链接 2.解题思路：本题是四色定理的模板题。只是有几种情况要提前特判一下：n==1直接输出，1<n<5时候无解，n==6时候套用模板会出现同样的块。因此要特判一下。其它情况都能直接利用模板构造出来。 3.代码： #define _CRT_SECURE_NO_WARNINGS ...
分类：
其他好文 时间：
2017-07-22 11:05:12
阅读次数：
146
1491: [NOI2007]社交网络 Time Limit: 10 Sec Memory Limit: 64 MB Description 在社交网络（socialnetwork）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。 在一个社交圈子里有n个人，人与人之间有不同程 ...
分类：
其他好文 时间：
2017-07-21 23:10:44
阅读次数：
201
http://www.acmerblog.com/杭电OJ系统（杭州电子科技大学在线判题系统）：http://acm.hdu.edu.cn/ZOJ（浙江大学OJ）：http://acm.zju.edu.cn/JOJ（吉林大学OJ）：http://acm.jlu.edu.cn/厦门大学OJ：http: ...
分类：
其他好文 时间：
2017-07-21 22:03:28
阅读次数：
309
题目：有2中面条各n碗。每次抛硬币推断吃哪一种（到一种吃完为止）。问抛硬币的数学期望。 分析：动态规划。概率dp。求出每种结束状态（即，有一种吃完）的概率，分别乘以步长即为期望。 大黄解法：状态位剩余的碗数，逆向求解，状态方程： DP[ i ][ j ] = (DP[ i-1 ][ j ]+DP[ ...
分类：
其他好文 时间：
2017-07-21 20:43:17
阅读次数：
112
●赘述题目 对于一个长为n（n0;i-=lowbit(i)) ret+=xquery( )，对每个枚举到的节点里套的权值线段树进行权值区间查询并累加就好了。 （注意：若每个树状数组节点里都套的是一棵完整的权值线段树，空间必然不够，但因为修改数不超过10000，每次修改都只修改log n条链，这意味着... ...
分类：
其他好文 时间：
2017-07-21 17:07:44
阅读次数：
126
【算法】Catalan数 【题解】 学了卡特兰数就会啦>_<! 因为奇偶各自递增，所以确定了奇偶各自的数字后排列唯一。 那么就是给2n个数分奇偶了，是不是有点像入栈出栈序呢。 将做偶数标为-1，做奇数标为+1，显然当偶数多于奇数时不合法，因为它压不住后面的奇数。 然后其实这种题目，打表就可知啦……Q ...
分类：
其他好文 时间：
2017-07-20 23:58:33
阅读次数：
414
1 #include <algorithm> 2 #include <iostream> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cstdio> 6 #include <cmath> 7 using namespace std; 8 ...
分类：
其他好文 时间：
2017-07-20 23:44:57
阅读次数：
256
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3195 题意: 给出一棵 n 个节点的带边权的树, 有 q 组形如 x, y, z 的询问, 输出 x, y, z之间的最短路径. 思路: 在纸上画下不难发现 x, ...
分类：
其他好文 时间：
2017-07-20 11:31:49
阅读次数：
99
