刷题(假
dmymaxly
HHU最菜
展开
-
HDU题目分类
基础题:1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194...转载 2019-04-09 12:22:12 · 709 阅读 · 0 评论 -
5.12省赛前做题
1.按日期来记 2.记录题目难度,解法简单表述 3.~~随时断更~~4.172018JSCPC签到题 K题 待补[a,b] [c,d] 区间内任取x, y , y - x 为 2018 的倍数1. 求最小D,是的a[i] 加或者减 一次,整个数列都相等,不存在,输出-1;题目链接 : http://codeforces.com/contest/1154/problem/B做...原创 2019-04-17 17:40:37 · 195 阅读 · 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 评论