cheeserish

题解

/ 注册

全部文章 / 题解（共62篇）

牛客小白月赛28

牛牛和牛可乐的赌约直接概率问题；对于分数求mod，用费马小定理； #include<iostream> using namespace std; const int mod=1e9+7; #define int long long int power(int a,int b)//快速幂 ...

2020-09-24

0 709

[SCOI2009]游戏来自专栏

根据题意每个数经过k次变换终会回到自身；置换的思想；离散数学里的知识；n个数可以分成m个集合，这m个集合元素的总数==n;相当于在n个数中分别选取a,b,c...个数组成m个集合；比如：假设8个数组成3个集合可以为224 （即第一个集合元素2，第二个2，第三个4）为了节省时间：每个集合大小ai可以表...

2020-09-24

2 723

Rinne Loves Graph

最短路，注意理解题意；只要一个戒备点次数增加，所有的戒备点次数都增加； #include<bits/stdc++.h> using namespace std; #define int long long const int inf=1e18; const int maxn=6000; ...

2020-07-17

0 876

道路建设

最小生成树问题；选n-1条边； #include<bits/stdc++.h> using namespace std; //因为给边了，所以用最小生成树 const int maxn=10100; int n,m,c,sum=0,f[maxn]; struct e{ int u...

2020-07-17

0 750

Forsaken喜欢独一无二的树

#include<bits/stdc++.h> using namespace std; #define int long long const int maxn=300000; int head[maxn],cnt,n,m,sm,f[maxn],cost=0; struct e{ ...

2020-07-17

0 597

Fake Maxpooling 来自专栏

比赛的时候感觉直接打表出矩阵会超时，就没想着打表。。。要大胆的尝试。。。先打表出矩阵（标程给出了n*M的时间复杂度，利用了筛选素数的思想），再用二维单调队列计算即可。long long开数组，内存不够。。 #include<bits/stdc++.h> using namespace s...

2020-07-15

0 780

Cover the Tree 来自专栏

标程写法：n<=2时，显然==s/2（s为叶子结点数） s>=3时，将结点按照dfs序排序，l1,l2,l3...假设s为偶数；那么对于l1->ls/2+1, l2-> ls/2+2... 假设这条链上的儿子结点所覆盖的区间【l，r】, 如果 r < = s/2 ,那...

2020-07-14

0 763

Duration

把时间都转化成秒即可； #include<bits/stdc++.h> using namespace std; string a,b; int main() { cin>>a>>b; int cnt=0,sum=0; int k=((b[...

2020-07-14

1 706

小雨坐地铁

分层图思想；一共有m条线路，则相当于m+1层；最后一层是设立虚点；每层只需与最后一层相连即可；最后一层的点相当于中转站； #include<bits/stdc++.h> #include<queue> using namespace std; const int maxn=1...

2020-07-14

0 688

矩阵取数游戏

不能直接1<<j，左移会溢出。所以需要数组记录或者直接快速幂；想法比较直接，dp[j][k][2]取第j次时，到目前一共取了k次左边的，当前1为取左，0为取右；正如紫书上说的，变量有几个，设几维；（比较粗暴的方法） #include<bits/stdc++.h> using ...

2020-07-12

0 729