摘要:
前言 虽然退役了还是能写题解,因为是退役前验的题。 题解也是退役前写的,现在也忘了怎么做了。 正题 题目链接:https://www.luogu.com.cn/problem/P8554 题目大意 定义表示数列的前缀最大值个数。 定义表示将排列中的第个去掉后的 阅读全文 »
发表于 2022-09-25 16:31阅读:127评论:1推荐:0
发表于 2022-08-25 23:13阅读:263评论:1推荐:3
摘要:
@ 游记部分 前言 在当天记录一下每一天,这样也许会真实具体一点。 Day0 前一天晚上做了一个梦,梦到自己突然回到了一年前,只记得梦里很害怕,但是醒来发现没有什么令人害怕的地方,真是神奇。 令人感慨的是前几天还是我写博客的5周年纪念日,不知不觉就五年过去了。 最开始进到学校一切正常,先去看了签名墙 阅读全文 »
发表于 2022-08-20 10:32阅读:38评论:0推荐:0
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P2508 题目大意 一个在的圆心,半径为,求圆有多少个整点。 解题思路 设这个点为,那么有 $$x^2 阅读全文 »
发表于 2022-08-14 11:48阅读:66评论:0推荐:0
发表于 2022-08-14 10:42阅读:52评论:0推荐:0
摘要:
前言 和学长学弟一起打的hdu多校,打的很菜没啥难题收录,因为难的我都不会做。 正题 hdu7152-Copy 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=7152 题目大意 个数字的序列,次操作,每次将一段复制一份然 阅读全文 »
摘要:
正题 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=7207 题目大意 一个序列,和它相同的序列当且仅当能通过以下操作实现相同: 将丢到,其余的向前移动一位。 令所有 对于 阅读全文 »
发表于 2022-08-12 13:37阅读:60评论:0推荐:0
发表于 2022-08-12 13:25阅读:105评论:0推荐:0
发表于 2022-08-12 12:48阅读:65评论:0推荐:0
摘要:
正题 题目链接:https://uoj.ac/problem/751 题目大意 有一棵个点的树,你每次可以选择一个边集,交互库会返回你所有联通块,要求这棵树。 ,操作次数不超过。 或 ,操作次数不超过。 解题思路 一个神奇的做 阅读全文 »
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/CF1710B 题目大意 一个数轴,每个位置上开始时都有一个,次操作对于所有位置令其变为。 对于每个操作,求删除这 阅读全文 »
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/CF1710C 题目大意 求有多少对满足作为边长时能构成一个非退化三角形。 n以二进制形式给出 $1\leq n< 2 阅读全文 »
发表于 2022-08-11 18:53阅读:50评论:0推荐:0
发表于 2022-08-11 18:39阅读:100评论:0推荐:0
摘要:
正题 题目链接:https://loj.ac/p/3320 题目大意 有一张个点的无向完全图,每一条边是红色或者蓝色,对于每个点求从这个点出发的一条尽量短的经过所有点的路径。 解题思路 显然地猜测一下最短的长度肯定是,说是找一条路径,实际上我们 阅读全文 »
摘要:
正题 题目链接:https://loj.ac/p/2788 题目大意 给出个点条边的一张图,求它的所有割边。 ,内存限制16MB 解题思路 我们存不下所有的边,但是很小。一个朴素的想法是我们搞出一 阅读全文 »