随笔分类 - 题解

2024.11.23 信友队 NOIP 模拟赛

摘要：11.23 信友队模拟赛心态炸没的一场，开局 1.5h 一道也不会/kk t1 写完 + 调完已经 3h 了，拼手速无脑写了 t2 t3 暴力，最后 t4 暴力没写完... 100+35+32+0=167 遗憾离场（但是 rk10...参加这个比赛的人实在不强 dawn 一坨码力题考虑到 \( 阅读全文

posted @ 2024-11-23 17:29 Cindy_Li 阅读(29) 评论(0) 推荐(0) 编辑

2024.11.19 模拟赛

摘要：11.19 模拟赛题目质量点赞！好题！ storm 普及组模拟题 god 有趣的 dp 题 key：考察相对位置设计状态

f (i, j)

表示考虑后

i

个操作，经过了相对坐标为

j

的点的概率。转移中，如果这一步不动，相对坐标不变；否则，相对坐标整体平移。答案就是 \( 阅读全文

posted @ 2024-11-19 16:27 Cindy_Li 阅读(11) 评论(0) 推荐(0) 编辑

24.4.6 题解

摘要：4.6 模拟赛 T1 困难的图论题意：找出所有在且仅在 1 个简单环中的边，输出编号的异或和。一个错误的想法：找边双连通分量，看边数是否等于点数反例：正解是点双所以我在想，为什么是点双，不是边双呢？什么时候找点双，什么时候找边双呢？ T2 中等的字符串已知

m

个关键词 \( 阅读全文

posted @ 2024-04-06 16:19 Cindy_Li 阅读(9) 评论(0) 推荐(0) 编辑

ABC344G 题解

摘要：ABC344G 题解给定平面上

n

个点和

q

条直线，问对于每条线，有多少点在它上方。形式化的，对于直线

y = a x + b

统计有多少点

(x, y)

满足

y \geq a x + b

，即

- a x + y \geq b

。故我们可以将所有点按照

- a x + y

排序阅读全文

posted @ 2024-03-10 11:21 Cindy_Li 阅读(13) 评论(0) 推荐(0) 编辑

P3749 题解

摘要：P3749 [六省联考 2017] 寿司餐厅题解发现很少有人讲为什么这题是最大权闭合子图，但作为一个刚学网络流的蒟蒻，我认为考虑是必要的。最大权闭合子图的特点：存在单向依赖关系，选

x

必须选

y

。每个点只会被选一次。代价有正有负。本问题特点：选一个区间，必选所有子区阅读全文

posted @ 2024-03-01 22:28 Cindy_Li 阅读(14) 评论(0) 推荐(0) 编辑

ABC338G 题解

摘要：ABC338G 题解计数题，没有太多思维难度，就是麻烦。显然 + 和 * 是比较难搞的，应考虑子问题。复杂度要求线性，考虑每个位置的贡献。 Case 1：只有数字 Ex: 1234 考虑 2 的贡献，枚举一下看看。

12 = 1 \times 10 + 2 \times 1

\(123=1\time 阅读全文

posted @ 2024-03-01 22:28 Cindy_Li 阅读(24) 评论(0) 推荐(0) 编辑

ABC323D 题解

摘要：这个题笔者场上 Wa 了六次…… 首先发现一个性质：考虑单个的

s

，它自己所能合并成的块就是

c

的二进制表示。例如当

s = 3, c = 7

时，显然我们可以先两两合并，得到

3

个

s = 6

的，再把其中的两个合并得到一个

s = 12

的。发现 \(7= 阅读全文

posted @ 2024-03-01 22:27 Cindy_Li 阅读(11) 评论(0) 推荐(0) 编辑

ABC321F 题解

摘要：可撤销背包的模板题。如果没有减操作就是

01

背包，众所周知转移方程是

f [i] = f [i] + f [i - v]

。考虑减操作，对于一个重量

i

，不选物品

v

的方案数是什么呢？发现我们只需要把选

v

的方案去掉就好，那么转移方程就是 \(f[i]=f[i]-f[ 阅读全文

posted @ 2024-03-01 22:26 Cindy_Li 阅读(29) 评论(0) 推荐(1) 编辑

ABC319E 题解

摘要：题意在两个房子中间，有

N

个公交站，按照如下方式移动：从起点到第

1

个公交站，用时

X

秒。从第

i

个公交站到第

i + 1

个公交站，用时

T_{i}

秒。（时间每到

P_{i}

的倍数，发车一次）从第

N

个公交站到终点，用时 \ 阅读全文

posted @ 2024-03-01 22:25 Cindy_Li 阅读(12) 评论(0) 推荐(0) 编辑

ABC295D 题解

摘要：萌萌思维题，但是考场差一点AC。题目等价于寻找区间

[l, r]

满足数字

0

9

各出现偶数次。根据找筷子这道题的经验，出现偶数次 = 异或和为

0

。但是发现如果和找筷子一样直接异或到一起会出现冲突（例子：$3 \oplus 5 \oplus 6 = 0 阅读全文

posted @ 2024-03-01 22:25 Cindy_Li 阅读(9) 评论(0) 推荐(0) 编辑

230718B3-path 题解

摘要：感谢 cn_ryh 大佬的怂恿（否则我真不会动这个题感谢 cszhpdx 的指导帮助 qwq （让我们膜拜一下场切的浩杨哥 orz 解决这个题让人很有成就感（题意给定一个基环树，边有长度l、限速v、价值w（每单位时间）已知起点s、终点t、最高速度u，求最小花费边数、询问次数 \(10^5\ 阅读全文

posted @ 2024-02-02 20:58 Cindy_Li 阅读(11) 评论(0) 推荐(0) 编辑