摘要：
2020 Multi-University Training Contest 6 Divisibility 写这个题的题解仅仅只是为了记录这个证明。 对于证明的第二点的 \(x>b\) 说下自己的理解，一开始并没有太看懂。 \(c1 = x%b\) \(c2 = x%b\) 如果 \(c2<b\) 阅读全文
posted @ 2020-08-06 21:46
EchoZQN
阅读(131)
评论(0)
推荐(0)
摘要：
2020 Multi-University Training Contest 6 Divisibility 写这个题的题解仅仅只是为了记录这个证明。 #include <bits/stdc++.h> #define debug(x) cout<<"debug:"<<#x<<" = "<<x<<end 阅读全文
posted @ 2020-08-06 21:19
EchoZQN
阅读(165)
评论(0)
推荐(0)
摘要：
图转树 最小生成树 树形dp2020 Multi-University Training Contest 6 A Very Easy Graph Problem 题目大意： 一张 m 大小的图，每一个节点被标记为0或者1，第 \(i\) 条边的大小是 $2^i$ ，问是否任意两个01点对之间的最短路 阅读全文
posted @ 2020-08-06 21:04
EchoZQN
阅读(172)
评论(0)
推荐(0)
摘要：
暴力打表+区间dp 2020 Multi-University Fragrant numbers 题目大意： 有一个字符串 $1145141919$ ，它可以重复，无限变长， $114514191911451419191145141919...$ 你可以取这个字符串的一个前缀，在这个前缀插入 \(( 阅读全文
posted @ 2020-08-06 20:36
EchoZQN
阅读(203)
评论(0)
推荐(0)
摘要：
2020 Multi-University Training Little Rabbit's Equation 题目大意： 给你一个字符串，形式是：数字，操作，数字，=，数字。 这个操作包括：+，-，*，/ 保证字符串没有空格、没有负号、没有小数点，问这个数字是什么进制满足等式，如果有多个，输出最小 阅读全文
posted @ 2020-08-06 20:06
EchoZQN
阅读(143)
评论(0)
推荐(0)
摘要：
推公式+期望 2020 Multi-University Training Road To The 3rd Building 题目大意： 每一个点有一个权值 \(s_i\) ，定义一个计划是一对 \((i,j)\) $1<=i<=j<=n$ ，计划的可爱程度是 \(\frac{1}{j-i+1}\s 阅读全文
posted @ 2020-08-06 19:23
EchoZQN
阅读(130)
评论(0)
推荐(0)
摘要：
dp+prufer 序列 2020牛客暑期多校训练营（第七场）Valuable Forests 题目大意： 题解： 这个题目首先要知道无根树计数-prufer序列，学习来源 无根树的计数——prufer序列 然后就是一点点思维+dp 通过prufer序列可以知道，对于一个n大小的无根树，不同的树有 阅读全文
posted @ 2020-08-06 16:22
EchoZQN
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号