摘要：
题意 "题目链接" 分析 "Imagine的完美回答" 重点大概是证明我们选出要救的小矮人一定可以根据 $a_i+b_i$ 的大小进行排序救出。 注意这里关注的对象是可以保留的高度，所以我们的dp值才会表示成最少减少的高度。 代码 ~~~cpp include using namespace std 阅读全文
posted @ 2018-10-19 20:37
fwat
阅读(139)
评论(0)
推荐(0)
摘要：
题意 询问有多少个数位为 $n$ 的形如 $11223333444589$ 的数位值不下降的数字在$\mod p$ 的意义下同余 $0$。 $n\leq 10^{18}\ ,p\leq 500 $ 。 分析 考虑普通的状态，矩乘和考虑每种数字选择什么都没法做，要另辟蹊径。 发现这样的数字都可以拆分成 阅读全文
posted @ 2018-10-19 18:28
fwat
阅读(220)
评论(0)
推荐(0)
摘要：
题意 给定 $n$ 个节点和 $n 1$ 个限制,每个节点有一个权值，每个限制形如：$a_i a_v$ $$f_{u,j+k}=\binom{j+k}{k}\binom{{son}_u+{son}_v 1 j k}{{son}_v k} f_{u,j} \sum_{x=0}^{k 1}f_{v,x} 阅读全文
posted @ 2018-10-19 14:55
fwat
阅读(157)
评论(0)
推荐(0)
摘要：
题意 给定各项系数，求一元 $n$ 次方程的有理数解。 $n\leq 100$。 分析 设答案为 $\frac{p}{q}$ ,那么多项式可以写成 $a_0\frac{p}{q}+a_1\frac{p^2}{q^2}+\cdots a_n\frac{p^n}{q^n}$ 的形式。 左右乘以 $q^n 阅读全文
posted @ 2018-10-19 09:47
fwat
阅读(193)
评论(0)
推荐(0)
浙公网安备 33010602011771号