2020年3月26日
最小生成树
摘要： Kruskal #include<bits/stdc++.h> #define ri register int #define ll long long #define fast ios::sync_with_stdio(0), cin.tie(0), cout.tie(0) using names 阅读全文
posted @ 2020-03-26 15:13 kojoker 阅读(144) 评论(0) 推荐(0)
并查集
摘要： #include<bits/stdc++.h> #define ri register int #define ll long long #define fast ios::sync_with_stdio(0), cin.tie(0), cout.tie(0) using namespace std 阅读全文
posted @ 2020-03-26 14:52 kojoker 阅读(195) 评论(0) 推荐(0)
ST表
摘要： #include<bits/stdc++.h> #define ri register int #define ll long long #define fast ios::sync_with_stdio(0), cin.tie(0), cout.tie(0) using namespace std 阅读全文
posted @ 2020-03-26 13:11 kojoker 阅读(91) 评论(0) 推荐(0)
2020蓝桥杯模拟赛
摘要： 第九题 序列计数题目【问题描述】小明想知道，满足以下条件的正整数序列的数量：1. 第一项为 n；2. 第二项不超过 n；3. 从第三项开始，每一项小于前两项的差的绝对值。请计算，对于给定的 n，有多少种满足条件的序列。【输入格式】输入一行包含一个整数 n。【输出格式】输出一个整数，表示答案。答案可能 阅读全文
posted @ 2020-03-26 09:03 kojoker 阅读(515) 评论(0) 推荐(0)