随笔分类 -  CodeForces

1 2 下一页
CF976-F. Count Leaves-min25筛（红温了）
摘要：link：https://codeforces.com/contest/2020/problem/F 题意：给定 n,d,k，用如下方式构造树Tn,d： 树的根是一个标有数字 n 的节点。这是树的第 0 层。 对于从 0 到 d−1 的每个 \( 阅读全文
posted @ 2024-09-30 03:15 yoshinow2001 阅读(78) 评论(0) 推荐(0) 编辑
CF1936D. Bitwise Paradox-位运算、分治、线段树
摘要：link：https://codeforces.com/contest/1936/problem/D 题意：给两个长度为 n 的序列 a 和 b，对一个区间 [l,r]，称 [l,r] 是好的，若：(bl|…|br)≥v。一个区间的 阅读全文
posted @ 2024-07-12 10:47 yoshinow2001 阅读(16) 评论(0) 推荐(0) 编辑
Bubble Cup13-K. Lonely Numbers-小清新数论
摘要：link：https://codeforces.com/contest/1423/problem/K 题意：对两个不同正整数 a,b ，称他们是朋友，当且仅当 gcd(a,b),agcd(a,b),bgcd(a,b) 作为边长可以构成三角形。 阅读全文
posted @ 2024-05-11 00:57 yoshinow2001 阅读(23) 评论(0) 推荐(0) 编辑
Bubble Cup13-J. Bubble Cup hypothesis-数学、进位制
摘要：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} 阅读全文
posted @ 2024-05-11 00:43 yoshinow2001 阅读(10) 评论(0) 推荐(0) 编辑
CF1902D. Robot Queries-二分、思维
摘要：link：https://codeforces.com/contest/1902/problem/D 题意：二维平面，一开始在 (0,0) ，有一个由 UDLR 组成的长度为 n 的移动序列 s1,…,sn，q 次询问，每次问：将 [l,r] 翻转 阅读全文
posted @ 2024-05-09 00:51 yoshinow2001 阅读(10) 评论(0) 推荐(0) 编辑
CF1902E. Collapsing Strings-LCP、字典树
摘要：link:https://codeforces.com/contest/1902/problem/E 题意：You are given n strings s1,s2,…,sn, consisting of lowercase Latin letters. Let 阅读全文
posted @ 2024-05-09 00:05 yoshinow2001 阅读(7) 评论(0) 推荐(0) 编辑
CF1902F.Trees and XOR Queries Again-点分治、线性基
摘要：link：https://codeforces.com/contest/1902/problem/F 题意：给一棵树，有点权，q次询问，每次问 x→y 的路径上是否存在一个点集的子集，使得其点权异或和恰为 k. \(n,q\leq 2\times 10^5,a_i,k<2^{2 阅读全文
posted @ 2024-05-08 08:08 yoshinow2001 阅读(11) 评论(0) 推荐(0) 编辑
CF1967C. Fenwick Tree-算子展开，树状数组的结构
摘要：毛主席说，繁琐哲学总是要灭亡的。 感觉官方题解写得不够启发性，看群友在讨论什么数学归纳法来证明转移系数的…我想这种办法更是没什么启发性，过程也繁琐，叫人搞不懂。遂开篇博客写了下自己的想法，希望能够有些抛砖引玉的作用。 link：https://codeforces.com/problemset/pr 阅读全文
posted @ 2024-05-05 23:24 yoshinow2001 阅读(88) 评论(0) 推荐(0) 编辑
CF1968E.Cells Arrangement-构造（给个和题解不同的做法）
摘要：link：https://codeforces.com/problemset/problem/1968/E 题意：需要构造一个 n×n 的棋盘，在上面放 n 枚棋子，设集合 H 表示两两之间曼哈顿距离构成的集合，要让 \(|\mathcal{H 阅读全文
posted @ 2024-05-03 21:55 yoshinow2001 阅读(45) 评论(0) 推荐(0) 编辑
CF940F.Machine Learning-带修莫队、Mex
摘要：给一个序列 a，两个操作： 1、给 l,r ，设 al,…,ar 这些数集中每个数 v 的出现次数是 cv，要求 mex(ci) . 2、单点修改 1≤n,q≤105，时限4s 这种一眼看过 阅读全文
posted @ 2024-05-03 21:16 yoshinow2001 阅读(8) 评论(0) 推荐(0) 编辑
CF1972B.Coin Games-博弈
摘要：小清新博弈，link：https://codeforces.com/contest/1972/problem/B 题意：n 枚硬币排成一个圈，轮流操作，每次拿走一个向上的硬币，然后翻转左右两边的状态（如果只剩 2 枚硬币，左右两边相当于是同一个硬币，那就不翻转），不能操作的输。 每次 阅读全文
posted @ 2024-05-03 04:59 yoshinow2001 阅读(43) 评论(0) 推荐(0) 编辑
CF1011E.Border-裴蜀定理
摘要：link：https://codeforces.com/contest/1011/problem/E 题意绕来绕去的不讲人话，看了半天。 翻译过来就是，给 a1,…,an ，和一个数 k，求所有的 d 满足：存在某个 a1,…,an 的线性组合 阅读全文
posted @ 2024-05-03 04:52 yoshinow2001 阅读(11) 评论(0) 推荐(0) 编辑
CF248E.Piglet's Birthday-概率、DP
摘要：link：https://codeforces.com/contest/248/problem/E 题意：有 n 个货架，第 i 个货架初始有 ai 罐蜂蜜，有 q 次操作，每次操作从 u 货架上等概率地选出 k 罐蜂蜜，尝一口，再放到 v 阅读全文
posted @ 2024-05-03 04:34 yoshinow2001 阅读(8) 评论(0) 推荐(0) 编辑
CF1968G2.Division+LCP-字符串、Z函数
摘要：link：https://codeforces.com/problemset/problem/1968/G2 给一个字符串 s，定义 fk 表示：将 s 划分成恰好 k 段 w1,…,wk 之后， LCP(w1,…,wk)$ 阅读全文
posted @ 2024-05-03 03:12 yoshinow2001 阅读(67) 评论(0) 推荐(0) 编辑
CF EDU164-E-数论分块
摘要：link：https://codeforces.com/contest/1954/problem/E 有一排怪物，第 i 只有 ai 的血，每次攻击可以选择在 i 处放一个技能，技能会一直向左/右以相同的 k 点伤害扩散，直至遇到边界或已经死亡的怪物。问最少需要放几 阅读全文
posted @ 2024-05-01 08:03 yoshinow2001 阅读(11) 评论(0) 推荐(0) 编辑
CF EDU163 F-组合数、范德蒙德卷积
摘要：“总感觉这题是诈骗题…” link：https://codeforces.com/contest/1948/problem/F [!题意] 有 n 个袋子，每个袋子有 ai 个金币， bi 个银币，金币的价格固定是 1 ，每个银币的价格服从 \(B(1,\frac 阅读全文
posted @ 2024-03-27 21:26 yoshinow2001 阅读(48) 评论(0) 推荐(0) 编辑
Codeforces Round #851 (Div. 2)-F. XOR, Tree, and Queries-树、异或、并查集
摘要：题目：https://codeforces.com/contest/1788/problem/F 题解： （首先他和线性基没什么瓜系） 想这个问题大概可以分成几个部分： 1、很自然地考虑记px表示从根节点走到x路径上边的异或和，那么每个约数：u到v的路径异或和恰为x，可以表示为$p_u\opl 阅读全文
posted @ 2023-02-12 15:03 yoshinow2001 阅读(62) 评论(0) 推荐(0) 编辑
Codeforces Round #849 (Div. 4)-F. Range Update Point Query-STL的应用（bushi）
摘要：题目：https://codeforces.com/problemset/problem/1791/F 看完差点想写线段树了（bushi） 但其实用set维护一下位置就行 注：lower_bound(x)找的是第一个大于等于x的元素（的地址），以及set里可以用prev和next访问前后的迭代器耶 阅读全文
posted @ 2023-02-09 13:10 yoshinow2001 阅读(40) 评论(0) 推荐(0) 编辑
Edu Codeforces Round 142 (Rated for Div. 2)-D. Fixed Prefix Permutations-置换、字典树
摘要：题目：https://codeforces.com/problemset/problem/1792/D 非常套路地，qpj看成映射就是(p∗q)(j)，双射自然可逆，所以改成q(j)=p−1(j)。 题目里的每个置换长度都不超过10（其实大一点也没问题），查询相当于对每个$ 阅读全文
posted @ 2023-02-09 12:28 yoshinow2001 阅读(19) 评论(0) 推荐(0) 编辑
Codeforces Round #833 (Div. 2)-D. ConstructOR -构造、位运算
摘要：题目：https://codeforces.com/problemset/problem/1748/D 当时自己做的时候完全没什么想法，可能一个原因就是当时总想找充要条件 首先题解说了一个很显然的性质，即(a,b,d)和(2a,2b,2d)是同解的（如果不考虑x的限制），所以首先可以把$(a 阅读全文
posted @ 2023-02-08 12:55 yoshinow2001 阅读(19) 评论(0) 推荐(0) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示