摘要：
题解1 题解2 其实差不多，随便选一篇看好了 阅读全文
posted @ 2018-07-19 15:52
Mingoal
阅读(12)
评论(0)
推荐(0)
摘要：
题目 思路出处 感觉这题就是消防局的设立+ n n 开大300" role="presentation" style="position: relative;">300300倍+距离为任意数+二分答案 显然，这题就是二分答案后，把当前最深的点向上 now n o w 单位，然后覆盖这个点，并把 no 阅读全文
posted @ 2018-07-15 10:07
Mingoal
阅读(29)
评论(0)
推荐(0)
摘要：
题目 题解 Solution 树形DP。 首先不难想到设 fi,j f i , j 为以编号为i的节点为根的子树中有j个黑色节点对答案的贡献。 这里发现不好转移，所以把该子树内的点与子树外的点组合所产生的权值也计算进去。考虑统计所有边权对答案的贡献，一条边对答案产生的贡献为边权∗（子树内黑色点数量∗ 阅读全文
posted @ 2018-07-13 15:46
Mingoal
阅读(29)
评论(0)
推荐(0)
摘要：
题目 题解 对任意边(u,v) 设a=以v为根的子树的点 b=n-a 那这条边被选择的次数=C(a,1)*C(b,k-1)+C(a,2)*C(b,k-2)+C(a,3)*C(b,k-3)+….. 显然 这样肯定会TLE 不妨换个角度 考虑从n个点中选择k个点 一共有C(n,k)总情况 当k个点全在a 阅读全文
posted @ 2018-07-13 14:31
Mingoal
阅读(25)
评论(0)
推荐(0)
摘要：
题目 题解 按我的理解对题解改了一些 Description 给出一个n+1个点n条边的树，其中每一个度数为1的点为出口。 现在有一些点有逃犯，你需要在一些没有逃犯的点放置警卫，有警卫的点逃犯无法经过。 求若使所有逃犯均无法到达出口，最少需要多少个警卫。 n<=10^5 Solution 为什么我一 阅读全文
posted @ 2018-07-13 10:52
Mingoal
阅读(18)
评论(0)
推荐(0)
摘要：
转自 本方法可以让c语言指令进一步接近汇编指令的执行效率，提高单片机，嵌入式系统的速度和稳定性， 但编程时应采取函数化的编程法——例如使用swap（）函数时，必要时加注释。 注：本例涉及一些计算机原理的思想，较为抽象，读者可利用1和2（01和10）等简单的数字进行验证， 并上机实验，以加深印象。 0 阅读全文
posted @ 2018-07-13 09:51
Mingoal
阅读(31)
评论(0)
推荐(0)
摘要：
题目 题意： x x x和 y y y为两个只包含 1... N 1...N 1...N中数的集合，要求：在 x x x和 y y y不为另一个的子集的情况下，分别求： 1. x ∩ y = ∅ 1.x∩y=∅ 1.x∩y=∅ 2. x ∩ y ≠ ∅ 2.x∩y≠∅ 2.x∩y̸=∅ 的个数， 阅读全文
posted @ 2018-07-12 23:17
Mingoal
阅读(25)
评论(0)
推荐(0)
摘要：
这题有三种做法 1.O(nm2) 1. O ( n m 2 ) 488ms / 9.61MB / 0.68KB 不用讲，直接贴代码 #include<bits/stdc++.h> using namespace std; const int N=1002; int n,m,i,j,a[N],d[N] 阅读全文
posted @ 2018-07-12 20:21
Mingoal
阅读(31)
评论(0)
推荐(0)
摘要：
题目 题解 用 f [ i ] f[i] f[i]表示 i i i颗星的最小期望 从第 i − 1 i-1 i−1个点转移到i，若成功概率为 p p p，失败后退 l l l格，那么 p ⋅ f [ i ] + ( 1 − p ) ⋅ f [ i − i − l ] = f [ i − 1 ] + 阅读全文
posted @ 2018-07-12 15:01
Mingoal
阅读(15)
评论(0)
推荐(0)
摘要：
题目 题解 可以把整个图分为环和链来考虑。 对于链的情况， k k 的最小值就是链的长度，最大值就是所有的链接起来。 对于环的情况，k" role="presentation">kk的最大值就是环的大小，环大小的约数k也可以取。 现在问题就变成了怎样求环。如果是无向图的话，直接随便找个点 dfs d 阅读全文
posted @ 2018-07-12 14:32
Mingoal
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号