会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
QuantAsk
我很菜
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
···
65
下一页
2022年7月11日
P7740-[NOI2021]机器人游戏【dp,bitset】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P7740 题目描述 题目大意摸了 小 R 有 $m$($1 \le m \le 1000$)个机器人和 $m$ 张纸带,第 $i$($1 \le i \le m$)个机器人负责对第 $i$ 张纸带进行操作。对于每张纸
阅读全文
posted @ 2022-07-11 18:40 QuantAsk
阅读(64)
评论(0)
推荐(0)
2022年6月28日
P4769-[NOI2018]冒泡排序【组合数学,树状数组】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P4769 题目大意 有一个冒泡排序的算法 输入:一个长度为 n 的排列 p[1...n] 输出:p 排序后的结果。 for i = 1 to n do for j = 1 to n - 1 do if(p[j] >
阅读全文
posted @ 2022-06-28 17:14 QuantAsk
阅读(43)
评论(0)
推荐(0)
P6776-[NOI2020]超现实树
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P6776 题目大意 定义一次操作为将一棵树的叶子换成另一棵树。 定义一棵树$T$的$grow(T)$表示所有树$T$能够通过操作变成的树的集合。 现在给出$m$棵树$T_i$,定义$S$为所有$grow(T_i)$的
阅读全文
posted @ 2022-06-28 16:44 QuantAsk
阅读(62)
评论(0)
推荐(0)
2022年6月25日
P2483-[模板]k短路/[SDOI2010]魔法猪学院【主席树,堆】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P2483 题目大意 给出一个$n$个点$m$条边的一张带权有向图,求一个最大的$k$使得$1\sim n$的前$k$短路径长度和不超过$E$。 \(2\leq n\leq 5000,1\leq m\leq 2\tim
阅读全文
posted @ 2022-06-25 21:08 QuantAsk
阅读(65)
评论(0)
推荐(0)
2022年6月23日
CF566E-Restoring Map【bitset】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF566E 题目大意 有一棵树,但是你不知道它的形态。你现在只知道距离每个点距离不超过$2$的点集,但是你不知道每个点集是对应哪个点的。 现在要你求这棵树。 \(2\leq n\leq 1000\) 解题思路 考虑这
阅读全文
posted @ 2022-06-23 11:12 QuantAsk
阅读(27)
评论(0)
推荐(0)
P6698-[BalticOI 2020 Day2]病毒【AC自动机,dp,SPFA】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P6698 题目大意 有一个包含$0\sim G-1$的字符集,其中有$n$种变换,能够将一个字符$a_i(a_i>1)$变为一串字符$b_i$,当一个字符串中只剩下$0$和$1$时变换就结束了。 然后给出$m$个匹配
阅读全文
posted @ 2022-06-23 09:23 QuantAsk
阅读(137)
评论(0)
推荐(0)
2022年6月22日
P6117-[JOI 2019 Final]コイン集め【贪心】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P6117 题目大意 平面上有$2n$的硬币,要给每个硬币匹配一个$x\in[1,n],y\in[1,2]$的位置(不能重复)。 使得所有硬币和它们匹配位置的曼哈顿距离之和最小。 \(1\leq n\leq 10^5,
阅读全文
posted @ 2022-06-22 19:47 QuantAsk
阅读(49)
评论(0)
推荐(0)
2022年6月17日
P7739-[NOI2021]密码箱【Splay,矩阵乘法】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P7739 题目描述 懒得概括,摸了。 Yelekastee 是 U 国著名的考古学家。在最近的一次考古行动中,他发掘出了一个远古时期的密码箱。经过周密而严谨的考证,Yelekastee 得知密码箱的密码和某一个数列
阅读全文
posted @ 2022-06-17 09:02 QuantAsk
阅读(98)
评论(0)
推荐(1)
2022年6月16日
THOJ-单位根【单位根反演,莫比乌斯反演,杜教筛】
该文被密码保护。
阅读全文
posted @ 2022-06-16 10:31 QuantAsk
阅读(1)
评论(0)
推荐(0)
THOJ-second【最小割,动态dp】
该文被密码保护。
阅读全文
posted @ 2022-06-16 10:23 QuantAsk
阅读(0)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
···
65
下一页
公告