该文被密码保护。 阅读全文
posted @ 2019-10-31 15:02
Shiina_Mashiro
阅读(6)
评论(0)
推荐(0)
摘要：
"Link" 题目给我们的这个东西可以转化为一棵$k$叉树，有$n+m$个叶子节点，其中$m$个权值为$1$，$n$个权值为$0$，每个非叶子节点的权值为其儿子的平均值，现在问你根节点的权值有多少种取值。 转化之后发现似乎可做了一点。（当然还是一道神仙题） 我们设$n$个权值为$0$的叶子节点的深度 阅读全文
posted @ 2019-10-30 21:43
Shiina_Mashiro
阅读(181)
评论(0)
推荐(1)
摘要：
"lINK" 不妨认为$A B$。 首先判一下无解。 设$f_i$表示$A$集合最后选第$i$个数的方案数。 转移的话枚举一下从哪个$j$转移过来。 显然$j$需要满足以下条件： $j include define ll long long ll read(){ll x=0;int c=getcha 阅读全文
posted @ 2019-10-30 19:58
Shiina_Mashiro
阅读(199)
评论(0)
推荐(0)
摘要：
"题目" 首先设$f_{i,j}$表示在第$i$个村庄修了$j$个基站的答案。 那么$f_{i,j}=c_i+\min\limits_{k\in[j 1,i)}(f_{k,j 1}+cost_{k,i})$。 其中$cost_{k,i}$表示只在$k,i$修基站的情况下$(k,i)$中未被覆盖的村庄 阅读全文
posted @ 2019-10-30 15:52
Shiina_Mashiro
阅读(127)
评论(0)
推荐(0)
摘要：
"题目" 我们考虑从$1$到$n$把每个数放到序列里面去，以消掉绝对值。 在最后的序列中，如果$i$的某一边是序列的边界，那么$i$会产生$0$的贡献。如果$i$的某一边是一个比$i$小的数，那么$i$会产生$i$的贡献。如果$i$的某一边是一个比$i$大的数，那么$i$会产生$ i$的贡献。 当我 阅读全文
posted @ 2019-10-30 10:57
Shiina_Mashiro
阅读(160)
评论(0)
推荐(0)
摘要：
"题目" 一个很自然的想法是容斥。 假如只有一种硬币，那么答案就是没有限制的情况下买$s$的方案数减去强制用了$d+1$枚情况下买$s$的方案数即没有限制的情况下买$s c(d+1)$的方案数。 现在是多种硬币，所以要加个容斥。 那么我们需要预处理一下没有限制的情况下买$i$的方案数。 c++ in 阅读全文
posted @ 2019-10-30 09:43
Shiina_Mashiro
阅读(97)
评论(0)
推荐(0)
摘要：
"题目" 首先把$a$改成严格单调上升等于把$a_i i$改成单调不降。 那么第一问可以直接做LIS，答案就是$n $LIS的长度。 同时我们记录一下序列中每个位置结尾的LIS长度。 第二问我们考虑这样一个事实： 对于LIS中相邻的两个数$a_i,a_j$，这两个数中间的数一定要么$a_j$。 考虑 阅读全文
posted @ 2019-10-30 09:15
Shiina_Mashiro
阅读(140)
评论(0)
推荐(0)
浙公网安备 33010602011771号