荷塘涟漪
荷塘涟漪
全部文章
分类
我有故事也有酒(3)
杂(3)
来自csdn的老旧题解(1)
题解(10)
归档
标签
去牛客网
登录
/
注册
风来疏竹
竹影扫阶尘不动,月轮穿沼水无痕
TA的专栏
3篇文章
3人订阅
dp进阶之路
3篇文章
1492人学习
智乃的数据结构班的作业题解
0篇文章
0人学习
全部文章
(共8篇)
【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
1298
【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
864
【2021寒假集训营第一场】H-幂塔个位数的计算
这个题还可以欧拉降幂。好些找规律的同学在最后一位是7328四种情况的时候,没有考虑清楚(靠猜) ,其实我最开始也没仔细想,后来写证明的时候发现这个事情不对23333,所以大家找规律一定要谨慎! 代码: #include <bits/stdc++.h> using namespace st...
寒假集训营
规律
数学
2021-02-02
5
894
【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
630
【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
864
【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
1655
【2021寒假集训营第一场】B-括号
构造类问题往往都是由特殊到简单我一般做构造题就是写写画画,对于本题来说在写写画画的过程中看你加的每个括号都贡献了什么就可以了(所以最开始要把所有的情况争取都列一下)。大家注意千万不要超长度要算好呀 #include <bits/stdc++.h> using namespace std;...
构造
寒假集训营
树
2021-02-01
21
984
【2021寒假集训营第一场】A-串 [dp]
题目链接思路:(随便说两句:和出题人不一样的想法可能一定程度上源于我们是不一样的选手,兰子数学比较好,习惯手推,我作为一个dp图论手个人则更喜欢能用状态解决的都交给dp的状态来解决。) #include <bits/stdc++.h> using namespace std; long ...
寒假集训营
dp
2021-02-01
55
1396