摘要:最近常常刷一些奇奇怪怪的小题目,就随手开篇记录一下趴~ CF700B Connecting Universities —— 思维 - 分析答案上下界 分别考虑每条边的贡献。要经过这条边,说明匹配的点中有一个在子树外部,一个在子树内部。若子树内部共有 \(size[u]\) 个点,那么最大的贡献即为 阅读全文
posted @ 2018-10-24 23:39 Twilight_Sx 阅读 (167) 评论 (0) 编辑
摘要:HNSDFZ信息组一直非常蒻的一只蒟蒻,正在朝着大佬与正解的方向不懈努力中。 目前还是一只高一的萌新,下个学期进高二就可以升级当学姐啦……٩(๑>◡<๑)۶ 呜呜呜已经高二啦!现在高二了,所有的一切都不再像高一一样可以重头来过。深感觉到自己的弱小,却也无能为力。 其实自己常常也很迷茫为什么很多东西就 阅读全文
posted @ 2018-05-11 15:44 Twilight_Sx 阅读 (448) 评论 (7) 编辑
该文被密码保护。
posted @ 2019-02-19 20:05 Twilight_Sx 阅读 (92) 评论 (1) 编辑
摘要:为什么大家都不写把输的场次增加的呢?我一定要让大家知道,这并没有什么关系~所以 \(C[i] <= D[i]\) 的条件就是来卖萌哒?? 阅读全文
posted @ 2019-02-14 21:57 Twilight_Sx 阅读 (53) 评论 (0) 编辑
摘要:最近常常感到在线下记笔记好像更方便,而且漂亮的本子和字迹都会令人感到赏心悦目…… 所以暂别啦博客园,但如果有什么问题还是可以问,一样可以收的到~ 就让我先咕上一段时间吧(*/ω\*) ——Twilight_Sx 阅读全文
posted @ 2019-01-15 16:47 Twilight_Sx 阅读 (104) 评论 (0) 编辑
摘要:容易发现这些 vip 用户并没什么用,所以考虑枚举手持50元与100元的人共有多少个。设手持50元的人 \(a\) 个,手持100元的人 \(a - k\) 个,那么一共是 \(2*a - k\) 个人,最后手上会剩余 \(k\) 张50元钞票。用卡特兰数计算得到在这种情况下的方案数就是: \((\ 阅读全文
posted @ 2019-01-11 10:43 Twilight_Sx 阅读 (51) 评论 (0) 编辑
摘要:在跨年的晚上玩手机被妈妈骂了赶来写题……呜呜呜……但是A题了还是很开心啦,起码没有把去年的题目留到明年去做ヾ(◍°∇°◍)ノ゙也祝大家2019快乐! 这题显然的 kth min-max 容斥就不说了,不会的还是百度吧……记录一下后面的 dp。感觉挺强强的,%题解…… 首先,min - max 容斥的 阅读全文
posted @ 2019-01-01 00:22 Twilight_Sx 阅读 (110) 评论 (0) 编辑
摘要:好坑啊不开心…… 其实这题的想法还是比较简单粗暴的。题目明示恰好xxx,显然排除斜率二分这个玩意儿,那么不就只剩下容斥了嘛…… 令 \(A_{x}\) 为恰好出现了 \(S\) 次的至少有 \(x\) 种的方案数, \({B_{x}}\) 为恰好出现了\(S\) 次的颜色恰好 \(x\) 种的方案数 阅读全文
posted @ 2018-12-30 22:19 Twilight_Sx 阅读 (64) 评论 (0) 编辑
摘要:套路满满的样子(o°ω°o) 实际上在发现‘比...多 \(K\) 实际上就是要求糖果能量大于药片能量的组数为 \(K'\) 时,这题的指向性就很明确了。按照惯例来说,我们应当试图用‘至少’来求出‘恰好’的方案数。 先考虑容斥的部分:如果可以求出每一个糖果集合 \(T\) 使得 \(T\) 中的所有 阅读全文
posted @ 2018-12-22 22:36 Twilight_Sx 阅读 (82) 评论 (0) 编辑
摘要:好像这个容斥还是明显的。一共有三个要求,可以用组合数先满足一个,再用容斥解决剩下的两个维。(反正这题数据范围这么小,随便乱搞都可以)。用 \(a[k][i]\) 表示使用 \(k\) 种颜色,至少有 \(i\) 列没有染色的方案数,可以容斥预处理得到使用 \(k\) 种颜色染色使得每行每列均被染色的 阅读全文
posted @ 2018-12-22 18:15 Twilight_Sx 阅读 (64) 评论 (0) 编辑
摘要:容斥大法妙~其实网上很多的题解虽然给出了容斥系数,但是并没有说明为什么是这个样子的。在这里解释一下好了。 考虑用容斥,实际上就是让 \(ans = \sum_{T\subseteq S}^{\ }f_{T}*h_{T}\)。其中,\(f\) 为容斥的系数,而 \(h\) 为一个集合的‘贡献’。这个贡 阅读全文
posted @ 2018-12-22 17:53 Twilight_Sx 阅读 (46) 评论 (0) 编辑
摘要:显然,这题有一种很简单的做法即直接状压卡牌的状态并转移期望的次数。但我们现在有一个更加强大的工具——min-max容斥。 min-max 容斥(对期望也成立):\(E[max(S)] = \sum_{T\subseteq S}^{\ }(-1)^{|T| - 1}E[min(T)]\) 我们可以让 阅读全文
posted @ 2018-12-21 23:31 Twilight_Sx 阅读 (76) 评论 (0) 编辑