题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4876
题意：给你N，l，k三个数，N代表N个数，从中任选k个数，然后
这k个数组成一个环，可以从这个环中选连续的1-k个数进行异或和
，把所得到的值填充到l的后面，使得有一个数r让l-r之间所有的整
整数都被这些异或和填满，求最大的r，也许表达的不太清楚，其实
就是找一个最大的r，使得给定的...
分类：
其他好文 时间：
2015-05-07 22:13:48
阅读次数：
149
题意：给出n种化学物质，其中m对会发生化学反应，每次加入化学物质进去的时候，如果有能够和它发生反应的，危险值就乘以2，问怎样的放入顺序使得危险值最大将这m对会反应的用并查集处理，统计每个连通块里面的元素个数，再将其减去1，加起来，就是2的指数 1 #include 2 #include 3 ...
分类：
其他好文 时间：
2015-05-06 14:45:11
阅读次数：
110
A little girl loves problems on trees very much. Here's one of them.
A tree is an undirected connected graph, not containing cycles. The degree of node x in the tree is the number of nodes y of
t...
分类：
其他好文 时间：
2015-05-05 01:22:29
阅读次数：
183
DZY Loves Topological SortingTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 922 Accepted Submission(s): 269Problem Description
A topolog...
分类：
其他好文 时间：
2015-05-01 23:53:36
阅读次数：
129
题目大意：给定一个序列，多次询问某段区间乘积的φ\varphi值对10007771000777的模我竟然卡过去了233333
将序列分块，记录fi,jf_{i,j}表示第ii块左端点到第jj个点中出现的所有质数pp的p?1p\frac{p-1}p之积
每次询问[x,y][x,y]，首先取出[x,y][x,y]区间内所有数的积，然后乘上fst,yf_{st,y}（其中stst是xx后面第一个块端点...
分类：
其他好文 时间：
2015-04-30 18:24:29
阅读次数：
286
George is a cat, so he loves playing very much.Vitaly put n cards in a row in front of George. Each card has one integer written on it. All cards had distinct numbers written on them. Let’s number the...
分类：
编程语言 时间：
2015-04-29 21:54:23
阅读次数：
211
Greg has a weighed directed graph, consisting of n vertices. In this graph any pair of distinct vertices has an edge between them in both directions. Greg loves playing with the graph and now he has in...
分类：
其他好文 时间：
2015-04-27 15:17:42
阅读次数：
112
题目大意：
袋子里有N个黑球、M个白球。用1表示取出来的是黑球，0表示取出来的是白球。不放回
的从袋子里取出这N+M个球。求相邻取出的两个球第一个球白球，第二个球是黑球的期望
次数是多少，即出现"01"的期望次数是多少。
思路：
考虑期望可加。第i(1<=i<=N+M)个位置上出现白球的概率为M/(M+N)，则i+1个位置上
出现黑球的概率为N/(M+N-1)。因为白球只能在1~M+N-1个位置上出现(后边还有黑球)。
所以出现"01"的次数为(M+n-1)次。则总的期望 = M/(M+N...
分类：
其他好文 时间：
2015-04-24 21:10:31
阅读次数：
156
Description
Alexander Charles McMillan loves to gamble, and during his last trip to the casino he ran across a new game. It is played on a linear sequence of squares as shown below.
A chip is...
分类：
其他好文 时间：
2015-04-23 23:30:27
阅读次数：
290
DZY Loves Topological SortingTime Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5195DescriptionA topological sort or t...
分类：
编程语言 时间：
2015-04-22 00:18:43
阅读次数：
203
