QuantAsk

摘要： 前言 虽然退役了还是能写题解，因为是退役前验的题。 题解也是退役前写的，现在也忘了怎么做了。 正题 题目链接:https://www.luogu.com.cn/problem/P8554 题目大意 定义$f(p)$表示数列$p$的前缀最大值个数。 定义$p_i$表示将排列$p$中的第$i$个去掉后的 阅读全文

摘要： @ 游记部分 前言 在当天记录一下每一天，这样也许会真实具体一点。 Day0 前一天晚上做了一个梦，梦到自己突然回到了一年前，只记得梦里很害怕，但是醒来发现没有什么令人害怕的地方，真是神奇。 令人感慨的是前几天还是我写博客的5周年纪念日，不知不觉就五年过去了。 最开始进到学校一切正常，先去看了签名墙 阅读全文

摘要： 正题 题目链接: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 阅读全文

摘要： 前言 和学长学弟一起打的hdu多校，打的很菜没啥难题收录，因为难的我都不会做。 正题 hdu7152-Copy 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=7152 题目大意 $n$个数字的序列$a$，$m$次操作，每次将一段$[l,r]$复制一份然 阅读全文

摘要： 正题 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=7207 题目大意 一个序列$a$，和它相同的序列当且仅当能通过以下操作实现相同： 将$a_1$丢到$a_n$，其余的向前移动一位。 令所有$a_i=(a_i+1)%m$ 对于$n\in [1,N]$ 阅读全文

摘要： 正题 题目链接:https://uoj.ac/problem/751 题目大意 有一棵$n$个点的树，你每次可以选择一个边集，交互库会返回你所有联通块，要求这棵树。 $n\leq 2000$，操作次数不超过$14$。 或 $n\leq 131072$，操作次数不超过$20$。 解题思路 一个神奇的做 阅读全文

摘要： 正题 题目链接: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)$。 对于每个操作，求删除这 阅读全文

摘要： 正题 题目链接: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 阅读全文

摘要： 正题 题目链接:https://loj.ac/p/3320 题目大意 有一张$n$个点的无向完全图，每一条边是红色或者蓝色，对于每个点$s$求从这个点出发的一条尽量短的经过所有点的路径。 $1\leq n\leq 2000$ 解题思路 显然地猜测一下最短的长度肯定是$n$，说是找一条路径，实际上我们 阅读全文

摘要： 正题 题目链接:https://loj.ac/p/2788 题目大意 给出$n$个点$m$条边的一张图，求它的所有割边。 $1\leq n\leq 10^5,1\leq m\leq 6\times 10^6$，内存限制16MB 解题思路 我们存不下所有的边，但是$n$很小。一个朴素的想法是我们搞出一 阅读全文