摘要：
传送门 答案是 \[\sum\limits_{i=0}^{n-1}w_i\sum\limits_{j=0}^{s_i}|s_i-j|\binom{i+j-1}{j}\binom{n−i+S−j-1}{n-i-1} \]然后照着题解推式子 \(j\binom{i+j-1}{j}=i\binom{i+j 阅读全文
posted @ 2022-06-08 08:55
Administrator-09
阅读(9)
评论(0)
推荐(0)
摘要：
传送门 全世界就 tm 我不会签到题 考虑一个 \(O(n^7)\) 的 DP 合法的排列就 3 个 存有几个 1， 2， 3， 21， 32， 13 就行了 注意精细处理上界 点击查看代码 #include <bits/stdc++.h> using namespace std; #define 阅读全文
posted @ 2022-06-08 08:49
Administrator-09
阅读(6)
评论(0)
推荐(0)
摘要：
传送门 考虑将一些乘法改成加法 那么就是求一个最大的 \(\frac{1+\sum b+i}{\prod a_i}\) 先将 \(a_i=1\) 的全都选了 剩下的发现分母是指数级的，所以最多选 log 个 那么每次贪心选能最大化分式的值的就好了 复杂度 \(O(n\log n)\) 点击查看代码 阅读全文
posted @ 2022-06-08 08:46
Administrator-09
阅读(11)
评论(0)
推荐(0)
摘要：
传送门 考虑什么时候一个数 \(i\) 不能被拼出来 发现肯定是要用 \([1, i-1]\) 中的数去拼，但不能被拼出来似乎有很多种情况欸？ 那么考虑第一个不能被拼出来的数 \(i\) 这个数有很好的性质是 \([1, i-1]\) 中被选择的数的和是 \(i-1\) 且 \([1, i-1]\) 阅读全文
posted @ 2022-06-08 08:39
Administrator-09
阅读(13)
评论(0)
推荐(0)
摘要：
传送门 有空去做一下 GLR 2 的手势密码 考虑贪心 对每个子树维护向上延伸的路径 那么路径分三类：对应的 \(s_i\) 还未到过的，已经到过其对应的 \(s_i\) 的，两端点为祖先关系的 还有一种是端点在某个点的两个不同子树的 称两端点为祖先关系的为一类路径，端点在某个点的两个不同子树的为二 阅读全文
posted @ 2022-06-08 07:59
Administrator-09
阅读(6)
评论(0)
推荐(0)
摘要：
传送门 啥也不会实锤了 先考虑一个类似括号匹配的配对策略 怎么去找这些匹配呢？ 发现同色钥匙非常少 那么把每种颜色的钥匙和宝箱拉出来建虚树 关于建虚树：一个比较省事的做法是将点集中的点拉出来按 dfs 序排序，对相邻两个求 lca 这样最终在虚树上的点都被找出来了，那么按照 dfs 序的包含关系连边 阅读全文
posted @ 2022-06-08 07:19
Administrator-09
阅读(9)
评论(0)
推荐(0)
摘要：
传送门 发现这个操作就是一次置换 考虑回到原序列所需最小次数就是所有置换环大小的 lcm 还有个交换两项很烦 但发现交换置换环 A 中一项和 B 中一项产生的影响相当于删掉 A, B 加入一个 \(siz_c=siz_a+siz_b\) 的 C 那么发现大小相同的置换环是等价的 又有 \(\sum 阅读全文
posted @ 2022-06-08 07:09
Administrator-09
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号