shyyhs

题解

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38)

/ 注册

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

逆序对来自专栏

挺好的一个题目.考虑每组逆序对的贡献,就是,然后有组,然后答案就算它们相乘,注意n==1时输出0.然后注意在做乘法的时候把n%mod.因为n很大. #include <bits/stdc++.h> using namespace std; typedef long long ll; co...

题解数学

2021-01-11

3 746

AtCoder Beginner Contest 188 来自专栏

前言: 第一次英语读题. A - Three-Point Shot 三分球直接判断+3即可. #include <bits/stdc++.h> using namespace std; int main() { int a,b; cin>>a>>b...

题解

2021-01-11

2 743

最长树链来自专栏

前言: 之前那个博客有大问题...确实是数据太水了. 思路: 首先我们处理出4e4以内的质数,然后因为任何合数都可以写成的形式,显然大于4e4的数,假如经过这么一次筛选,一定是不会出现超过4e4的合数.对于每个数,我们处理出来它们的质因子,这里呢,用的是最原始的判断方法,假如有n个数是大质数,那么就...

思维题 dfs 数论

2021-01-11

5 1000

Mike and distribution 来自专栏

#include <iostream> #include <algorithm> using namespace std; const int N=1e5+50; struct Tx{ int a,b,id; }w[N]; bool cmp(Tx A,Tx B) ...

题解

2021-01-11

3 660

牛客小白月赛31 题解来自专栏

我是个小菜鸡...只是从今天开始是我认真学习的第一天)不想当划水怪了.赛后感觉和赛时真不一样... A.A｜B 我写的是数位dp...第一次自己写出数位dp也挺激动的,虽然挺水的..首先我们开个f[2][31]数组来记忆化一下,然后就是模拟这个过程了,看这位是不是已经比x小了,小了下一位可以任意选....

题解

2021-01-11

3 749

储物点的距离来自专栏

算法: 前缀和,开始以为要离散化一下,写到一半发现不用. 思路: 就是按着题意给的意思模拟这个过程就好了.取模的时候别偷懒,会wa的. 代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; cons...

思维

2021-01-10

4 730

AtCoder Beginner Contest 187 来自专栏

题解

2021-01-09

0 595

Codeforces Round #695 (Div. 2) 来自专栏

题解

2021-01-09

0 573

AtCoder Regular Contest 111 来自专栏

2021-01-09

0 490

糖糖别胡说，我真的不是签到题目来自专栏

=-=逆向考虑下就好了,糟糕的题面啊!!最近怎么老是被我碰到啊 #include <bits/stdc++.h> const int N=5e4+50,M=1e6+5; int Time[N]; struct Mn{ int x;long long y; }a[N]; int m...

模拟

2021-01-09

1 791