摘要：
题面：https://www.luogu.com.cn/problem/P3721 题解好题本题关键在于一个性质：spaly是二叉查找树，一棵子树对应一段连续的值域然后我们尝试一下手玩spaly，发现2、... 阅读全文
2019年12月23日
摘要：
题解网络流优化建图经典题现在才来写。。。（希望为时不晚） 开始正解首先，我们可以想到一个正常（暴力）的建图方法（图中红色的边i'->x存在当且仅当 x满足li#include#include#includ... 阅读全文
2019年12月20日
摘要：
C内存限制：256 MiB时间限制：1000 ms题目描述给定一棵有n个节点的无根树，树上的每个点有一个非负整数点权。定义一条路径的价值为路径上的点权和-路径上的点权最大值。 给定参数P，我！=们想知道，有多少不... 阅读全文
2019年12月18日
摘要：
题面见：https://www.luogu.com.cn/problem/P5301 题解枚举+DP直接枚举七对子和国士无双的情况3*4+2的情况就DP来做因为杠子一定不会比顺子优（读者自证不难）于是我们可... 阅读全文
2019年12月13日
摘要：
问题 B: B时限: 1 Sec 内存: 256 MB题目描述有一棵由n个点n-1条边构成的树，点的标号从0到n-1； 这棵树有一个神奇的功能，我们可以将它的一条边拆掉，再将一条边连上，当然，要保证这样操作之后... 阅读全文
2019年12月12日
摘要：
A时限: 1 Sec 内存: 256 MB题目描述给出n个点，每个点的度数限制为ai,现在需要选出x个点构成一棵树，要求这x个点中每个点的度数不超过这个点的度数限制，求x=1,2,……，n时能构成的不同的树的个... 阅读全文
2019年12月10日
摘要：
1、网络流的边的cnt初始化为1，否则至少要浪费20min2、网络流如果要把cap或cost改成longlong，记住：至少有5个地方要开longlong，否则至少浪费40min3、注意有时需要重建图，同时要把c... 阅读全文
2019年12月6日
摘要：
一、纯最大流问题这种一般遇到得比较少，除非是板题 二、最大流最小割问题这种问题一般是把全集分为两类数，求分开这个集合（或是选出某个子集）的最小代价是多少。有关技巧：利用容量为INF的边来干涉决策，如最大权闭合子图... 阅读全文
2019年12月4日
摘要：
XWW给你一个N*N的正实数矩阵A，满足XWW性。称一个N*N的矩阵满足XWW性当且仅当：（1）A[N][N]=0；（2）矩阵中每行的最后一个元素等于该行前N-1个数的和；（3）矩阵中每列的最后一个元素等于该列前... 阅读全文
2019年12月2日
摘要：
Mad scientist Mike has applied for a job. His task is to manage a system of water pumping stations.The sys... 阅读全文
|
导航 |
