该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
1 #include<bits/stdc++.h> 2 using namespace std; 3 int a[1000]; 4 mt19937 mt_rand(time(0)); 5 6 int main() { 7 cout << mt_rand() << endl;//生成一个随机数 8 i 阅读全文
摘要：
AC_Code: 1 #include <iostream> 2 #include <bits/stdc++.h> 3 using namespace std; 4 typedef long long ll; 5 const int maxn = 2e6+10; 6 const int inf = 阅读全文
摘要：
数据结构实验之串三：KMP应用（KMP模板） AC_Code: 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <map> 6 #include <stack> 阅读全文
摘要：
Iron and Coal（3次bfs） 题意：给一个有向图，然后一些点有铁一些点有煤，然后问从1走，至少花费多少（走一个没走过的点花费1，走过的点再走一次是不用花费的）可以拿到一个铁一个煤，点可以重复走。 思路：枚举从1节点到一个铁一个煤的交叉点即可，三遍bfs处理出dis[1，2,3][i]分别 阅读全文
摘要：
F. Kate and imperfection（思维+贪心+素数筛） 题意：一个集合的 imperfection 定义为：这个集合中任意一对数的 gcd 中的最大 gcd（e.g.{1，2，3，6} 的 imperfection 为 3），现在给定一个原始集合长度为n，集合内的元素为（1~n），让 阅读全文
摘要：
一：bitset头文件 C++的 bitset 在 bitset 头文件中，它是一种类似数组的结构，它的每一个元素只能是 0 或 1，每个元素仅用 1bit 空间 注：在用字符串构造时，字符串中只能包含‘0’和‘1’；bitset下标从0开始，可以通过【】访问元素，类似数组 二：常用构造函数 1 # 阅读全文
摘要：
Challenges in school №41 学习博客：here AC_Code; 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 3e6+10; 5 con 阅读全文