摘要：
题意：一个图边权为$0$或$1$，求一个生成树使得边权和为$k$。 若原图不连通，则无解。 否则，将所有$0$边加入，此时图被分成了若干个连通块，这些连通块之间显然只能通过$1$边相连，容易知道，若两个连通块之间有若干条$1$边，则任选一条边即可，他们都是等价的。选出来的若干条边称之为“必须加入的$ 阅读全文
posted @ 2021-09-04 09:42
最爱丁珰
阅读(50)
评论(0)
推荐(0)
摘要：
题目连接（提交为模板） 不妨任意取一个$a[i]$，假设除了$a[i]$，其余的$a$能够组成的所有$b$集合为$S$。对集合中的每一个元素对$a[i]$取模分成$a[i]$类，显然当两个元素结果一样时，较大的那个元素可以有较小的那个元素加上若干个$a[i]$表示出来。所以我们设$dis[i]$表示 阅读全文
posted @ 2021-09-03 23:49
最爱丁珰
阅读(55)
评论(0)
推荐(0)
摘要：
设通过环形均分纸牌算出来的数组\(p\)，\(p[i]\)表示第\(i\)个人给第\(i+1\)个人的纸牌个数（负数为接受纸牌） 对于这一特定的数组，不妨从\(1\)开始向\(n\)进行操作。假设第一次遇到了无法进行交换的情况，我们假设\(p[i]>0\)，此时我们先找出\(i\)和\(i+1\)一 阅读全文
posted @ 2021-09-02 21:54
最爱丁珰
阅读(36)
评论(0)
推荐(0)
摘要：
题目描述 给定整数N，求1 n ) ... 阅读全文
posted @ 2019-12-29 11:48
最爱丁珰
阅读(47)
评论(0)
推荐(0)
摘要：
题目描述 对于完全图 ，若有且仅有一棵最小生成树为 ，则称完全图 是树 扩展出的。 给你一棵树 ，找出 能扩展出的边权和最小的完全图... 阅读全文
posted @ 2019-12-22 09:21
最爱丁珰
阅读(80)
评论(0)
推荐(0)
摘要：
题目描述 本题译自 BalticOI 2014 Day1 T2「Three Friends」 给定一个字符串 ，先将字符串 复制一次... 阅读全文
posted @ 2019-12-02 22:05
最爱丁珰
阅读(132)
评论(0)
推荐(0)
摘要：
【题目描述】 原题来自：Romania OI 2002 求 ABAB 的所有约数之和 mod9901mod9901。 【输入】 输入... 阅读全文
posted @ 2019-07-14 17:02
最爱丁珰
阅读(44)
评论(0)
推荐(0)
摘要：
【题目描述】 经过在机房里数日的切磋，LYD 从杜神牛那里学会了分离与合体，出关前，杜神牛给了他一个测试…… 杜神牛造了 nn 个区... 阅读全文
posted @ 2019-07-08 15:46
最爱丁珰
阅读(78)
评论(0)
推荐(0)
浙公网安备 33010602011771号