摘要:
妹想到会是二分图匹配问题 https://www.luogu.com.cn/problem/P1129 图片选自https://www.luogu.com.cn/blog/sswcdak/solution-p1129,一目了然 #include<iostream> #include<cstring> 阅读全文
摘要:
题链接 https://nanti.jisuanke.com/t/39277 好久不见我又回来了,这题要考虑他在问啥。这题要找子路径包含 异或和为0的路径 的路径的数量,而且有些许重复,枚举所有异或和为0 的路径,把他们的所有父路径列出来。 题解 如果x p在一条链子上,那就(siz[p])*( n 阅读全文
摘要:
https://codeforc.es/contest/1364/problem/D 看错题了,要求小于等于k的环或者(k+1)/2个独立集 找环dfs树就行了,独立集不知道定理,就盲找了,前十几个数字总有在最大独立集中参与的吧...所以就和1相连的所有点都猜一猜。。。。 #include<iost 阅读全文
摘要:
https://ac.nowcoder.com/acm/contest/5795/B 提取一个公式既可 具体看代码 #include<iostream> #include<algorithm> using namespace std; typedef long long ll; const int 阅读全文
摘要:
https://ac.nowcoder.com/acm/contest/5902/C 感谢LDK大神提供的最后解法 一个点z 到另一个点集合S的最长路为 ans 集合S中的最远点对x,y ans = max(ans,dis(x,z),dis(y,z)); 就是这样了 #include<cstring 阅读全文
摘要:
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 换根来一波 https://ac.nowcoder.com/acm/contest/5758/A #include<iostream> #include<algorithm> #include<cstring> using namespace 阅读全文
摘要:
https://codeforc.es/contest/1359/problem/D 参考了一位大佬 https://www.cnblogs.com/stelayuri/p/12986700.html 看完题解我是震惊的。 枚举最大值,如果前面区间sum小于0,就直接扔掉(sum = 0),因为留下 阅读全文
摘要:
https://ac.nowcoder.com/acm/contest/5600/J #include<iostream> using namespace std; typedef long long ll; const ll mod = 1e9+7; const int maxn = 2e5+11 阅读全文
摘要:
https://ac.nowcoder.com/acm/contest/5556/A 代码今天晚上补完 #include<iostream> #include<cstring> #include<algorithm> #include<queue> #include<vector> using na 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6035一棵n个结点的树,每个结点都有颜色,定义两点之间的路径长度为路径上出现的不同颜色数目,求树上所有路径的长度和。 https://blog.csdn.net/Bahuia/article/detail 阅读全文