会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
QuantAsk
我很菜
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
···
65
下一页
2022年9月25日
P8554-心跳【dp】
摘要: 前言 虽然退役了还是能写题解,因为是退役前验的题。 题解也是退役前写的,现在也忘了怎么做了。 正题 题目链接:https://www.luogu.com.cn/problem/P8554 题目大意 定义$f(p)$表示数列$p$的前缀最大值个数。 定义$p_i$表示将排列$p$中的第$i$个去掉后的
阅读全文
posted @ 2022-09-25 16:31 QuantAsk
阅读(136)
评论(1)
推荐(0)
2022年8月25日
NOI2022退役记
摘要: @ 游记部分 前言 在当天记录一下每一天,这样也许会真实具体一点。 Day0 前一天晚上做了一个梦,梦到自己突然回到了一年前,只记得梦里很害怕,但是醒来发现没有什么令人害怕的地方,真是神奇。 令人感慨的是前几天还是我写博客的5周年纪念日,不知不觉就五年过去了。 最开始进到学校一切正常,先去看了签名墙
阅读全文
posted @ 2022-08-25 23:13 QuantAsk
阅读(280)
评论(1)
推荐(4)
2022年8月20日
P2508-[HAOI2008]圆上的整点【数学】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P2508 题目大意 一个在$(0,0)$的圆心,半径为$r$,求圆有多少个整点。 $1\leq r\leq 2\times 10^9$ 解题思路 设这个点为$(x,y)$,那么有$x^2+y^2=r^2$ $$x^2
阅读全文
posted @ 2022-08-20 10:32 QuantAsk
阅读(49)
评论(0)
推荐(0)
2022年8月14日
杭电多校杂题收录
摘要: 前言 和学长学弟一起打的hdu多校,打的很菜没啥难题收录,因为难的我都不会做。 正题 hdu7152-Copy 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=7152 题目大意 $n$个数字的序列$a$,$m$次操作,每次将一段$[l,r]$复制一份然
阅读全文
posted @ 2022-08-14 11:48 QuantAsk
阅读(99)
评论(0)
推荐(0)
hdu7207-Find different【burnside引理】
摘要: 正题 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=7207 题目大意 一个序列$a$,和它相同的序列当且仅当能通过以下操作实现相同: 将$a_1$丢到$a_n$,其余的向前移动一位。 令所有$a_i=(a_i+1)%m$ 对于$n\in [1,N]$
阅读全文
posted @ 2022-08-14 10:42 QuantAsk
阅读(56)
评论(0)
推荐(0)
2022年8月12日
uoj#751-[UNR #6]神隐【交互】
摘要: 正题 题目链接:https://uoj.ac/problem/751 题目大意 有一棵$n$个点的树,你每次可以选择一个边集,交互库会返回你所有联通块,要求这棵树。 $n\leq 2000$,操作次数不超过$14$。 或 $n\leq 131072$,操作次数不超过$20$。 解题思路 一个神奇的做
阅读全文
posted @ 2022-08-12 13:37 QuantAsk
阅读(91)
评论(0)
推荐(0)
CF1710B-Rain【堆】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF1710B 题目大意 一个数轴,每个位置上开始时都有一个$a_x=0$,$n$次操作$p_i,h_i$对于所有位置$a_x$令其变为$a_x+\max(h_i-abs(p_i-x),0)$。 对于每个操作,求删除这
阅读全文
posted @ 2022-08-12 13:25 QuantAsk
阅读(156)
评论(0)
推荐(0)
CF1710C-XOR Triangle【dp】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF1710C 题目大意 求有多少对$0\leq a,b,c\leq n$满足$a\ xor\ b,a\ xor\ c,b\ xor\ c$作为边长时能构成一个非退化三角形。 n以二进制形式给出 $1\leq n< 2
阅读全文
posted @ 2022-08-12 12:48 QuantAsk
阅读(80)
评论(0)
推荐(0)
2022年8月11日
Loj#3320-「CCO 2020」旅行商问题
摘要: 正题 题目链接:https://loj.ac/p/3320 题目大意 有一张$n$个点的无向完全图,每一条边是红色或者蓝色,对于每个点$s$求从这个点出发的一条尽量短的经过所有点的路径。 $1\leq n\leq 2000$ 解题思路 显然地猜测一下最短的长度肯定是$n$,说是找一条路径,实际上我们
阅读全文
posted @ 2022-08-11 18:53 QuantAsk
阅读(58)
评论(0)
推荐(0)
loj#2788-「CEOI2015 Day1」管道【树上差分】
摘要: 正题 题目链接:https://loj.ac/p/2788 题目大意 给出$n$个点$m$条边的一张图,求它的所有割边。 $1\leq n\leq 10^5,1\leq m\leq 6\times 10^6$,内存限制16MB 解题思路 我们存不下所有的边,但是$n$很小。一个朴素的想法是我们搞出一
阅读全文
posted @ 2022-08-11 18:39 QuantAsk
阅读(125)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
···
65
下一页
公告