随笔档案「2019年8月25日」：求解线性同余方程 ... - 谁是凶手1703

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)