4FGR

分类

题解(3)

/ 注册

全部文章（共7篇）

题解 | #法法#

显然，由于答案模，我们只用关注排列中的奇数，因为对于正整数，奇偶数的次方的奇偶性不变。然后对任意一个数，他的指数的排列有种，显然，当时，排列数一定为偶数，偶数个奇数相加一定是偶数，因此只用特判的情况即可。 #include <bits/stdc++.h> usin...

2026-05-05

0 18

题解 | 剪纸游戏

#include <bits/stdc++.h> using namespace std; const int N = 1010; int n,m; bool visited[N][N]; char a[N][N]; int mov[4][2] = {{0,1},{1,0},{-1,...

2026-05-02

0 23

[排序/二分查找]| #小红关鸡#

想要得到最大的概率，实际上就是找出某个端点到所能覆盖的最多鸡窝数，显然端点应该贪心的为其中一个鸡窝，我们只要从一个鸡窝出发，判断最大能包含的鸡窝数，记录其中的最大值除以即可。排序后，使用二分查找到大于的位置，减去就得到了该区间包含的鸡窝数。 #include <iost...

2026-05-01

0 23

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

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

C++ 树状数组

2026-03-27

1 82

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

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

C++ 动态规划

2026-03-27

0 54

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

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

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

2026-03-27

0 61

题解 | 浮木博弈

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

2026-03-27

2 68