荷塘涟漪

题解

我有故事也有酒(3) 杂(3) 来自csdn的老旧题解(1)

/ 注册

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

【2021寒假集训营第一场】J-一群小青蛙呱蹦呱蹦呱

#include<bits/stdc++.h> using namespace std; int n; const long long mod = 1e9+7; bool b[80000100]; int p[10000000]; int cnt = 0; long long ksm...

寒假集训营数学

2021-02-02

16 1306

【2021寒假集训营第一场】I-限制不互素对的排列

代码： #include<bits/stdc++.h> using namespace std; int main(){ int n, k; cin >> n>>k; if (n < 6 && k == n / 2...

构造寒假集训营

2021-02-02

10 872

【2021寒假集训营第一场】H-幂塔个位数的计算

这个题还可以欧拉降幂。好些找规律的同学在最后一位是7328四种情况的时候，没有考虑清楚（靠猜），其实我最开始也没仔细想，后来写证明的时候发现这个事情不对23333,所以大家找规律一定要谨慎！代码： #include <bits/stdc++.h> using namespace st...

寒假集训营规律数学

2021-02-02

5 897

【2021寒假集训营第一场】F-对答案一时爽

#include <bits/stdc++.h> using namespace std; int n; char a[110], b[110]; int main() { scanf("%d", &n); for (int i = 1; i <= n; i...

水寒假集训营

2021-02-02

3 637

【2021寒假集训营第一场】D-点一成零

#include <bits/stdc++.h> using namespace std; int n, k; char a[510][510]; int fa[510*510]; int siz[510*510]; int dir[4][2] = {1,0,-1,0,0,-1,0,1}...

寒假集训营并查集

2021-02-01

13 869

【2021寒假集训营第一场】C-红和蓝

构造类问题往往都是由特殊到简单而对于树形结构最特别的就是叶子 #include <bits/stdc++.h> using namespace std; int n, tot = 0; int head[100010]; struct ty { int t, next; }edg...

寒假集训营构造树

2021-02-01

23 1664

【2021寒假集训营第一场】B-括号

构造类问题往往都是由特殊到简单我一般做构造题就是写写画画，对于本题来说在写写画画的过程中看你加的每个括号都贡献了什么就可以了（所以最开始要把所有的情况争取都列一下）。大家注意千万不要超长度要算好呀 #include <bits/stdc++.h> using namespace std;...

构造寒假集训营树

2021-02-01

21 974

【2021寒假集训营第一场】A-串 [dp]

题目链接思路：（随便说两句：和出题人不一样的想法可能一定程度上源于我们是不一样的选手，兰子数学比较好，习惯手推，我作为一个dp图论手个人则更喜欢能用状态解决的都交给dp的状态来解决。） #include <bits/stdc++.h> using namespace std; long ...

寒假集训营 dp

2021-02-01

55 1403

【枚举优化】理论ac题解-数码

一点说明是的，你现在看到的是一个理论ac选手的题解，换句话说，本人并没有写过这个题的代码，只是靠嘴ac，但我会尽我所能把这个题的从一头雾水到找到解法的可能的思路说清楚，如果你觉得没ac不配写题解请点叉（其实我也觉得的自己没ac写题解怪怪的，但是实在是时间有限，为了多贡献出一点题解就这样吧）。如果有...

2020-03-23

0 629

牛客练习赛58 C题矩阵消除游戏题解

https://ac.nowcoder.com/acm/contest/4090/C 估计这种基础题的题解不会有太多人需要，尤其是我这种叨叨叨的话痨题解更不会有太多人看，我来写个这个题的题解，主要是纪念一下时隔大半年打比赛的各种手残脑残，以及证明一下我已经回坑啦…… 认真题解： ———————如果你...

4090-牛客练习赛58 矩阵消除游戏

2020-02-29

108 2929