ryuuko_

分类

数学等结论(1) 题解(20)

/ 注册

全部文章（共10篇）

幸运数字Ⅱ

幸运数字只由4和7组成一开始想要去打表感觉也没问题每次二分查找更新边界就可以了因为数字是由4和7组成很容易发现规律 4 7 44 47 74 77 444 447很像队列每次用队首拓展出两个新元素规律如下 ll tmp1 = q.front() * 10 + 4, tmp2 = q....

深度优先搜索数学

2025-03-15

0 24

重返小学

就是表达式计算这个没有括号但是多了运算乘方和阶乘这个思路其实会有一些不一样因为不存在括号所以我可以从表达式末尾开始遍历根据运算优先级来进行运算由高到低分别是加法减法乘法除法乘方阶乘此处需要注意的点是除法因为除数不能为0 所以进行除法时需要判断分母是否为除法其余就很简单...

数学递归

2025-03-09

0 18

表达式计算IV

比较头痛的点是存在括号那么该如何消去括号呢注意到括号使用是合法的那么括号一定成对出现那么我只需要每次遍历记录左右括号的出现左括号记为1，右括号记为-1 当我cnt == 0时此时肯定不在括号内这个时候出现的加减乘除乘方就是运算优先级最低的(当然这里面也是要区分运算优先级的肯定时加减...

数学递归

2025-03-09

0 18

逆序对

假设长度为n 位置x为0 那么此处产生的贡献应该是前面所有1的个数乘以所有的排列总数那x前的排列共有2 ^ (x - 1)种总共出现的数字个数是(2 ^ (x - 1)) * (x - 1) 显然1和0等概率出现那么前面的1的总个数为(x - 1) * (2 ^ (x - 2)) 再考虑所有...

数学

2025-03-03

0 29

环形染色问题

\ 这不是高中数列递推题吗这种在高中也算比较难的一档了吧把结论记住吧直接看代码 #include <bits/stdc++.h> using namespace std; using ll = long long; const int p = 10007; ll qmi(ll a...

数学

2025-02-28

0 29

兔子的逆序对

思路没问题反转一段并不会影响剩余段的逆序数只会影响该段的逆序数那么只需要考虑原始序列的逆序对的奇偶性和反转之后序列的逆序对的奇偶性翻转一段序列会使原先非逆序对的变成逆序对原先是逆序对的变成非逆序对而逆序对的个数加上非逆序对的个数为所有可能的二元组那么就是C(n, 2) 只需考虑C(n,...

数学

2025-02-28

0 24

CF 333E Summer Earnings

题意：在一个平面内给出n(3 <= n <= 3000)个点的坐标，任选其中三个为圆心作半径相同的圆，要求这三个圆不能相交但可以相切，求能画出的圆中的最大半径暴力做法：三重循环枚举三个点，每次更新答案，直至找到最长的最短边但这样三重循环明显超时(虽然程序运行时间设定为了9s) 但其实...

枚举数学 bitset

2025-02-22

0 52

翻转游戏

还没讲完先记录一下目前想法她将灯的亮暗视为灯的两种状态记为1，0 例如一串灯的亮暗情况为： 1010，此时我给出一种按灯的方案(1记为按下开关，0相反) 1100，那么最终的结果应该是(1010)^(1100)^(1100 >> 1)^(1100 << 1) 这是因为...

数学枚举深度优先搜索

2025-02-22

1 49

带权中位数

嗯这个没什么好记录的纯粹的结论但是在某些情况下需要对问题进行拆分才能使用假设一个数轴上有很多个点这些点上都有人要把所有人移动到同一个点上并且所移动的距离最短结论：将有人的点按大小排序再进行前缀和刚好超过总人数一半的那个点(假设总人数为sum 那么累加的人数>= sum / ...

数学

2025-02-21

0 61

中位数图

注意到只是要求以b为中位数的连续子序列，那么a[i]的大小就不重要了，只需要区分三种情况 a[i] > b 就将a[i] = 1 a[i] == b 就将a[i] = 0 a[i] < b 就将a[i] = -1 又由于这个连续子序列长度为奇数则在更改数值后满足题意的连续子序列的和就为...

数学枚举

2025-02-21

0 36