摘要:
正题 题目链接:https://www.luogu.com.cn/problem/CF1427F 题目大意 有一个$1\sim 6n$的序列,两个人轮流操作,每次取走连续的三个数字。 现在给出先手取走的数字集合,要求构造方案。 保证有解 $1\leq n\leq 200$ 解题思路 我们给先手取的颜 阅读全文
摘要:
正题 题目链接: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$ 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/CF1534F2 题目大意 有一个$n*m$个网格,有的网格上有沙子,一个沙子被刷新后会下落到底并且刷新沿途中四周四连通的沙子,你可以选择一些沙子手动刷新。 现在要求第$i$列至少有$a_i$个沙子下落,求至少手动刷新 阅读全文
摘要:
正题 题目链接: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 阅读全文