百折不挠|

Xdik

园龄:1个月粉丝:7关注:24

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