上一页 1 2 3 4 5 6 7 ··· 65 下一页
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF1427F 题目大意 有一个$1\sim 6n$的序列,两个人轮流操作,每次取走连续的三个数字。 现在给出先手取走的数字集合,要求构造方案。 保证有解 $1\leq n\leq 200$ 解题思路 我们给先手取的颜 阅读全文
posted @ 2022-08-10 21:04 QuantAsk 阅读(78) 评论(1) 推荐(0) 编辑
摘要: 正题 题目链接: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 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF1534F2 题目大意 有一个$n*m$个网格,有的网格上有沙子,一个沙子被刷新后会下落到底并且刷新沿途中四周四连通的沙子,你可以选择一些沙子手动刷新。 现在要求第$i$列至少有$a_i$个沙子下落,求至少手动刷新 阅读全文
posted @ 2022-08-10 20:02 QuantAsk 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接: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 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://uoj.ac/problem/749 题目大意 如果有序列$a$,你每次取走一个数字后然后这个序列最前面的数字会被别人取走,直到序列为空。此时$f(a)$表示你最大能取走的权值和。 给出一个长度为$n$的序列$a$,$q$次询问区间$[l,r]$,求$f(a_{l\s 阅读全文
posted @ 2022-08-08 21:56 QuantAsk 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://uoj.ac/problem/748 题目大意 有一个长度为$n$的$01$序列,然后$t$次插入一个$0$和一个$1$,要求$0$在$1$前面,求最终能得到多少种本质不同的串。 $1\leq n,t\leq 300$ 解题思路 我们考虑一个$n+2\times t$ 阅读全文
posted @ 2022-08-08 11:08 QuantAsk 阅读(200) 评论(0) 推荐(1) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/AT2382 题目大意 询问在$[L,R]$中选取一个或多个数,将它们按位或后能得到多少种不同的结果。 $1\leq L\leq R<2^{60}$ 解题思路 我们先把高位的$L$和$R$都有的$1$都删除,因为它们之 阅读全文
posted @ 2022-08-06 15:32 QuantAsk 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P8352 题目大意 给出一棵树,每个点的权值是$[1,k]$之间的一个数,对于$i\in[1,nk]$求令这棵树的最大独立集权值为$i$的方案数。 $1\leq n\leq 1000,1\leq k\leq 5$ 解 阅读全文
posted @ 2022-08-06 15:09 QuantAsk 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/AT2366 题目大意 有一个长度为$2n-1$的序列$a$,你可以将其重新排列,定义$b_i$为$a_{1\sim 2i-1}$的中位数。 询问有多少种不同的可能的$b$序列。 $1\leq n\leq 50$ 解题 阅读全文
posted @ 2022-08-04 19:51 QuantAsk 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:http://pjudge.ac/problem/21651 题目大意 有一个$1\sim n$的排列,每次你可以询问 $i$和$j$的大小关系 $i,j,k$的中位数 现在要求在$2$次$1$操作和$2n$次$2$操作内得到这个排列。 $50\leq n\leq 5\times 1 阅读全文
posted @ 2022-08-03 11:36 QuantAsk 阅读(21) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 65 下一页