摘要：
先不考虑环和相邻两项不同的限制，此时的问题即选择若干个数和为$w$，且选择$k$有$a_{k}$的系数，那么构造生成函数$G(x)=\sum_{i=1}^{n}a_{i}x^{i}$，则问题即求$\sum_{i\ge 0}G^{i}(x)=\frac{1}{1-G(x)}$ 进一步的，要求相邻两项不 阅读全文
posted @ 2021-07-14 19:40
PYWBKTDA
阅读(98)
评论(0)
推荐(0)
摘要：
离线，从小到大枚举右端点，维护左端点的答案，那么当右端点从$r-1$变为$r$时，即在原来的基础上考虑其中一个数为$a_{r}$的答案，并对原来的答案取$\min$ 考虑另一个数为$a_{i}$，这里仅考虑$a_{r}\le a_{i}$的情况（$a_{r}\ge a_{i}$类似）： 此时，先找到 阅读全文
posted @ 2021-07-14 17:45
PYWBKTDA
阅读(100)
评论(0)
推荐(0)
摘要：
如果要选某颜色，必然会选该颜色最大的两个，那么不妨将这两个宝石权值修改为两者的平均数，显然不影响两者的和，也即不影响答案 接下来，将所有宝石按权值从大到小排序，并在权值相同时按颜色编号从小到大（使颜色相同的在一起） 此时，如果可以选前$i$个宝石，那么显然直接选即可 否则，注由于每种颜色权值最大的两 阅读全文
posted @ 2021-07-14 16:46
PYWBKTDA
阅读(135)
评论(0)
推荐(0)
摘要：
枚举最终所有牌的大小$i$，对于最终所有牌大小都为$i$的情况，令其贡献为步数，否则令其贡献为0，记$F$为期望贡献（即所有情况概率*贡献之和），答案即为$\sum_{i=1}^{m}F$ 显然，$F$仅取决于牌的数量，定义$F_{i}$表示恰有$i$张牌的期望贡献，那么答案即为$\sum_{i=1 阅读全文
posted @ 2021-07-14 15:10
PYWBKTDA
阅读(165)
评论(0)
推荐(0)
摘要：
当$s=0$时（求最小值）： 若$x_{0},x_{1},...,x_{n-1}$和$y_{0},y_{1},...,y_{n-1}$像题中所给的方式存储在$r[0][0..nk-1]$和$r[1][0..nk-1]$，那么执行 not(2,1),add(2,0,2),xor(2,0,2),xor( 阅读全文
posted @ 2021-07-14 08:41
PYWBKTDA
阅读(95)
评论(0)
推荐(0)
浙公网安备 33010602011771号