摘要：
【K题】Guanguan's Happy water 题意：其实就是求当前节点的前k个的期望值 对n分两种情况： 1.n<=k 直接就加到a[1...n] 2.n>k ans=suma+f[k+1...n] 最需要注意的是里面的数据类型：非常需要注意，能取模的尽量都取模 阅读全文
posted @ 2019-09-14 19:43
saaas
阅读(637)
评论(1)
推荐(0)
摘要：
题意：有很多条路径，每条路径有最长的边x，选取x最小的情况作为答案 代码： 1.Floyd写法： #include<bits/stdc++.h> #define LL long long #define maxn 302 #define inf 0x3f3f3f3f using namespace 阅读全文
posted @ 2019-09-14 19:25
saaas
阅读(185)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-14 16:14
saaas
阅读(0)
评论(0)
推荐(0)
摘要：
解题思路：选择一个节点作为根，设dp[i]表示以i为根的树的总节点个数，dp[i]=满足j为其子节点的的d[j]之和再加1（根节点）。只需在dfs过程中找到最大的子树节点，并与其上方的节点数做比较，就可以找出树的重心了。 题目大意：对于一棵无根树，找到一个点使得树以该点为根的有根树，最大子树（选择该 阅读全文
posted @ 2019-09-14 11:49
saaas
阅读(343)
评论(0)
推荐(0)
浙公网安备 33010602011771号