2020年7月17日
拓扑排序
摘要： https://blog.csdn.net/qq_41713256/article/details/80805338 阅读全文
posted @ 2020-07-17 20:31 人生有味是清欢 阅读(85) 评论(0) 推荐(0) 编辑
2020年7月15日
P2170 选学霸
摘要： 算法 并查集，背包问题 思路： 用并查集合并同一水平的人，找出个数（统计？），然后背包 #include<cstdio> #include<cmath> #include<algorithm> using namespace std; int f[100000],p[100000],i,j,x,y, 阅读全文
posted @ 2020-07-15 20:46 人生有味是清欢 阅读(138) 评论(0) 推荐(0) 编辑
P2016 战略游戏
摘要： 算法 一、树形DP 二、二分图最小点覆盖 思路 1 树形结构!!! 因为是一棵树,所以对于每个节点,我们都把它当成根节点处理\to→树形dp!!! 注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。 定义状态dp[u][0/1]表示u这个节点不放/放士兵 根据题意,如果当前节点不放 阅读全文
posted @ 2020-07-15 20:11 人生有味是清欢 阅读(159) 评论(0) 推荐(0) 编辑
无根树
摘要： https://baike.baidu.com/item/%E6%97%A0%E6%A0%B9%E6%A0%91/10017543?fr=aladdin 阅读全文
posted @ 2020-07-15 20:02 人生有味是清欢 阅读(191) 评论(0) 推荐(0) 编辑
2020年7月11日
高斯消元
摘要： https://cloud.tencent.com/developer/article/1087352 阅读全文
posted @ 2020-07-11 08:44 人生有味是清欢 阅读(126) 评论(0) 推荐(0) 编辑
2020年7月7日
分层图
摘要： https://blog.csdn.net/qq_40736036/article/details/85041838 https://blog.csdn.net/weixin_34348174/article/details/94574289 阅读全文
posted @ 2020-07-07 10:12 人生有味是清欢 阅读(112) 评论(0) 推荐(0) 编辑
分块九讲
摘要： http://hzwer.com/8053.html 阅读全文
posted @ 2020-07-07 09:18 人生有味是清欢 阅读(151) 评论(0) 推荐(0) 编辑
2020年7月6日
SPFA浅谈
摘要： https://blog.csdn.net/sxy201658506207/article/details/78779045 阅读全文
posted @ 2020-07-06 11:15 人生有味是清欢 阅读(140) 评论(0) 推荐(0) 编辑
memset无穷赋值
摘要： https://blog.csdn.net/stl112514/article/details/27111167 阅读全文
posted @ 2020-07-06 09:18 人生有味是清欢 阅读(119) 评论(0) 推荐(0) 编辑
无穷大
摘要： https://blog.csdn.net/L_apple8/article/details/52525752 阅读全文
posted @ 2020-07-06 09:16 人生有味是清欢 阅读(112) 评论(0) 推荐(0) 编辑