02 2019 档案

摘要:题目描述 有一张无向图,开始的时候所有边权为1,所有点没有权值,现在给定一个整数k,表示可以将k个点的点权设置为1,求点0到n-1的最短路最长是多少 Solution 网络流好题[然而本蒟蒻还是不会][这个建图是真的神仙…] 最短路最长,最大化最小的问题,考虑二分,我们先二分出一个mid,表示假设最 阅读全文
posted @ 2019-02-28 12:01 si_nian 阅读(432) 评论(0) 推荐(0) 编辑
摘要:题目描述 你需要构造一棵至少有两个顶点的树,树上的每条边有一个非负整数边权。树上两点 i,j 的距离dis(i,j) 定义为树上连接i 和j 这两点的简单路径上的边权和。 我们定义这棵树的直径为,所有满足 1≤i<j≤n 的 (i,j) 中, dis(i,j) 最大的。如果有多个这样的 (i,j), 阅读全文
posted @ 2019-02-26 21:34 si_nian 阅读(345) 评论(0) 推荐(0) 编辑
摘要:题目描述 有n个音符,第i个音符会在第i个时刻来临 令第 i 个音符的准备时间为 ti​ 个单位时间,如果选择去点击第 i 个音符,那么就没法点击所有到来时刻在 (i−ti​ ,i+ti​)中的音符。 每一个音符有一个权值,求一种点击方法使得权值和最高(N<=1e6) Solution 首先先考虑最 阅读全文
posted @ 2019-02-26 20:42 si_nian 阅读(362) 评论(0) 推荐(0) 编辑
摘要:学了后缀数组 做了后缀数组裸题23333 对于这题来说 只需要把长度为Len的字符串变成长度为2*Len的字符串 跑一遍后缀数组 然后就可以输出结果辣![快乐!] 上代码![板子打得丑QAQ] #include <bits/stdc++.h> using namespace std; char ss 阅读全文
posted @ 2019-02-26 20:09 si_nian 阅读(176) 评论(0) 推荐(0) 编辑

欢迎阅读『2019 年 2月 随笔档案』
点击右上角即可分享
微信分享提示