3月8日模拟赛
摘要:
锐评一下我今天的脑弹操作 T1 若只数位dp,不说了 T2 先读了题,发现是猴子愚蠢题,看到这个题直接让我丧失了所有做题的欲望,人类智慧题能不能滚出Oi啊,我不是来学小学奥数的,为什么要用这种需要灵光一现的题来恶心我,这跟我平时训练的题有任何一点关系吗?看到这个题我就意识到我可能要g了,于是先把T3
[2022CCPC广州] XOR Sum
摘要:
这个肯定要分二进制位来做了,所以考虑数位dp,先看要放哪些东西进dp状态:现在处理到第几位了,有多少个数现在是顶着上界的,还差多少值和才能到 。现在看怎么转移。 ,可以直接枚举这一位上有多少个 ,当第 位有 个 时,对和
[2022CCPC广州] Infection
摘要:
一眼树形dp,但是因为有初始感染节点这个东西,所以可以添加一维,表示这个连通块是否确定了初始感染节点,也就是 表示 子树(选了 节点)内选了 个点进入连通块,是/否确定了初始感染节点的概率,初始值即为 \(dp_{t,1,1}=
[2022CCPC广州] B Ayano and sequences
摘要:
题目 1操作是一个区间推平,所以可以考虑使用珂朵莉树。因为每轮都要对 做加法操作,所以可以搞一个时间戳 ,这样就可以不用每次操作结束后都加一遍,直接把这个转化为时间戳,即 其中 \
CF1430G Yet Another DAG Problem
摘要:
要大于等于0,所以可以将这个 分层,每层的权值相等,对于 的边,就使得 的层数比 的层数小,因为 所以可以考虑状压,设 表示已经有 对应的点分好了层的最小代价,考虑转移
AT_jsc2019_final_h Distinct Integers
摘要:
题意:给一个长度为 的数组 ,两个操作: 将 修改成 查询 有多少子区间满足区间内元素两两不相等 先简化问题,求 \([
CF555E
摘要:
这个题看着就和图的连通性有关,排除点双,所以就用边双了。所以先进行一次边双缩点。首先不在一个连通块里的显然是无解的,然后再分 和 是否在一个边双里面进行讨论。如果 和 在一个边双里面,这种情况一定是有解的。如果 和 不在一个边双
「雅礼集训 2017 Day5」珠宝
摘要:
首先这个题一眼看过去是个01背包,但是01背包是有时间复杂度下限的,显然无法通过这道题,所以肯定要挖掘一下性质,注意到 可能成为破题点,所以我们先改成对于每种 来分组进行背包,然后发现这个东西是有决策单调性的。就是对于mod 相等的dp状
「CF407E」k-d-sequence
摘要:
考试的时候被3100的评分吓住了,但其实这个评分有点虚高。 先来分析一下题面的要求:区间内加入至多 个数形成一个公差为 的等差数列 那么区间要满足以下条件: 所有数对 取模的值相等 没有重复的数 看着没有其