随笔分类 - FJWC2019
爆零记录orz
摘要：题目描述 有一张无向图，开始的时候所有边权为1，所有点没有权值，现在给定一个整数k，表示可以将k个点的点权设置为1，求点0到n-1的最短路最长是多少 Solution 网络流好题[然而本蒟蒻还是不会][这个建图是真的神仙…] 最短路最长，最大化最小的问题，考虑二分，我们先二分出一个mid，表示假设最
阅读全文
摘要：题目描述 你需要构造一棵至少有两个顶点的树，树上的每条边有一个非负整数边权。树上两点 i,j 的距离dis(i,j) 定义为树上连接i 和j 这两点的简单路径上的边权和。 我们定义这棵树的直径为，所有满足 1≤i<j≤n 的 (i,j) 中， dis(i,j) 最大的。如果有多个这样的 (i,j)，
阅读全文
摘要：题目描述 有n个音符，第i个音符会在第i个时刻来临 令第 i 个音符的准备时间为 ti 个单位时间，如果选择去点击第 i 个音符，那么就没法点击所有到来时刻在 (i−ti ,i+ti)中的音符。 每一个音符有一个权值，求一种点击方法使得权值和最高(N<=1e6) Solution 首先先考虑最
阅读全文
