题解
dmymaxly
HHU最菜
展开
-
广东工业大学第十四届程序设计竞赛 1010(最后一题,矩阵快速幂)
题目链接:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&cid=843是真的菜啊,有点难受.(假)手抖,(真) 菜.jpg. 继续努力了.题目意思 F(n+1)=F(n)+2*F(n-1)+(n+1)^3. ( ^为乘方运算 );由题意来看,(显然)这是矩阵快速幂.1.F(2),不适用公式...原创 2019-03-16 18:49:40 · 173 阅读 · 0 评论 -
畅通工程2(prim模拟链表结构体建图+kru)
畅通工程2(Prim邻接写法+kru)prim其实很简单的(事实上改了一晚上) 丢人 )Prim思想类似dij,每次选取离生成树(已知)最近的点,遍历该点的所有出边,更新dis.prim中的dis数组含义区别于dij求最短路的算法.#include<bits/stdc++.h>#define ll long longusing namespace std;co...原创 2019-03-13 00:10:01 · 252 阅读 · 0 评论 -
19年徐州网络赛 J( 树形 dp )
题意:给定一棵根为1的树,在某节点 u,做son[u]次等概率选择下一个子节点,为你最后能到达最深节点的概率,概率%1e9+7;题解:显然,树形dp;如果直接设置dp[u]表示能到,最深节点的概率,显然在有子节点推父节点是,dp[u]是服从二项式分布的,不容易计算;反过来考虑,dp[u]表示不能到达最深节点的概率,在某节点的递推时,dp[u]是 son[u] 次均失败;即 dp[u] 的son...原创 2019-09-19 21:42:54 · 166 阅读 · 0 评论 -
2019HNCPC I 2019 (树形dp)
题意:树上路径 为 2019 的 点对个数(比赛时,没写出来,很蠢)代码:#include <bits/stdc++.h>using namespace std;const int N=2e4+9;int n,x,y,cnt,w,head[N],ans=0,dp[N][2020];bool vis[N];struct Edeg{ int to,val,next;}e...原创 2019-10-01 19:56:18 · 228 阅读 · 1 评论