月落乌啼算钱

摘要： 题目大意: 给你n个点n条边,每个点只有一个出度和一个权值,请你选出若干个点,使得这些点之间两两没有边相连且权值之和最大. 解题思路: 根据题意,不难看出n个点构成一个基环树森林且只有一个环,于是我们只需要找环断边树形dp即可. code: #pragma GCC optimize(2) #prag 阅读全文

摘要： 神题++ 题目大意: 给你一个有n个节点的无向图,1为源点,n为汇点,求最大流和将最大流扩容goal个单位所需最小费用. 解题思路: 此题思路较为灵活,不失为网络流好题. 最大流明显板子,先求出最大流maxflow.由于最大流扩容需要费用,我们不妨新建m对边,流量为正无穷,费用为w[i],流量为in 阅读全文

摘要： 日常网络流. 题目大意: 在一个n*m的矩阵中,每个格子有一定的高度,当高度为0时该格子便不存在,现在这个矩阵中有若干只蜥蜴,每只蜥蜴可以跳到距离不大于d的格子,问有几只蜥蜴无法逃离. 解题思路: 一开始看到这道题迷了好久,知道是网络流但是不懂怎么建边,仔细分析了一波题解,发现思路其实很清晰. 首先 阅读全文

摘要： 题目传送门：https://www.luogu.org/problem/P1402 XX酒店的老板想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有p间房间，一天只有固定的q道不同的菜。 有一天来了n个客人，每个 阅读全文

摘要： 题目传送门：https://www.luogu.org/problem/P2661 题目描述 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同 阅读全文

摘要： 眼看离复赛越来越近了，最近代码打得越来越熟练了，这些是我平时做题必打的代码，在此总结一下 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<algorith 阅读全文