2019 年 7月随笔档案 - 最爱丁珰

摘要：【题目描述】原题来自：Romania OI 2002 求 ABAB 的所有约数之和 mod9901mod9901。【输入】输入... 阅读全文

posted @ 2019-07-14 17:02 最爱丁珰阅读(35) 评论(0) 推荐(0) 编辑

摘要：【题目描述】经过在机房里数日的切磋，LYD 从杜神牛那里学会了分离与合体，出关前，杜神牛给了他一个测试…… 杜神牛造了 nn 个区... 阅读全文

posted @ 2019-07-08 15:46 最爱丁珰阅读(69) 评论(0) 推荐(0) 编辑

SPFA【模板】

摘要：#include #include #include #include #include#include#include#i... 阅读全文

posted @ 2019-07-05 15:29 最爱丁珰阅读(17) 评论(0) 推荐(0) 编辑

摘要：地杰斯特拉算法步骤： 1.找离起点x最近的未讨论过的点k 2.判断经过k点，起点x到其他点的距离是否缩短，如缩短则更新。将k点标记为... 阅读全文

posted @ 2019-07-05 15:29 最爱丁珰阅读(37) 评论(0) 推荐(0) 编辑

摘要：输入n，输入b【i】，w【i】（1#define ll long longusing namespace std; int main... 阅读全文

posted @ 2019-07-05 15:29 最爱丁珰阅读(25) 评论(0) 推荐(0) 编辑

摘要：给定n，m，p，求C（n，m）%p的值方法一：递推 #include#define ll long longusing names... 阅读全文

posted @ 2019-07-05 15:28 最爱丁珰阅读(25) 评论(0) 推荐(0) 编辑

摘要：输入多组数据，每组数据有n个正整数，判断有多少个质数 #include#define ll long longusing names... 阅读全文

posted @ 2019-07-05 15:28 最爱丁珰阅读(22) 评论(0) 推荐(0) 编辑

【模板】欧拉筛选法

摘要：输入n，求φ（1），φ（2）…φ（n） #includeusing namespace std;int n;long long ph... 阅读全文

posted @ 2019-07-05 15:28 最爱丁珰阅读(40) 评论(0) 推荐(0) 编辑

扩展欧几里得模板

摘要：输入a，b，求ax+by=gcd（a，b）中的一组整数解 #includeusing namespace std;int a,b,x... 阅读全文

posted @ 2019-07-05 15:28 最爱丁珰阅读(19) 评论(0) 推荐(0) 编辑

摘要：问题描述时间：三国时期；地点：许昌；人物：曹操，你。事件：起因：曹操得知许昌城里有n个袁绍的奸细。(他们编号为1到n，奸细间... 阅读全文

posted @ 2019-07-05 15:28 最爱丁珰阅读(33) 评论(0) 推荐(0) 编辑

floyd【模板】

摘要：floyd求最短路 #include#include#include#include#include#includeusing na... 阅读全文

posted @ 2019-07-05 15:28 最爱丁珰阅读(22) 评论(0) 推荐(0) 编辑

最爱丁珰