随笔分类 - CodeForces
摘要：link：https://codeforces.com/contest/2020/problem/F 题意：给定 \(n,d,k\)，用如下方式构造树\(T_{n,d}\)： 树的根是一个标有数字 \(n\) 的节点。这是树的第 \(0\) 层。 对于从 \(0\) 到 \(d−1\) 的每个 \(
阅读全文
摘要：link：https://codeforces.com/contest/1936/problem/D 题意：给两个长度为 \(n\) 的序列 \(a\) 和 \(b\)，对一个区间 \([l,r]\)，称 \([l,r]\) 是好的，若：\((b_l|\dots|b_r)\geq v\)。一个区间的
阅读全文
摘要：link：https://codeforces.com/contest/1423/problem/K 题意：对两个不同正整数 \(a,b\) ，称他们是朋友，当且仅当 \(\gcd(a,b),\frac{a}{\gcd(a,b)},\frac{b}{\gcd(a,b)}\) 作为边长可以构成三角形。
阅读全文
摘要：link：https://codeforces.com/contest/1423/problem/J Given a number \(m\), how many polynomials \(P\) with coefficients in set \({\{0,1,2,3,4,5,6,7\}}\)
阅读全文
摘要：link：https://codeforces.com/contest/1902/problem/D 题意：二维平面，一开始在 \((0,0)\) ，有一个由 UDLR 组成的长度为 \(n\) 的移动序列 \(s_1,\dots,s_n\)，\(q\) 次询问，每次问：将 \([l,r]\) 翻转
阅读全文
摘要：link:https://codeforces.com/contest/1902/problem/E 题意：You are given \(n\) strings \(s_1, s_2, \dots, s_n\), consisting of lowercase Latin letters. Let
阅读全文
摘要：link：https://codeforces.com/contest/1902/problem/F 题意：给一棵树，有点权，q次询问，每次问 \(x\to y\) 的路径上是否存在一个点集的子集，使得其点权异或和恰为 \(k\). \(n,q\leq 2\times 10^5,a_i,k<2^{2
阅读全文
摘要：毛主席说，繁琐哲学总是要灭亡的。 感觉官方题解写得不够启发性，看群友在讨论什么数学归纳法来证明转移系数的…我想这种办法更是没什么启发性，过程也繁琐，叫人搞不懂。遂开篇博客写了下自己的想法，希望能够有些抛砖引玉的作用。 link：https://codeforces.com/problemset/pr
阅读全文
摘要：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)\)$
阅读全文
摘要：link：https://codeforces.com/contest/1954/problem/E 有一排怪物，第 \(i\) 只有 \(a_i\) 的血，每次攻击可以选择在 \(i\) 处放一个技能，技能会一直向左/右以相同的 \(k\) 点伤害扩散，直至遇到边界或已经死亡的怪物。问最少需要放几
阅读全文
摘要：“总感觉这题是诈骗题…” link：https://codeforces.com/contest/1948/problem/F [!题意] 有 \(n\) 个袋子，每个袋子有 \(a_i\) 个金币， \(b_i\) 个银币，金币的价格固定是 \(1\) ，每个银币的价格服从 \(B(1,\frac
阅读全文
摘要：题目：https://codeforces.com/contest/1788/problem/F 题解： （首先他和线性基没什么瓜系） 想这个问题大概可以分成几个部分： 1、很自然地考虑记$p_x$表示从根节点走到x路径上边的异或和，那么每个约数：u到v的路径异或和恰为x，可以表示为$p_u\opl
阅读全文
摘要：题目：https://codeforces.com/problemset/problem/1791/F 看完差点想写线段树了（bushi） 但其实用set维护一下位置就行 注：lower_bound(x)找的是第一个大于等于x的元素（的地址），以及set里可以用prev和next访问前后的迭代器耶
阅读全文
摘要：题目：https://codeforces.com/problemset/problem/1792/D 非常套路地，$q_{p_j}$看成映射就是$(p*q)(j)$，双射自然可逆，所以改成$q(j)=p^{-1}(j)$。 题目里的每个置换长度都不超过10（其实大一点也没问题），查询相当于对每个$
阅读全文
摘要：题目：https://codeforces.com/problemset/problem/1748/D 当时自己做的时候完全没什么想法，可能一个原因就是当时总想找充要条件 首先题解说了一个很显然的性质，即$(a,b,d)$和$(2a,2b,2d)$是同解的（如果不考虑x的限制），所以首先可以把$(a
阅读全文
浙公网安备 33010602011771号