上一页 1 2 3 4 5 6 ··· 65 下一页
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 阅读(46) 评论(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 阅读(35) 评论(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 阅读(47) 评论(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 阅读(40) 评论(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 阅读(33) 评论(0) 推荐(0) 编辑
2022年8月10日
CF1427F-Boring Card Game【贪心】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/CF1427F 题目大意 有一个$1\sim 6n$的序列，两个人轮流操作，每次取走连续的三个数字。 现在给出先手取走的数字集合，要求构造方案。 保证有解 $1\leq n\leq 200$ 解题思路 我们给先手取的颜 阅读全文
posted @ 2022-08-10 21:04 QuantAsk 阅读(75) 评论(1) 推荐(0) 编辑
CF1286E-Fedya the Potter Strikes Back【KMP,RMQ】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/CF1286E 题目大意 定义一个字符串$s$的权值为对于每个$s_{L\sim R}=s_{1\sim R-L+1}$的区间，会产生$\min_{i=L}^Rw_i$的贡献。 现在开始时$s$为空串，$n$次往$s$ 阅读全文
posted @ 2022-08-10 20:38 QuantAsk 阅读(42) 评论(0) 推荐(0) 编辑
CF1534F2-Falling Sand (Hard Version)
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/CF1534F2 题目大意 有一个$n*m$个网格，有的网格上有沙子，一个沙子被刷新后会下落到底并且刷新沿途中四周四连通的沙子，你可以选择一些沙子手动刷新。 现在要求第$i$列至少有$a_i$个沙子下落，求至少手动刷新 阅读全文
posted @ 2022-08-10 20:02 QuantAsk 阅读(30) 评论(0) 推荐(0) 编辑
uoj#750-[UNR #6]小火车【二分,折半,鸽笼原理】
摘要： 正题 题目链接:https://uoj.ac/problem/750 题目大意 给出$n$个数字和一个$p$，保证$2^n> p$。现在要求一个序列$w$满足$w_i\in[-1,1]$，使得$\sum_{i=1}^nw_ia_i\equiv 0\pmod p$ $1\leq p<2^n,1\leq 阅读全文
posted @ 2022-08-10 19:51 QuantAsk 阅读(36) 评论(0) 推荐(0) 编辑
2022年8月8日
UOJ#749-[UNR #6]稳健型选手【贪心,分治,主席树】
摘要： 正题 题目链接:https://uoj.ac/problem/749 题目大意 如果有序列$a$，你每次取走一个数字后然后这个序列最前面的数字会被别人取走，直到序列为空。此时$f(a)$表示你最大能取走的权值和。 给出一个长度为$n$的序列$a$，$q$次询问区间$[l,r]$，求$f(a_{l\s 阅读全文
posted @ 2022-08-08 21:56 QuantAsk 阅读(72) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 65 下一页