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