摘要:
link:https://codeforces.com/problemset/problem/1968/E 题意:需要构造一个 \(n\times n\) 的棋盘,在上面放 \(n\) 枚棋子,设集合 \(\mathcal{H}\) 表示两两之间曼哈顿距离构成的集合,要让 \(|\mathcal{H 阅读全文
摘要:
给一个序列 \(a\),两个操作: 1、给 \(l,r\) ,设 \(a_l,\dots,a_r\) 这些数集中每个数 \(v\) 的出现次数是 \(c_v\),要求 \(\mathrm{mex} (c_i)\) . 2、单点修改 \(1\leq n,q\leq 10^5\),时限4s 这种一眼看过 阅读全文
摘要:
小清新博弈,link:https://codeforces.com/contest/1972/problem/B 题意:\(n\) 枚硬币排成一个圈,轮流操作,每次拿走一个向上的硬币,然后翻转左右两边的状态(如果只剩 \(2\) 枚硬币,左右两边相当于是同一个硬币,那就不翻转),不能操作的输。 每次 阅读全文
摘要:
link:https://codeforces.com/contest/1011/problem/E 题意绕来绕去的不讲人话,看了半天。 翻译过来就是,给 \(a_1,\dots,a_n\) ,和一个数 \(k\),求所有的 \(d\) 满足:存在某个 \(a_1,\dots,a_n\) 的线性组合 阅读全文
摘要:
link:https://codeforces.com/contest/248/problem/E 题意:有 \(n\) 个货架,第 \(i\) 个货架初始有 \(a_i\) 罐蜂蜜,有 \(q\) 次操作,每次操作从 \(u\) 货架上等概率地选出 \(k\) 罐蜂蜜,尝一口,再放到 \(v\) 阅读全文
摘要:
link:https://codeforces.com/problemset/problem/1968/G2 给一个字符串 \(s\),定义 \(f_k\) 表示:将 \(s\) 划分成恰好 \(k\) 段 \(w_1,\dots,w_k\) 之后, \(LCP(w_1,\dots,w_k)\)$ 阅读全文