上一页 1 2 3 4 5 6 7 ··· 65 下一页
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF1427F 题目大意 有一个16n16n的序列,两个人轮流操作,每次取走连续的三个数字。 现在给出先手取走的数字集合,要求构造方案。 保证有解 1n2001n200 解题思路 我们给先手取的颜 阅读全文
posted @ 2022-08-10 21:04 QuantAsk 阅读(88) 评论(1) 推荐(0)
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF1286E 题目大意 定义一个字符串ss的权值为对于每个sLR=s1RL+1sLR=s1RL+1的区间,会产生minRi=LwiminRi=Lwi的贡献。 现在开始时ss为空串,nn次往ss 阅读全文
posted @ 2022-08-10 20:38 QuantAsk 阅读(57) 评论(0) 推荐(0)
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF1534F2 题目大意 有一个nmnm个网格,有的网格上有沙子,一个沙子被刷新后会下落到底并且刷新沿途中四周四连通的沙子,你可以选择一些沙子手动刷新。 现在要求第ii列至少有aiai个沙子下落,求至少手动刷新 阅读全文
posted @ 2022-08-10 20:02 QuantAsk 阅读(36) 评论(0) 推荐(0)
摘要: 正题 题目链接:https://uoj.ac/problem/750 题目大意 给出nn个数字和一个pp,保证2n>p2n>p。现在要求一个序列ww满足wi[1,1]wi[1,1],使得ni=1wiai0(modp)ni=1wiai0(modp) $1\leq p<2^n,1\leq 阅读全文
posted @ 2022-08-10 19:51 QuantAsk 阅读(125) 评论(0) 推荐(1)
摘要: 正题 题目链接:https://uoj.ac/problem/749 题目大意 如果有序列a,你每次取走一个数字后然后这个序列最前面的数字会被别人取走,直到序列为空。此时f(a)表示你最大能取走的权值和。 给出一个长度为n的序列aq次询问区间[l,r],求$f(a_{l\s 阅读全文
posted @ 2022-08-08 21:56 QuantAsk 阅读(120) 评论(0) 推荐(0)
摘要: 正题 题目链接:https://uoj.ac/problem/748 题目大意 有一个长度为n01序列,然后t次插入一个0和一个1,要求01前面,求最终能得到多少种本质不同的串。 1n,t300 解题思路 我们考虑一个n+2×t 阅读全文
posted @ 2022-08-08 11:08 QuantAsk 阅读(231) 评论(0) 推荐(1)
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/AT2382 题目大意 询问在[L,R]中选取一个或多个数,将它们按位或后能得到多少种不同的结果。 1LR<260 解题思路 我们先把高位的LR都有的1都删除,因为它们之 阅读全文
posted @ 2022-08-06 15:32 QuantAsk 阅读(26) 评论(0) 推荐(0)
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P8352 题目大意 给出一棵树,每个点的权值是[1,k]之间的一个数,对于i[1,nk]求令这棵树的最大独立集权值为i的方案数。 1n1000,1k5阅读全文
posted @ 2022-08-06 15:09 QuantAsk 阅读(51) 评论(0) 推荐(0)
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/AT2366 题目大意 有一个长度为2n1的序列a,你可以将其重新排列,定义bia12i1的中位数。 询问有多少种不同的可能的b序列。 1n50 解题 阅读全文
posted @ 2022-08-04 19:51 QuantAsk 阅读(52) 评论(0) 推荐(0)
摘要: 正题 题目链接:http://pjudge.ac/problem/21651 题目大意 有一个1n的排列,每次你可以询问 ij的大小关系 i,j,k的中位数 现在要求在21操作和2n2操作内得到这个排列。 $50\leq n\leq 5\times 1 阅读全文
posted @ 2022-08-03 11:36 QuantAsk 阅读(56) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 65 下一页
点击右上角即可分享
微信分享提示