摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P5341 大中锋有一个长度为 \(n\) 的字符串,他只知道其中的一个子串是祖上传下来的宝藏的密码。但是由于字符串很长,大中锋很难将这些子串一一尝试。 这天大中锋找到甲苯先生算命,但是甲苯先生说:“天机不可泄漏”。 阅读全文
摘要:
题目 题目链接:https://codeforces.com/problemset/problem/449/D 给定一个长度为 \(n\) 的序列 \(a\),求有多少种方案从 \(\{a_i\}\) 里面选出一个非空子集使这些数按位与起来为 \(0\)。 \(n,a_i\leq 10^6\)。 思 阅读全文
摘要:
题目 题目链接:https://codeforces.com/problemset/problem/662/C 有一个 \(n\) 行 \(m\) 列的表格,每个元素都是 \(0/1\) ,每次操作可以选择一行或一列,把 \(0/1\) 翻转,即把 \(0\) 换为 \(1\) ,把 \(1\) 换 阅读全文
摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P4717 给定长度为 \(2^n\) 两个序列 \(A,B\),设 \(C_i=\sum_{j\oplus k = i}A_j \times B_k\) 分别当 \(\oplus\) 是 or,and,xor 时求出 阅读全文
摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P5055 您需要写一种数据结构,来维护一个序列,其中需要提供以下操作(对于各个以往的历史版本): 在第 \(p\) 个数后插入数 \(x\) 。 删除第 \(p\) 个数。 翻转区间 \([l,r]\),例如原序列是 阅读全文
摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P3835 您需要写一种数据结构(可参考题目标题),来维护一个可重整数集合,其中需要提供以下操作( 对于各个以往的历史版本 ): 插入 \(x\) 删除 \(x\)(若有多个相同的数,应只删除一个,如果没有请忽略该操作 阅读全文
摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P3369 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入 \(x\) 数 删除 \(x\) 数(若有多个相同的数,因只删除一个) 查询 \(x\) 数的排名(排名定义为比当前数小的 阅读全文
摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P4859 已经使 Madoka 有签订契约,和自己一起战斗的想法后,Mami 忽然感到自己不再是孤单一人了呢。 于是,之前的谨慎的战斗作风也消失了,在对 Charlotte 的傀儡使用终曲——Tiro Finale 阅读全文
摘要:
题目 题目链接:https://codeforces.com/problemset/problem/961/G 给出 \(n\) 个物品,每个物品有一个权值 \(w_i\)。 定义一个集合 \(S\) 的权值 \(W(S)=|S|\sum\limits_{x\in S}w_x\)。 定义一个划分的权 阅读全文