摘要：
问题 D: 生成树计数 题目描述 一个有n(n>=2)个点的完全无向图，冰语想知道这个图中有多少个不同的生成树(两棵生成树不同当且仅当生成树的边集不同)。你能告诉冰语吗？答案对1e9+7取模 输入 第一行为样例个数T(1<=T<=1e5),接下来T行每行一个正整数n,(2<=n<=1e18) 输出 阅读全文
摘要：
一开始isprime[]初始化为0。从2开始，2是素数，存进prime[]，然后2的倍数都标记为1（即不是素数），以此类推，3是素数，进行相同操作，4不是……。 阅读全文
摘要：
Codeforces 839C Journeyhttp://codeforces.com/problemset/problem/839/C 不能求总和除以个数来做。 假设无向图1-2，2-3，1-4，3-4Ei(i=1,2,3,4) 表示从i号节点走到4号节点的数学期望值 E1=(1/3)∗E1+( 阅读全文
摘要：
hdu1166敌兵布阵http://acm.hdu.edu.cn/showproblem.php?pid=1166 建树、单点修改、查询 hdu1698 Just a hookhttp://acm.hdu.edu.cn/showproblem.php?pid=1698 区间更新，更新值存在lazy数 阅读全文