摘要：
ATC Part1 [1200~1999] [ABC273E]操作树，每次操作序列操作视为树上的节点。 https://atcoder.jp/contests/abc273/tasks/abc273_e?lang=en [ABC272E]简单调和级数 https://atcoder.jp/conte 阅读全文
摘要：
题目传送门 题意 给定$n$个数组成的原始序列$A$，你需要构造这$n$个数的一个排列$B$，使得最少操作次数交换两个位置的数还原回一开始给定的序列$A$的操作次数最多。 思路 首先，我们需要知道一个知识点： 如果已经给定$B$,\(A\),我们最少几次就可以将$B$还原成$A$。 结论： 如果我们 阅读全文
摘要：
题目传送门 题意 一个图 \(n\) 点 \(m\) 条有向边，里面有 \(k\) 个特殊点，问这 \(k\) 个点之间两两最短路的最小值是多少？ 数据范围 \(n \leq 10^5\), \(m \leq 5 * 10 ^5\) 思路 假设我们把特殊点分成 \(A,B\) 两个集合，新建 \(s 阅读全文
摘要：
题目传送门 题意 Srwudi 的家是一幢 h 层的摩天大楼。由于前来学习的蒟蒻越来越多，srwudi 改造了一个跳楼机，使得访客可以更方便的上楼。 经过改造，srwudi 的跳楼机可以采用以下四种方式移动： 向上移动 x 层； 向上移动 y 层； 向上移动 z 层； 回到第一层。 一个月黑风高的大 阅读全文
摘要：
题目传送门 思路 一开始会很显然的想到要用拓扑排序，想着不就是要找字典序最小的拓扑序列嘛，那也太水了，于是，发现有问题，正着的时候 我得知道他的叶子节点的最小值，然后跑当前根节点到叶子结点最小值的绝对路径，但是这样不好搞。 于是乎，想到建立反图，从最小值开始跑，那么从最小值跑到叶子节点的路径就是答案 阅读全文
摘要：
题目传送门 题意 在图中找一个环，使得环上边权之和除以节点个数最小，求这个最小平均值 输入格式 第一行2个正整数，分别为$n$和$m$，并用一个空格隔开，只用$n=|V|$,$m=|E|$分别表示图中有$n$个点$m$条边。 接下来$m$行，每行3个数$i$,\(j\),\(w_{i,j}\),表示 阅读全文
摘要：
题目传送门 题意 一棵 \(n\) 个节点的树，边有边权。 每个点可能是关键点，每次操作改变一个点是否是关键点。 求所有关键点形成的极小连通子树的边权和的两倍。 输入格式 第一行，两个整数 N、M，其中 M 为宝物的变动次数。 接下来的 N-1 行，每行三个整数 x、y、z，表示村庄 x、y 之间有 阅读全文
摘要：
Codeforces Round #780 (Div. 3) A 题意 给定$a$个价值一块钱的硬币，$b$个价值为两块钱的硬币，问：最小的不能买的商品价值。 数据范围 思路 如果$a=0$，那么所有奇数价值的商品都不能买，否则就可以买$a+2*b$以下的所有商品。 代码 int a,b; void 阅读全文
摘要：
题目传送门 题意 n个用户，m次操作，操作有三种，如下： ! x 表示用户 x 发了一条微博； + x y 表示用户 x 和用户 y 成为了好友 − x y 表示用户 x 和用户 y 解除了好友关系 当一个用户发微博的时候，所有他的好友（直接关系）都会看到他的消息。 假设最开始所有人之间都不是好友关 阅读全文
摘要：
题目传送门 题意 给定n个坑的种树利润，你现在有k个树种，且不能在相邻的两个坑中种树，问你最大的利润。 输入格式 第一行，两个正整数 n,k。 第二行，n 个整数，第 i 个数表示在直线上从左往右数第 i 个坑种树的获利。 输出格式 输出 11 个数，表示种树的最大利润。 数据范围 n<=50000 阅读全文