题目链接： https://www.acwing.com/problem/content/357/ 题意： 给出一个树上节点的集合，动态加入或者删除节点，询问连通所有节点的最小边集的权值之和。 解法： 把集合中的节点按照时间戳排序，每相邻两个节点距离以及首尾节点距离累加，累加之和为答案的两倍。（目前 ...
分类：
其他好文 时间：
2019-07-23 13:12:09
阅读次数：
114
👩?💼 思路：去最小是交点的那个±1小区间里，是真的没想到😭。这题我觉得关键是考虑c，即a+b，因为c的存在，a和b不可能同号，因为步数最少嘛。但我们用a和b，但是在同号时取两者中|最大|，即|a+b| + |最大|的剩余部分，异号就全取。 //被坑惨了，找了一个多小时的bug，竟然错在lld ...
分类：
其他好文 时间：
2019-07-23 09:19:57
阅读次数：
84
总之这题如果静下心来仔细想，拿个80分并不难 问题：扩欧只会板子，并未理解，扩欧解出来的是一组解而已，并没有最值等的特殊性。 ax+by=c必须在c能整除gcd(a,b)的情况下，此时会有n多组解，设d=gcd(a,b);x=(c/d)*x0+k*(b/d),y=(c/d)*x0-k*(a/d); ...
分类：
其他好文 时间：
2019-07-22 19:58:44
阅读次数：
82
题意：n个点，分成两组A，B，如果点i在A中，那么贡献值$a_i$，反之为$b_i$。 现要求任意$i \in A，j \in B$不存在 $x_i = x_j$ 且 $y_i include include include include include include include inclu ...
分类：
其他好文 时间：
2019-07-22 13:51:15
阅读次数：
97
题目大意 由于目前可供奶牛们使用的约会网站并没有给Farmer John留下深刻印象，他决定推出一个基于新匹配算法的奶牛交友网站，该算法可基于公牛和母牛间的共同兴趣对公牛和母牛进行匹配。 Bessie在寻找情人节Barn Dance的合作伙伴时，决定试用这个网站。在注册账户之后，FJ的算法为他给出了 ...
分类：
其他好文 时间：
2019-07-22 10:17:21
阅读次数：
75
A.Cotreey 传送：http://acm.hdu.edu.cn/showproblem.php?pid=6567 题意：有一个$n$个点的树，$n-2$条边，给任意两点间加一条边，问点两两之间的距离之和最小为多少。 数据范围：$2<=n<=10^5$。 分析：读完题，学妹：这不是个树形dp+换 ...
分类：
其他好文 时间：
2019-07-22 00:11:04
阅读次数：
256
大意: 给定$nm$大小的$01$矩阵, $1\le n\le 20,1\le m\le 1e5$, 可以任选行列翻转, 求最终$1$总数最少为多少. 显然有$O(m2^n)$的暴力算法 也就是枚举翻转哪些行, 然后对于一列, 若$1$的个数多于$0$的个数就翻转. 可以发现对于相同的列, 翻转行对 ...
分类：
其他好文 时间：
2019-07-20 11:34:11
阅读次数：
66
1. 错误类型：output limit exceed： #include <iostream> #include <cmath> using namespace std; int main() { long long a;//此处使用的int，在输入为159487时，越界为负数，从而无限循环输出下 ...
分类：
其他好文 时间：
2019-07-20 10:14:56
阅读次数：
106
这个题目套公式 2^(n-1)-1，再来个快速幂基本上就可以AC了 写这个题目的： 公式容易推到错： 容易写成 2^n-1/2。。。这样写出来结果也不错 但是一直哇 AC: ...
分类：
其他好文 时间：
2019-07-19 23:59:50
阅读次数：
194
题意：01串，操作1：把l r区间的0变1，1变0；操作2：求出l r区间的子序列种数 思路：设DP[i][j]为到i为止以j结尾的种数，假设j为0，那么dp[i][0] = dp[i - 1][1] + dp[i -1][0] （0结尾新串） + dp[i - 1][0] （0结尾旧串） - dp ...
分类：
其他好文 时间：
2019-07-19 20:34:43
阅读次数：
88
