摘要：
传送门：P3324 [SDOI2015]星际战争 二分 + 最大流 S o l u t i o n \mathfrak{Solution} Solution 1 不可否认，看到题面的第一反应是构造二分图，让武器在一边，机器人在另一边，武器连向自己可以攻击的机器人。 然后边的费用就是该武器灭掉这个机器 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(33)
评论(0)
推荐(0)
摘要：
传送门：Problem A: 抢夺 （放不了题面。） S o l u t i o n \mathfrak{Solution} Solution 一道很像最大流的费用流。 1 第一眼看过去觉得是分层图。原因：到某个节点时车的状态（第几天）是不同的。 但数据范围明显不让你这么干。 然后就不难想到二分。 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(36)
评论(0)
推荐(0)
摘要：
P5782 和平委员会 - 传送门 题目分析 2 - SAT 板子题是这样的： 给 n 个节点， m 个类似 ¬ a ∨ b \lnot a \lor b ¬a∨b （满足 a ← f a l s e a \gets false a←false 或者 b ← t r u e b \gets true 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(49)
评论(0)
推荐(0)
摘要：
赛时花了两个半小时在它身上。。 考场做法，自我感觉这道题推出来以后代码实现并不难。 写篇题解纪念我 C S P 2021 J / S CSP\ 2021\ J/S CSP 2021 J/S 中唯二 100 p t s 100\ pts 100 pts 的题目（另一道是分糖果）。 思路 用样例 1 的 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(298)
评论(0)
推荐(0)
摘要：
1 最大公因数 gcd n = ∏ p i t 1 i m = ∏ p i t 2 i n = \prod p_i ^ {t1_i}\ m = \prod p_i ^ {t2 ^ i} n=∏pit1i m=∏pit2i gcd ( n , m ) = ∏ p i min ( t 1 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(61)
评论(0)
推荐(0)
摘要：
UPDATE 2021 - 12 - 10：补充扩展中国剩余定理 EXCRT，额外开了一篇博客写。 2021 - 12 - 21：修改了一两句话，更严谨一些。 问题概述 小奥里的韩信点兵问题： { x ≡ a 1 ( m o d m 1 ) x ≡ a 2 ( m o d m 2 ) ⋯ x ≡ a 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(86)
评论(0)
推荐(0)
摘要：
问题 扩展欧几里得算法是用来在已知 ( a , b ) (a,b) (a,b) 时，求解一组 ( p , q ) (p,q) (p,q)，使得 p × a + q × b = gcd ( a , b ) p \times a + q \times b = \gcd (a, b) p×a+q×b= 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(29)
评论(0)
推荐(0)
摘要：
传送门：P4587 [FJOI2016]神秘数 主席树 Solution 思路其实就是一楼大佬的思路，只不过大佬写的有些内容我太弱看不懂，所以来补充一下。 1 对于区间 [ l , r ] [l,r] [l,r]，将它升序排序后从左往右扫，设当前可以表示出的数为 [ 1 , x ] [1,x] [1 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号