谁是凶手1703 - 博客园

2019年8月27日

摘要：添加链接描述 #include#include#include#include#includeusing namespace std... 阅读全文

posted @ 2019-08-27 17:49 谁是凶手1703 阅读(59) 评论(0) 推荐(0)

摘要：在交际网络中，给出二元关系，且关系具有传递性通过传递性推倒出尽量多的元素的关系被称为传递闭包这类问题：使用弗洛伊德算法搞 fo... 阅读全文

posted @ 2019-08-27 10:39 谁是凶手1703 阅读(93) 评论(0) 推荐(0)

摘要：题目链接题意：给定负权图，输出源点到个点的最短路思路：spfa算法玄学优化：对于SPFA算法而言,它的优化有两种,我们今天使用S... 阅读全文

posted @ 2019-08-27 10:17 谁是凶手1703 阅读(95) 评论(0) 推荐(0)

2019年8月26日

摘要：题目链接————》题目大意：在一张节点带有权重的图上找一条1到n的路径，路径上找俩个点 p , q;使得点p的权重尽量小，点q的... 阅读全文

posted @ 2019-08-26 21:51 谁是凶手1703 阅读(58) 评论(0) 推荐(0)

摘要：题意：给定2n个整数a1,a2,…,an和m1,m2,…,mn,求一个最小的非负整数x满足∀i∈[1,n],x≡mi(mod ai... 阅读全文

posted @ 2019-08-26 16:42 谁是凶手1703 阅读(62) 评论(0) 推荐(0)

2019年8月25日

摘要：给定n组数据ai,bi,mi，对于每组数求出一个xi，使其满足ai∗xi≡bi(mod mi)，如果无解则输出impossible。... 阅读全文

posted @ 2019-08-25 20:08 谁是凶手1703 阅读(65) 评论(0) 推荐(0)

摘要： a / b ≡ a * x (mod n)两边同乘b可得 a ≡ a * b * x (mod n)即 1 ≡ b * x (mod... 阅读全文

posted @ 2019-08-25 19:29 谁是凶手1703 阅读(52) 评论(0) 推荐(0)

摘要：题目链接题意：求一d条1 到 n的路径，使得路径上第k+1大的边权最小单调性：二分答案k+1条的边权mid 如果mid小了，那越... 阅读全文

posted @ 2019-08-25 17:12 谁是凶手1703 阅读(58) 评论(0) 推荐(0)

摘要：题目链接拓展域并查集：拆点拆成3种，A，B, C判断是否满足用==，不可以用！=间接判断 #include #include #i... 阅读全文

posted @ 2019-08-25 11:33 谁是凶手1703 阅读(58) 评论(0) 推荐(0)

摘要：题目链接点这里把每个点拆成俩个节点：x_odd和x_even 分别表示为奇数或者偶数，奇数域和偶数域 #include#inc... 阅读全文

posted @ 2019-08-25 10:12 谁是凶手1703 阅读(45) 评论(0) 推荐(0)