starve_to_death

摘要： 题：https://codeforces.com/contest/1401/problem/E 题意：给定n条横线，m条竖线，问（0，0）到（1e6，1e6）的正方形被分割成几部分，强条件：每个线段与正方形的至少一条边相交，并且没有线段共线。 分析：平行于x轴的线段记左端点贡献为1，右端点+1位置贡 阅读全文

摘要： 题：https://ac.nowcoder.com/acm/contest/5673/A 题意：有n个球员m个粉丝，每个粉丝可以是若干个球员的粉丝，现要准备一场比赛，问最少安排多少个球员让所有粉丝都想看比赛（想看比赛得是有粉丝喜爱的球迷登场），还要提供询问操作：粉丝成为球员的粉丝，粉丝撤销成为球员的 阅读全文

摘要： 题：https://www.luogu.com.cn/problem/P4244 分析：定义f[i]表示dfs过程中 i 节点到子树叶子节点的最大距离； 考虑俩种边的俩种情况，【1】假设枚举边为树边（桥），那么对答案的更新则为f[u]+f[v]+1,表示在枚举v之前的最大叶子节点距离和当前v节点到叶 阅读全文

摘要： 题：https://codeforces.com/contest/1395/problem/E 题意：给定n个点m条边的图，给定k，每个点的出度不会超过k，定义k个元素的ci数组：对于每个节点度数di，那么节点 i 要走第cdi小边权的边。对于图上的每个点作为起点进行若干步ci数组操作都能回到起点， 阅读全文

摘要： 题意：定义一个森林的代价为内部每个节点度数的平方和. 问所有带标号的 n 个点的森林的代价和. 分析：https://blog.nowcoder.net/n/8058e5c5e22047d289db9dca35569f27?&toCommentId=6701836 #include <bits/st 阅读全文

摘要： 题：https://ac.nowcoder.com/acm/contest/5675/C 题意：选择路径所有边权减1，问最少多少次操作能让所有边权等于0，支持边修改 分析：我们选择的路径只用考虑起点即可，对于一个节点我们用临边边权和来考量它； 第一种情况为有一条边的边权大于总和的一半，假设差值为x， 阅读全文

摘要： 题：https://ac.nowcoder.com/acm/contest/5675/J 题意：给定T1，T2的有根树，问T1能最少改变多少个节点而变成根节点和T2相同，同时每个节点的父亲节点和T2一样。（要保持变换后T1节点仍是1~n出现1次），题目保证至少有一种可以转化。 分析：考虑dp[i][ 阅读全文

摘要： 题：https://ac.nowcoder.com/acm/contest/5675/I 题意：有n个人，相当于每个人要和其他人组队一次，问如何画组队才能使每个人总的停留时间最少，停留时间为每个人结束组队时间-开始组队时间 题意：要均摊等待时间才能达到总时间最少，因为若假设一个人先走，那么后面人等待 阅读全文

摘要： 题：https://codeforces.com/contest/1393/problem/D 题意：给出n*n的字符矩阵，问矩阵中有多少个相同字符的“斜正方形”。 分析：对于每一个位置我们设dp[i][j]为位置[i][j]向上能最多”延申“的”斜正方形边长“，那么总的答案就是所有位置的dp值之和 阅读全文

摘要： 学习粗：https://www.cnblogs.com/chenxiaoran666/p/prufer.html 阅读全文