_已被标记为牛弊_Refrain_Y

分类

/ 注册

全部文章（共7篇）

题解 | 01串题

发现不能被删除的一定是01010101这样的01交替出现的部分我们计算构造完长度为x的串之后剩余的0和1的个数，记为la和lb,如果其中之一是奇数或者其中之一小于0（也就是无法构造出长度为x的串），则说明无法构造，输出-1如果能构造，按照任意顺序输出三个部分即可 void Refra1n() { ...

2025-12-18

4 7

题解 | 剩下的数

通过拉马努金瞪眼法发现，总是有删除区间中一个数就能得到x的倍数的情况所以只要这段的总和不能被整除则为1，否则为0 void Refra1n() { ll l,r;cin>>l>>r; ll sum=((l+r)*(r-l+1))/2; ll m;cin...

2025-12-17

1 9

题解 | 小红的矩阵

观察到数据范围很大，不能暴力找既然说了找到第k小，我们就想到一个高效率的查找：二分查找如何计算每一行中小于k的个数呢首先一行至多m个，根据题目公式i*j,我们假定找到的数为mid，有i*j<=mid也就是j<=mid/i；对每一行统计，得到最终结果并且更新答案就好了 int main()...

2025-12-11

5 7

题解 | 质数统计

素数筛+前缀和只需要用欧拉筛的板子就好了 //欧拉筛 //查找0到n为止的质数 const ll N = 1e6+3; vector<ll>isp(N);//is prime vector<ll>primes(N);//record primes ll cnt = 0; vo...

2025-12-04

0 13

题解 | 游游的字符重排

因为很小，直接dfs枚举就可以，主要是看如何去重这里是一种去重思路，将原来字符串排序然后直接看上一个是否使用过，如果没有使用过那说明这两个（多个）都不能用，所以不考虑放入 #include <iostream> #include <vector> #include <c...

2025-12-03

1 10

题解 | 小天的 Minecraft

数学题已知铜镐需要12个铜粒，而工作台需要4个相同的金属粒能制作铜镐的有两种情况，第一种是人品爆炸，16个全是铜粒，概率为pow(a/16.0,16)第二种是拿到12个铜粒，剩下四个银粒或者金粒，概率为pow(a/16.0,12)*(pow(b/16.0)+pow(c/16.0,4))*C164

2025-11-29

6 15

题解 | 小红的排列构造

题目要求构造，但是关于构造很难找到规律，于是在笔者上课列了一堆数据后发现对于一个排列存在一种“环”，一个位置的值指向下一个的地址现有一个排列[4,3,2,1]其中a1=4,a4=1;a2=3,a3=2;这里存在两个含有2个元素的环，对于其他排列[4,1,2,3]其中a1=4,a4=3,a3=2,a2...

2025-11-28

1 12