鲸头鹳

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=3572 http://hzwer.com/6804.html 写的时候参考了hzwer的代码，不会写的题读一遍代码就好了（所以菜）。 虚树还是老一套，树形dp的部分比较有趣。 通过dfs两遍（从下往上 阅读全文

摘要： http://blog.sina.com.cn/s/blog_64675f540100k2xj.html 都一个类型的不是很想写。 阅读全文

摘要： https://blog.csdn.net/qq_34564984/article/details/52778763 很想甩链走但是这个排版太鬼畜了。 ①最小路径覆盖： 给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个 阅读全文

摘要： http://poj.org/problem?id=1469 这道题我绝壁写过但是以前没有mark过二分图最大匹配的代码mark一下。 匈牙利 O(mn) 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include< 阅读全文

摘要： http://poj.org/problem?id=3155 最大密度子图和最大权闭合图性质很相近（大概可以这么说吧），一个是取最多的边一个是取最多有正贡献的点，而且都是有选一种必须选另一种的限制，一个是选边必须选其两边的点，一个是选正权点必须选其相邻的负权点。 那么就可以把最大密度子图用最大权闭合 阅读全文

摘要： http://poj.org/problem?id=2987 https://blog.csdn.net/u014686462/article/details/48533253 给一个闭合图，要求输出其最大权闭合图的权值和需要选的最少点数，最大权闭合图定义和网络流连边方式见博客。 1 #includ 阅读全文

摘要： http://uoj.ac/problem/317 https://www.lydsy.com/JudgeOnline/problem.php?id=4945 我现在的程序uoj的额外数据通过不了，bzoj应该是原版数据所以可以过？？ x不超过8个所以2^8枚举一下就可以了。每个可以选择的状态实际上 阅读全文

摘要： https://www.luogu.org/problemnew/show/P4492 找每个编号的点的父边的贡献，组合数和阶乘就能算了。 我考场上怎么就是没想到呢。 调了好久好久好久好久调不出来，样例一直过不了，刚刚发现是乘的时候没有%好溢出了，我是个zz。 1 #include<cstdio> 阅读全文

摘要： http://172.20.6.3/Problem_Show.asp?id=2002 https://blog.csdn.net/qq_24451605/article/details/50154973 1 #include<cstdio> 2 #include<cstring> 3 #includ 阅读全文

摘要： http://poj.org/problem?id=3678 给m条连接两个点的边，每条边有一个权值0或1，有一个运算方式and、or或xor，要求和这条边相连的两个点经过边上的运算后的结果是边的权值。问存不存在使所有边都符合条件的给点赋值的方法。 2-SAT的各种连法都有了。 1 #include 阅读全文