![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数学
数学
Legendout
退役ACM银牌loser
展开
-
B. Integral Array (思维 一点点数学)
Problem - B - Codeforces题意:给你一个数组,判断是否每两个数的向下取整相除的值也在数组中。 n原创 2022-06-30 22:22:16 · 165 阅读 · 0 评论 -
乘法逆元
【模板】乘法逆元 - 洛谷乘法逆元就是类似倒数一样的东西,适用于求模意义下的除法运算,即求导数后转换为乘法。,即求倒数的意思。那么我们要求 /a 的情况,就求出a的逆元,然后乘上逆元即可。对于上面的同余方程,我们有三种求法:1:扩欧即把上面的式子转化为:,求解即可。 2: 3:递推O(1) 求连续逆元......原创 2022-06-03 22:20:35 · 107 阅读 · 0 评论 -
Very Suspicious (思维)
Problem - D - Codeforces 画画图发现每次加一条边就会增加另外两种角度的边,那么最优解就是三个方向均摊n。 #include<bits/stdc++.h> #define ll long long #define lowbit(i) ((-i)&(i)) using namespace std; const ll inf=1e18; const ll mod=1e9+7; ll t,n,a[100005]; ll cal(ll m){ ll x=m/3原创 2022-05-14 11:30:59 · 144 阅读 · 0 评论 -
Sorting Pancakes (dp)
Problem - G - Codeforces Codeforces Round #787 (Div. 3) G(前缀优化DP) - 知乎 orz orz orz /*keep on going and never give up*/ #include<bits/stdc++.h> using namespace std; //#define int long long #define ll long long #define db(x) cerr<<(#x)<<原创 2022-05-13 16:14:58 · 161 阅读 · 0 评论 -
杨辉三角(数学)
小F对杨辉三角颇有研究,他把杨辉三角第nnn行的数提出来,从左到右分别为a[0],a[1],...,a[n−1]a[0],a[1],...,a[n-1]a[0],a[1],...,a[n−1]。 现在他想知道∑i=0n−1i2×a[i]\sum_{i=0}^{n-1}{i^{2}\times a[i]}∑i=0n−1i2×a[i]的值是多少,答案对998243539982435399824353取模。 输入一个正整数nnn,n≤1018n\leq 10^{18}n≤1018。 输出题目中式子的值,答原创 2022-04-24 16:05:55 · 293 阅读 · 0 评论 -
妄想集合(并查集 数学)
链接:登录—专业IT笔试面试备考平台_牛客网 题目描述 开始有nnn个可重集合,开始时每一个集合中都有一个数,有mmm个操作。 Quantlrx\text{Quant l r x}Quantlrx:往编号在l∼rl\sim rl∼r的每个集合中加入一个数xxx。 Asklr\text{Ask l r}Asklr:询问能否从l∼rl\sim rl∼r的集合中取出三个数使得他们能作为边长组成一个三角形(即最小两个和要大于最大的)。 输入描述: 第一行两个整数n...原创 2022-04-16 23:29:08 · 1056 阅读 · 0 评论 -
P3812 线性基详解
【模板】线性基 - 洛谷 将若干个数异或起来的的最大值是多少? 题解: 这里我们还是采用贪心的思想,从最高位开始异或,一直向下。这里我们可以使用线性基来保存二进制下的信息。 void insert(int x){ for(int i=62;i>=0;i--){ if((x>>i)&1){ if(!p[i]) { p[i]=x; break; } x^=p[i]; } } } 这样线性基就具有以下性质: 1:查询是否能被其他数异或出原创 2022-04-03 12:19:30 · 421 阅读 · 0 评论 -
P1939,P3390:矩阵快速幂 矩阵加速
【模板】矩阵加速(数列) - 洛谷 【模板】矩阵快速幂 - 洛谷 哇啦哇啦,矩阵快速幂其实就是快速幂+矩阵乘法; 矩阵加速则是如斐波那契数列这样的递推式的快速求法,关键在构造出相应的矩阵帮助求解; 献上大佬博文:矩阵构造方法 - jumpingfrog0 - 博客园 接下来就没什么好说的了QwQ 带板子: /*keep on going and never give up*/ #include<bits/stdc++.h> using namespace std; #define原创 2022-04-01 19:51:58 · 288 阅读 · 0 评论 -
小牛再战(博弈论)
题目描述 共有N堆石子,已知每堆中石子的数量,两个人轮流取石子,每次只能选择N堆石子中的一堆取一定数量的石子(最少取一个),取过子之后,还可以将该堆石子中剩余的石子随意选取几个放到其它的任意一堆或几堆上。等哪个人无法取子时就表示此人输掉了游戏。注意:一堆石子没有子之后,就不能再往此处放石子了。 假设每次都是小牛先取石子,并且游戏双方都绝对聪明,现在给你石子的堆数、每堆石子的数量,请判断出小牛能否获胜。 输入描述: 可能有多组测试数据(测试数据组数不超过1000) 每组测试数据的第一行是一个整数..原创 2022-04-01 19:43:58 · 531 阅读 · 5 评论 -
小牛vs小客(博弈论)
小牛和小客玩石子游戏,他们用n个石子围成一圈,小牛和小客分别从其中取石子,谁先取完谁胜,每次可以从一圈中取一个或者相邻两个,每次都是小牛先取,请输出胜利者的名字(小牛获胜输出XiaoNiu,小客获胜输出XiaoKe)(1 2 3 4 取走 2 13 不算相邻) 输入描述: 输入包括多组测试数据 每组测试数据一个n(1≤n≤1e9) 输出描述: 每组用一行输出胜利者的名字(小牛获胜输出XiaoNiu,小客获胜输出XiaoKe) 示例1 输入 2 3 输出 XiaoNiu Xiao原创 2022-03-30 19:39:24 · 241 阅读 · 0 评论 -
大水题(容斥)
容斥,具体地说就是奇加偶减。人话就是奇数个数容斥就答案加上,偶数个就减掉。原创 2022-03-30 11:19:35 · 303 阅读 · 0 评论 -
不凡的夫夫(斯特林数 阶乘位数)
斯特林数: 所以,的值便是n!的位数。但是这道题是八进制,还要对数换底。原创 2022-03-30 11:09:39 · 70 阅读 · 0 评论 -
POJ 1061 青蛙的约会 递归 扩展欧几里得算法(含个人理解:)
递归实现扩展欧几里得,通过这过程,可以大大加深对递归的理解,并且对后续的dfs有更深入的理解。我的递归认识就是从这道题开始深化的。原创 2022-03-10 14:52:54 · 113 阅读 · 0 评论