shyyhs
shyyhs
全部文章
分类
DP专题(52)
图论(4)
多校补题(2)
数据结构(27)
数论(4)
日记(14)
未归档(38)
题解(330)
归档
标签
去牛客网
登录
/
注册
shyyhs的博客
TA的专栏
440篇文章
0人订阅
lpt的小屋
415篇文章
3802人学习
AtCoder思维大提升
6篇文章
627人学习
kuangbin专题记录
0篇文章
0人学习
牛客每日一题推介(裙子计划~)
19篇文章
699人学习
全部文章
(共469篇)
矩阵幂求和
来自专栏
水题不解释.https://www.acwing.com/problem/content/99/做法相同不过换成了矩阵. #include <bits/stdc++.h> using namespace std; const int N=35; int n,m; struct vv{ ...
dfs
矩阵快速幂
2020-07-06
3
554
计算器
来自专栏
有注释 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll x,y; void exgcd(ll a,ll b) { if(b==0) { x=1,y=0; ...
BSGS
exgcd
快速幂
2020-07-06
2
486
阿九大战朱最学
来自专栏
这个题目可能就是带了描述的中国剩余定理了吧?是不是越学越***? //ex_gcd解ax+by=gcd(a,b).其中a,b必须互质,显然当x=1,y=0是一组解. #include <bits/stdc++.h> using namespace std; typedef long lo...
中国剩余定理
2020-07-06
2
652
青蛙的约会
来自专栏
这题为啥评分"困难"?水的一批.题目描述:设青蛙A的出发点坐标是x,青蛙B的出发点坐标是y.青蛙A一次能跳m米,青蛙B一次能跳n米,两只青蛙跳一次所花费的时间相同.纬度线总长L米.现在要你求出它们跳了几次以后才会碰面.我们可以很简单的列出方程,假定跳t次会相遇. x+m*t=y+n*t+k*l...
exgcd
2020-07-04
1
450
龙哥的问题
来自专栏
这题思路清晰就好了.最大公约数即为因子,我们把n的因子求出来即可,然后根据欧拉的定理即是答案了.我们知道求gcd(1a,n)=i.就等同于gcd(1a/i,n/i)=1.然后就是统计答案了.代码如下: #include <bits/stdc++.h> using namespace st...
欧拉函数
2020-07-04
2
568
最大公约数
来自专栏
求GCD(x,y)为素数个数也就是求d*gcd(x',y')个数,其中gcd(x',y')=1.d是质数.我们考虑枚举d.因为0<x,y<=N,那么x',y'<=N/d.题目就变简单了,那么就是枚举每个质因子.然后用前缀统计下欧拉函数. #include <bits/stdc...
欧拉函数
数学
2020-07-04
0
482
剪纸游戏
来自专栏
博弈论可以到学校好好给学弟们讲讲hh.sg函数是博弈解题的一个工具,就拿今天这个题目当例子来说吧.题目描述:给定一张NM的矩形网格纸,两名玩家轮流行动。在每一次行动中,可以任选一张矩形网格纸,沿着某一行或某一列的格线,把它剪成两部分。首先剪出1*1的格纸的玩家获胜。两名玩家都采取最优策略行动,求先手...
博弈论
2020-07-03
1
653
绿豆蛙的归宿
来自专栏
dfs不解释. #include <bits/stdc++.h> using namespace std; const int N=1e5+5; struct vv{ int to; double w; }; vector<vv>v[N]; double f[N...
期望
DFS
2020-07-02
0
445
扑克牌题解.
来自专栏
说句实话,假如不认真再想想期望就是平均数,你会对期望很迷惑.因为dfs是从后往前的,我们要求的答案是dp[0][0][0][0][4][4]当成答案,我们考虑用后面状态来更新前面状态.对于普通的4种花色来说,假设我们现在的状态是dp[a][b][c][d][x][y].那么我们从什么转移到它呢?显然...
期望
DFS
DP
2020-07-02
0
521
Rainbow的信号
来自专栏
大家画图自己领会,反正就是位运算. #include <bits/stdc++.h> using namespace std; const int N=1e5+5; int a[N],last[2],c1,c2,n; double ans_xor=0.0,ans_and=0.0,ans_...
期望
位运算
2020-07-02
2
485
首页
上一页
33
34
35
36
37
38
39
40
41
42
下一页
末页