jxs123 - 博客园

2025年1月16日

ABC 337 G（主席树）

摘要：最近刚学完主席树，找了道题巩固一下，还是非常有收获的。题目链接：problem 若只让求

f (1)

，则还是比较简单的——用权值树状数组维护

d f s

路径上的数，每次查一下在递归路径中

>

当前结点值的结点数量，累加起来即为

f (1)

。可是题目要求将\(f(1)到f(n)\ 阅读全文

posted @ 2025-01-16 18:54 jxs123 阅读(3) 评论(0) 推荐(0) 编辑

2025年1月15日

CF div2 990（A~E）

摘要： VP赛时

4

题，发挥得比较不错的一场，并且这场也偏简单。 A 数数题，找好规律直接模拟即可 code B 简单排列组合题显然总方案数为：

n! / (a_{1}! * a_{2}! * . . . * a_{m}!)

a_{1} 到 a_{m}

表示某种字符的数量想最小化总方案数，只能最大化上式分母的值阅读全文

posted @ 2025-01-15 13:21 jxs123 阅读(6) 评论(0) 推荐(0) 编辑

2025年1月14日

CF div2 992（A~E)

摘要： VP赛时三题。被AB题卡炸了，C题反倒发挥正常，D题可惜只想到了一半 A 没发现数据范围很小可以暴力 + 题干减号看成了加号，导致创造了二十多分钟才过A题的新纪录（ code B 贪心 or 找规律，也是牢了一会儿。显然要贪心地创造出能用上第二个操作的情景。所以从

1

位置出发，每次在右侧找一阅读全文

posted @ 2025-01-14 12:08 jxs123 阅读(7) 评论(0) 推荐(0) 编辑

2025年1月13日

leetcode周赛432 T4（单调栈 + 单调队列）

摘要：一道练习单调栈 + 单调队列的好题题目链接：problem 对于求合法子数组数量的题目，可以先考虑传统的枚举右端点，二分左端点的套路。此题用这种方法恰好可行，因为对于一个序列，左端增加一个数不会让操作数更少。因此对于固定右端点，合法的左端点一定是一段区间。所以现在问题转化为：用双指针枚举子区间左阅读全文

posted @ 2025-01-13 17:11 jxs123 阅读(7) 评论(0) 推荐(0) 编辑

摘要：赛时4题，打得很差的一场。尤其是E题，赛时一直被卡，直到结束看群友的结论后顿然醒悟，不到3分钟码出并AC，只能恨自己赛时为什么这么sb... D 模拟 + 差分从左到右枚举

i

，每一次枚举可以计算出第

i

个人有多少颗糖（

a [i]

+ 前面

i - 1

个人给的糖数

n u m

posted @ 2025-01-13 16:16 jxs123 阅读(11) 评论(0) 推荐(0) 编辑

公告

昵称： jxs123
园龄： 1年1个月
粉丝： 1
关注： 5

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔分类

随笔档案

阅读排行榜

推荐排行榜

1. 洛谷2月月赛T2——歌唱练习（反悔贪心）(1)