摘要：
前言:感谢博主@crazy_fz 提供的思路。我借鉴的是他的思路，然后大概具体讲述一下大佬的思路吧。 原文链接：https://www.cnblogs.com/crazyfz/p/13838422.html 题意：给定一颗以1为根的树，根节点处有无数个人，每一秒只能派一个人移动到他的相邻节点上，问最 阅读全文
摘要：
前言：全篇纯属个人理解与感悟，建议带着批判的视角来审视。 本次博客的一些有关例题(难度递增)如下：AcWing285(没有上司的舞会)；AcWing323(战略游戏)；AcWing1077(皇宫看守);洛谷P2279【HNOI2003】消防局的设立; 1.AcWing285(没有上司的舞会) 题意： 阅读全文
摘要：
L3-001 凑零钱 题解：感觉很不错的01满背包问题，dp[i]表示重i时的最多硬币数，先排序，根据题意，字典序最小那么意思就是满载的情况下硬币越多越好。那么只要01背包标记路程就可以了，最后dfs回溯。(个人感觉比别的题解乱七八糟降序排序好理解的多)。 #include<bits/stdc++. 阅读全文
摘要：
前言：L2部分我感觉更侧重于算法基础或者思维，L1部分偏语法。L2一些数据结构课本题我都不写了，没意思。 L2-001 紧急救援 题解：因为没有负边权，所以我使用的是最优化的优先队列dijkstra算法。设num[i]表示到达i点最短路的路径数量，sum[i]表示到达i点最短路的时候的最大权值和。当 阅读全文
摘要：
1.AcWing.1073 树的中心(换根dp法)： 题意：给你一个树，包含n个结点，和n-1条带权无向边。请你在树中找到一个点，使得该点到树中其他结点的最远距离最近,结果输出所求点到树中其他结点的最远距离。 解法：首先分析题目，其实是要我们把每一个点到其他点的最长距离求出来，再求一个其中最短的就可 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/7818/B 题意:给你n个点，m条边(n,m<=1e4)，k个任务(k<=18)。每次你只能执行一个任务(任务即从u点走到v点)，问以最优走法完成所有任务的最短距离是多少。 题解：首先对于每个单独的任务而言，其u到v 阅读全文
摘要：
A：ABB 题解：马拉车模板题。直接跑马拉车，然后输出 len-其可最大覆盖的回文串长 即可 #include<bits/stdc++.h> #pragma GCC optimize(2) #define ll long long #define rep(i,a,n) for(int i=a;i<= 阅读全文
摘要：
CF dp2000分 题意:给你长度为n的字符串，其中有‘a’,'b','c','?'。其中'?'可以转变为a，b，c任意一个，问形成abc的子序列的最多数量？ 解法：我认为这是一个很不错的dp问题，首先我们可以考虑单纯的无‘?’情况下的dp： 其中dp[i][1]表示当前情况下a的数量。那么对于1 阅读全文
摘要：
前言：学长下了硬指标要我们把题补到金牌线，那就补吧。总的来说拿金牌可能并不难，就我目前能力所及(4个签到+1个思维+1个图论)可能除了图论题我现场调不完(事实上我调了整整一天qwq，不过没有用题解给的前缀和，用了自己擅长的Segment_Tree来写。)另外5个题我现场能写出来吧，大概就是在去年以我 阅读全文
摘要：
CF图论2000分 题意：t组数据，给出k对人，你需要将他们放到有2k个节点的树上，给出了2k-1条边和边权，问每对人之间的距离和的最大值和最小值 解法：求最小值的情况：看每个点的儿子的siz，如果是奇数，就把这条边的w加上。因为选择的原理是取最近的选。如果一个节点连了偶数个未被算的节点（不算上父节 阅读全文