olahiuj的博客

~!@#$%^&*(

AtCoder Grand Contest 012 C Tautonym Puzzle 构造

Description 定义一个序列是好的当且仅当它可以被表示成一个序列复制一倍后拼接,例如:aaaa,abab,abcabc 给定一个n,要求构造一个序列s满足 |s|<=200 s中含有恰好n个好的子序列 s中的元素∈[1,100] n≤1012n\le 10^{1...

2019-03-18 15:11:41

阅读数 172

评论数 0

bzoj5100 [POI2018]Plan metra 构造+二分

Description 有一棵n个点的无根树,每条边有一个正整数权值,表示长度,定义两点距离为在树上的最短路径的长度。 已知2到n-1每个点在树上与1和n的距离,请根据这些信息还原出这棵树。 第一行包含一个正整数n(2<=n<=500000),表示点数...

2019-02-27 22:11:57

阅读数 22

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭