4FGR

分类

题解(3)

/ 注册

全部文章（共4篇）

题解 | [树状数组]坐火车

最开始我是想暴力的，用 map 类型的 l,r ，处理左边和右边对应颜色区间，二分查找到大于等于的位置，再遍历到，果不其然，TLE了喵。先不考虑的限制，注意到，对于第个车厢，相较于前一个变化在哪呢？其实就是其所属颜色，原本的右侧减1，左边的不变，因此增加了的情况，也就是...

C++ 树状数组

2026-03-27

1 35

题解 | #小彩的数组选数#

没有题解，浅浅发一篇吧。看一眼，有点像dp，再看一眼，确实是dp。虽然，选中一个数会使得前后都变成零，但考虑dp为前个长度的得分最大值即可，只要考虑前一个数和当前数的比较，不会违背无后效性。即： #include<bits/stdc++.h> using namespace...

C++ 动态规划

2026-03-27

0 16

题解 | [组合数学]圣遗物

概率显然是合法情况数比n的阶乘（涉及数论除法，需求乘法逆元），我的想法是对于选定一个第个大小的数放第一位，显然，若存在比他小的数得连续递减放，假设有个，连续比他大的数就得递增放，有个，总共个，显然顺序是不能变的，那就预先填好比他小（大）的数放的位置，有组合个（注意组合数性质，等价...

C++ 概率与统计组合数学

2026-03-27

0 30

题解 | 浮木博弈

看到好多人都是正向思考的，我分享下我的反向思考。感觉思路还是挺简单的喵。显然，在最后一个堆先手的家伙一定会赢（这里设之为0号选手），那么，取完倒数第二个堆的家伙一定输。我们用一个标记来判断当前堆是谁取完（败者1，胜者0）进行迭代，初始显然为胜者，然后从倒数第二个堆开始遍历，如果上一个先取的家伙是败者...

2026-03-27

2 24