"Link" 题意： 边权树形图上删去一些边使所有的叶子节点都无法到达根节点，求删去边的权值和的最小值 思路： 树形 DP 让子树上的叶子节点和根节点不连通，显然只有两种情况：让叶子节点断开或让子树断开 记 $f[x]$ 为让 $x$ 的子树上的叶子节点与根节点断开的最小代价，$dist[x]$ 为 ...
分类：
其他好文 时间：
2020-04-04 10:02:15
阅读次数：
70
```C++ FILE *stream1; freopen_s(&stream1, "input.txt","r", stdin); freopen_s(&stream1, "output.txt","w", stdout); ``` ...
分类：
其他好文 时间：
2020-04-03 23:32:14
阅读次数：
76
最大不相交区间数的一道题是hdu2037 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2037 题目给出n个区间，问最多有多少个区间没有重叠，只需要对区间右端点进行排序就行，因为一个节目结束得早的话就会为其他节目留下更多的时间，如果选择对节目的开始时 ...
分类：
其他好文 时间：
2020-04-02 15:56:33
阅读次数：
132
#include<iostream>#include<cstdio>#include<ctime>using namespace std;int a[1005][1005];inline int read(){//非常重要的快速读入代码 int x=0,sign=1; char c=getchar( ...
分类：
其他好文 时间：
2020-04-01 09:19:35
阅读次数：
87
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1276 题目给出一个数n，表示序列长度是n，且第i位为i，操作是从中删除二的倍数，然后重新组数，再删除三的倍数，然后重新组数，这样循环迭代，直到数的数量小于三。因为只有删除操作，而且每次删除之后的数都要重 ...
分类：
其他好文 时间：
2020-03-31 20:49:08
阅读次数：
47
本文仅代码，无理论解释 实话实说，我觉得这个算法在C系列的语言下，简直垃圾到爆炸……毕竟是一群完全不懂程序数学家对着纸弄出来的，看起来好像非常的有用，实际上耗时是非常爆炸的。 但是《算法导论》里有啊……然后上课又要求手写一个 于是我就手写了一个……我尽可能的减少使用的空间同时加快速度了，当 n = ...
分类：
编程语言 时间：
2020-03-29 22:41:38
阅读次数：
115
很有意思的dp计数题目。 思考一下发现开始时山峰和开始是山谷的方案数是相同的 所以我们只需要统计一个即可。 证明的话可以考虑对于任意一种开始时山峰的方案 每个数字变成n a[i]+1 那么可以此方案还是一个排列 且变成开始时山谷的方案。 考虑统计一个 设f[i][j]表示到了第i个数字 此时放数集合 ...
分类：
其他好文 时间：
2020-03-28 23:40:20
阅读次数：
63
传送门 A - Coffee #include <bits/stdc++.h> #define ll long long using namespace std; char s[10]; int main() { //freopen("in.txt","r",stdin); scanf("%s",s ...
分类：
其他好文 时间：
2020-03-28 23:24:43
阅读次数：
96
http://acm.hdu.edu.cn/showproblem.php?pid=1907 后取完的输 #include <bits/stdc++.h> using namespace std; int t,n,x,tmp,g; int main(){ //freopen("in","r",std ...
分类：
其他好文 时间：
2020-03-25 21:24:17
阅读次数：
52
SPFA顾名思义就是更快的最短路算法，是Bellman ford算法的优化，SPFA的平均复杂度大约是O(K*|E|)，在一般情况下K大约是小于等于2的数，但是总有人对你心怀不轨，构造一组SPFA最坏情形下的数据来卡你，这时候SPFA的复杂度可以达到接近二次指数。SPFA的优点在于可以判断负环，这要 ...
分类：
其他好文 时间：
2020-03-23 15:15:10
阅读次数：
55
