swsyya

2020年4月16日

该文被密码保护。阅读全文

posted @ 2020-04-16 18:26 swsyya 阅读(0) 评论(0) 推荐(0)

Lexicographically Minimal Shortest Path（两遍bfs）

该文被密码保护。阅读全文

posted @ 2020-04-16 17:15 swsyya 阅读(0) 评论(0) 推荐(0)

mt19937入门

摘要： 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 阅读全文

posted @ 2020-04-16 00:37 swsyya 阅读(460) 评论(0) 推荐(0)

2020年4月14日

K - Strings in the Pocket （马拉车：查找一个字符串的最长回文子串的线性算法）

摘要： 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 = 阅读全文

posted @ 2020-04-14 16:41 swsyya 阅读(182) 评论(0) 推荐(0)

2020年4月11日

数据结构实验之串三：KMP应用（KMP模板）

摘要：数据结构实验之串三：KMP应用（KMP模板） AC_Code: 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <map> 6 #include <stack> 阅读全文

posted @ 2020-04-11 17:48 swsyya 阅读(263) 评论(0) 推荐(0)

Iron and Coal（3次bfs）

摘要： Iron and Coal（3次bfs）题意：给一个有向图，然后一些点有铁一些点有煤，然后问从1走，至少花费多少（走一个没走过的点花费1，走过的点再走一次是不用花费的）可以拿到一个铁一个煤，点可以重复走。思路：枚举从1节点到一个铁一个煤的交叉点即可，三遍bfs处理出dis[1，2,3][i]分别阅读全文

posted @ 2020-04-11 17:30 swsyya 阅读(190) 评论(0) 推荐(0)

Codeforces Round #632 (Div. 2) F. Kate and imperfection（思维+贪心+素数筛）

摘要： F. Kate and imperfection（思维+贪心+素数筛）题意：一个集合的 imperfection 定义为：这个集合中任意一对数的 gcd 中的最大 gcd（e.g.{1，2，3，6} 的 imperfection 为 3），现在给定一个原始集合长度为n，集合内的元素为（1~n），让阅读全文

posted @ 2020-04-11 16:12 swsyya 阅读(141) 评论(0) 推荐(0)

bitset

摘要：一：bitset头文件 C++的 bitset 在 bitset 头文件中，它是一种类似数组的结构，它的每一个元素只能是 0 或 1，每个元素仅用 1bit 空间注：在用字符串构造时，字符串中只能包含‘0’和‘1’；bitset下标从0开始，可以通过【】访问元素，类似数组二：常用构造函数 1 # 阅读全文

posted @ 2020-04-11 01:10 swsyya 阅读(316) 评论(0) 推荐(0)

2020年4月9日

Codeforces Round #632 (Div. 2) D-Challenges in school №41（模拟好题）

摘要： 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 阅读全文

posted @ 2020-04-09 18:13 swsyya 阅读(176) 评论(0) 推荐(0)

2020年4月8日

余数求和

摘要：余数求和题目分析： \(G\left ( n,m\right ) = \sum_{i=1}^{n} k mod i = \sum_{i=1}^{n}k-\left \lfloor k/i\right \rfloor*i = n*k-\sum_{i=1}^{n}\left \lfloor k/i\r 阅读全文

posted @ 2020-04-08 22:03 swsyya 阅读(252) 评论(0) 推荐(0)

公告