文章分类 -  题解

1 2 下一页
CF241B Friends
摘要：link 题意：求 n 个数中异或值前 m 大的数对之和。 考虑先求出第 m 大的异或值为什么。先建 trie 树，然后二分，直接枚举每个数，在 trie 上贪心的走。 若 x 第 i 位为 0，那么 k⊕1 内的所有节点都可以比 \ 阅读全文
posted @ 2024-11-29 00:54 123wwm 阅读(7) 评论(0) 推荐(0) 编辑
Codeforces Round 964 (Div. 4) 题解
摘要：A 模拟。 B 模拟，注意两张牌相等两方都没赢，这害我 −3 了。 C 计算出工作段之间的空隙最大值，注意到 m 的那段。 D 匹配子序列。如果遇到问号直接赋值为想要的那个。 E 注意到把 ×3 的操作放在 0 上是比较优的，设 gi 为 \(i 阅读全文
posted @ 2024-08-07 01:30 123wwm 阅读(246) 评论(0) 推荐(1) 编辑
CF1996E Decode
摘要：这题我竟然做出来了/jy 题目要求所有子区间的子区间的贡献之和，那么一个子区间 [l,r] 的贡献就要乘上 l∗(n−r+1)，因为左端点在 [1,l] 内，右端点在 [r,n] 范围内的区间均包含该区间。 我们令 0 为 −1，计算前缀和 s 阅读全文
posted @ 2024-07-27 11:58 123wwm 阅读(11) 评论(0) 推荐(1) 编辑
CF1996D Fun
摘要：CF1996D Fun 有一个很奇葩的做法，跟官方做法完全不一样，一定要来分享一下。 由 ab+ac+bc≤n 我们可以得出 a(b+c)+bc≤n。所以我们考虑枚举 a 和 b,c 的和 k，由于有 ak≤n 的限制，所以这样枚举的 阅读全文
posted @ 2024-07-27 11:36 123wwm 阅读(18) 评论(0) 推荐(0) 编辑
P10253 说唱
摘要：P10253 说唱 赛时做不出来，看了官方题解很喵哇 题目分析 首先，将 f(x) 变成一个好看的形式，以 123 为例，f(123)=123+12+1=111+22+3，即所有位上的数乘上若干个连续的 1 之和。有 k 位 a 的数 \(\overl 阅读全文
posted @ 2024-03-18 13:08 123wwm 阅读(116) 评论(0) 推荐(1) 编辑
P10118 『STA - R4』And
摘要：P10118 『STA - R4』And 题目分析 这道题感觉不错。 先从 xANDy=B 下手。 若 B 中第 x 位的数为 1，那么 x 和 y 对应的这一位必须为 1；若 B 中第 x 阅读全文
posted @ 2024-02-01 22:39 123wwm 阅读(30) 评论(0) 推荐(1) 编辑
P1173 [NOI2016] 网格
摘要：P1173 [NOI2016] 网格 经典 jc 题 题意简述 有 n×m 的矩阵，上面有 c 只跳蚤，剩下的均为蛐蛐，求至少将多少的蛐蛐替换成跳蚤使得存在两个蛐蛐它们不相通，无解输出 −1。 题目分析 注意到答案只可能为 −1,0,1,2 中的一种，因为 阅读全文
posted @ 2024-01-31 14:35 123wwm 阅读(174) 评论(0) 推荐(1) 编辑
ABC 338
摘要：手有点答辩，老是按错键，多吃了 2 罚时/cf link A #include <bits/stdc++.h> #define fi first #define se second #define pb push_back #define mk make_pair #define ll lo 阅读全文
posted @ 2024-01-28 22:31 123wwm 阅读(82) 评论(0) 推荐(1) 编辑
CF1278F Cards
摘要：CF1278F Cards 枚举出现了多少次王牌： ans=∑i=0nik(ni)(1m)i(m−1m)n−i\[=\sum_{i=0}^ni^k{n\choose i}\frac{(m-1)^{n-i}}{m^n 阅读全文
posted @ 2024-01-26 18:34 123wwm 阅读(35) 评论(0) 推荐(1) 编辑
P3266 [JLOI2015] 骗我呢
摘要：P3266 [JLOI2015] 骗我呢 考虑 dp。观察到每行只会有一个数字不会出现，所以设计状态 fi,j 为第 i 行只有 j 这个数字没出现。 显然状态转移方程为 fi,j=∑k=0j+1fi−1,k上界为 j+1 阅读全文
posted @ 2024-01-25 13:54 123wwm 阅读(30) 评论(0) 推荐(3) 编辑
P3976 [TJOI2015] 旅游
摘要：P3976 [TJOI2015] 旅游 终于过这题了/ll 题意是让我们将路径上的点捋直然后求编号小的减去编号大的最大值，然后有区间修改。 考虑树链剖分，将问题转化为序列上的问题，对于一段区间 [l,r]，我们要求 [l,r] 之间编号小的减去编号大的最大值，我们可以把问题分为 \( 阅读全文
posted @ 2024-01-24 16:47 123wwm 阅读(10) 评论(0) 推荐(1) 编辑
P10058 Reverse and Rotate
摘要：P10058 Reverse and Rotate sb 了，看到这题的第一反应是文艺平衡树。 再反转前记录累计有多少为要左移，然后翻转。 无语了，这么简单的题写这么复杂。 code： #include <bits/stdc++.h> #define fi first #define se seco 阅读全文
posted @ 2024-01-15 12:38 123wwm 阅读(15) 评论(0) 推荐(2) 编辑
P1505 [国家集训队] 旅游
摘要：P1505 [国家集训队] 旅游 树链剖分，将边权转化为点权。 单点修改，区间修改，区间查询，树上乱跳。 还要记录第 i 条树边的边权记录在哪个点上。 有意思的是我不知道取什么变量名好，感谢 houwz351 的意见，让我取名为 amns （阿米诺斯）。 这是我写过最长的代码了（4.78 k 阅读全文
posted @ 2024-01-12 13:58 123wwm 阅读(33) 评论(0) 推荐(1) 编辑
P2572 [SCOI2010] 序列操作
摘要：P2572 [SCOI2010] 序列操作 sb 了，写半天标记忘记下放了，改后一发就过了/ll/ll 警钟长鸣。 #include <bits/stdc++.h> #define ls p<<1 #define rs p<<1|1 #define fi first #define se secon 阅读全文
posted @ 2024-01-12 13:57 123wwm 阅读(10) 评论(0) 推荐(1) 编辑
P3157 [CQOI2011] 动态逆序对
摘要：P3157 [CQOI2011] 动态逆序对 这题竟然自己想出来了/jy/jy/jy（虽说挺裸的）。 考虑计算要被删除的数对于整个序列的贡献。 设要删除的数为下标为 x，值为 ax，贡献为 [1,x) 中大于 ax 的数的个数加上 (x,n] 中小于 \( 阅读全文
posted @ 2024-01-12 13:57 123wwm 阅读(16) 评论(0) 推荐(1) 编辑
P2486 [SDOI2011] 染色
摘要：P2486 [SDOI2011] 染色 感觉不难想，但代码调了好久/ll 不难想到用树链剖分，线段树部分只需要区间赋值，区间查询连续段个数的操作，关键在于树上两点如何计算答案。 假设当前点 x 要跳到点 fa[top[x]]，要求的即为点 x 到点 top[x]，用一 阅读全文
posted @ 2023-12-27 21:17 123wwm 阅读(17) 评论(0) 推荐(2) 编辑
P5782 [POI2001] 和平委员会
摘要：P5782 [POI2001] 和平委员会 2-sat 的模板的变形，在代码上改改就好了。 令 xi∈[0,1] 表示第 i 个政党是否出第 2i 的代表，0 则出 2i−1，1 则出 2i 的代表。 对于第 a,b 之间的仇恨， 阅读全文
posted @ 2023-12-27 13:56 123wwm 阅读(29) 评论(0) 推荐(2) 编辑
P6619 [省选联考 2020 A/B 卷] 冰火战士
摘要：P6619 [省选联考 2020 A/B 卷] 冰火战士 不得不说这题除了不会树状数组上倍增其他应该不难想。 分析题目，设场上温度为 t，那么上场的战士要求 tfire≥t,tice≤t，且注意到答案为上场的冰战士和火战士各能量之和的较小值的两倍。我们令 \( 阅读全文
posted @ 2023-12-22 22:21 123wwm 阅读(25) 评论(0) 推荐(2) 编辑
CF893F Subtree Minimum Query
摘要：CF893F Subtree Minimum Query 由不超过 k 层的的点的最小值可以想到用主席树。建立时间线为深度，横轴为时间戳，维护区间最小值的主席树。记 depx 为点 x 的深度，dfnx 为访问到点 x 的 dfs 序，sizx 阅读全文
posted @ 2023-12-22 21:38 123wwm 阅读(23) 评论(0) 推荐(2) 编辑
P9718 [EC Final 2022] Best Carry Player 2
摘要：P9718 [EC Final 2022] Best Carry Player 2 进位这东西只能是从低位到高位考虑的吧，每位进不进位会影响下一位要填的数。 考虑数位 dp，从低位向高位填数字，设计状态 fi,j,p 表示当前第 i 位，填完第 i 个数字共进了 \(j 阅读全文
posted @ 2023-12-16 11:28 123wwm 阅读(70) 评论(0) 推荐(2) 编辑

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