上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 56 下一页
摘要: 一、题目 点此看题 二、解法 显然是分数规划问题,我们二分答案 \(g\),那么需要检查: \(\frac{\sum e}{\sum v}\geq g\rightarrow \sum e-\sum v\cdot g\geq0\) 第一种思路是转最大权闭合子图问题(选边),也就是选一条边就必须选对应的 阅读全文
posted @ 2021-11-01 19:02 C202044zxy 阅读(52) 评论(2) 推荐(1) 编辑
摘要: 前言 比赛之前我就想着先开 \(D\),然后肝了 \(1.8\) 个小时终于搞出来了,因为我是怂包所以不敢用大号交,用小号抢了 \(\tt Div2F\) 的首 \(A\)(好像赛时很少人做出来),就不想打了。 下次还是要相信自己的实力,自信即颠峰,\(3000\) 的题我不只切了一次两次了。不要畏 阅读全文
posted @ 2021-11-01 11:54 C202044zxy 阅读(308) 评论(6) 推荐(0) 编辑
摘要: 一、题目 点此看题 二、解法 直接上线段树维护,其实可以把每一个区间看成一个函数 \(f(x)\),表示如果传进来的初值是 \(x\) 那么得到的值是 \(f(x)\),如果我们成功维护出每个区间的 \(f(x)\) 那么只需要进行 \(\log\) 次函数运算得到答案。 不难发现 \(f(x)\) 阅读全文
posted @ 2021-10-31 11:19 C202044zxy 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 一、题目 求 \(n!\) 转成 \(16\) 进制后除去末尾 \(0\) 的最后 \(16\) 位。 \(n<2^{64},T\leq 10\) 二、解法 首先考虑暴力怎么打,我们把所有 \(2\) 的因子提出来之后,剩下的数直接暴力乘法之后自然溢出即可,最后 \(2\) 的因子数模 \(4\) 阅读全文
posted @ 2021-10-30 16:53 C202044zxy 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 一、题目 点此看题 二、解法 保留 \(\leq k\) 的数之后,考虑第 \(i\) 个数是作为极长段 \((l_i,r_i)\) 的最大值,那么答案是: \(\sum_{i=1}^{k}r_i-l_i-1\) 我们先考虑计算 \(A=\sum_{i=1}^kr_i\),考虑在增大 \(k\) 时 阅读全文
posted @ 2021-10-29 21:53 C202044zxy 阅读(107) 评论(0) 推荐(0) 编辑
摘要: A 题目描述 \(n\) 个数 \(a_i\) 分成 \(k\) 非空集合,若该集合有 \(x\) 个数能量和为 \(y\),产生的代价是 \(x\times y\) 试问每一种方案产生的代价之和,答案对 \(998244353\) 取模。 \(1\leq m\leq n\leq 10^6\) 解法 阅读全文
posted @ 2021-10-29 17:00 C202044zxy 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 一、题目 点此看题 二、解法 结论:如果左部点集 \(A\) 存在完美匹配,右部点集 \(B\) 存在完美匹配,那么存在包含 \(A,B\) 的匹配。 证明:把集合 \(A\) 匹配边染黑,把集合 \(B\) 匹配边染白。 考虑得到的图度数至多 \(2\),那么可以简单分类讨论: 如果连通块是一个环 阅读全文
posted @ 2021-10-28 20:50 C202044zxy 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 一、题目 点此看题 二、解法 真的神题,我至今不知道为什么要联想到最大匹配,说实话评个黑不过分吧。 一看就用不了 \(\tt sg\) 函数,这启示我们要去找稳态。考虑行走的过程可以看成二分图上增广的过程,利用完美匹配后不存在增广路这一性质,我们把行走放在二分图上思考。 对原图黑白染色之后把非障碍点 阅读全文
posted @ 2021-10-28 19:19 C202044zxy 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 一、题目 点此看题 二、解法 输入特性要求的做法就应该是移动右端点 \(r\) 然后维护一些东西。 首先考虑怎么维护 \([l,r]\) 的 \(mex\),这个尽量放在简单数据结构上,因为更新它要对应在答案的数据结构上更新。首先观察到 \(mex\) 是关于 \(l\) 不降的,考虑加入某个数字 阅读全文
posted @ 2021-10-27 21:59 C202044zxy 阅读(177) 评论(0) 推荐(2) 编辑
摘要: 哥国杀 题目描述 《哥国杀》是一款热门的桌上游戏,牌堆中的牌数量是无穷大的,并且每一张牌的点数都在 \([1,A]\) 中均匀随机。可惜有一个妹妹(是谁就不用我多说了)混入了游戏,她的独有技如下: 称哥:你可以亮出牌堆顶的 \(n\) 张牌,然后获得任意点数不大于 \(m\) 的牌,将剩余牌放入弃牌 阅读全文
posted @ 2021-10-27 19:49 C202044zxy 阅读(119) 评论(0) 推荐(0) 编辑
上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 56 下一页