03 2024 档案

ABC346
摘要：AC一眼 B 暴力枚举所有状态，赛时没一眼。 D 考虑枚举哪个位置的数字和后面的相同，根据规则其余均需不同。 令 qi,0/1 代表让 1∼i 没有非法且第 i 位为 0/1 的最小代价，hi,0/1 代表 i∼n 的最小代价，转移 阅读全文
posted @ 2024-03-24 00:53 BYR_KKK 阅读(22) 评论(0) 推荐(0) 编辑
楼房重建线段树
摘要：link 维护单调序列、点修的线段树。 首先考虑一个楼房被看见的必要条件是前面没有斜率大于它的楼房，不等式可以推出来。 然后本质上是维护一个从 1 号开始斜率单调上升的序列长度，注意，不能跳跃选择，即某栋楼房能加入序列则必须加入。 线段树维护区间最大值和区间上升序列长度，由于是点修，所以不需 阅读全文
posted @ 2024-03-22 12:55 BYR_KKK 阅读(55) 评论(0) 推荐(0) 编辑
ABC342D
摘要：题很简单，但个人感觉很有启发性。 首先令 f(i)=(p1,p2,⋯) 代表将 i 质因数分解后的结果为 2p1+3p2+5p3+⋯。 当一个数是平方数时，一定满足 2|pi，此时它是 \((\frac{p_1}{2} 阅读全文
posted @ 2024-03-15 06:34 BYR_KKK 阅读(12) 评论(0) 推荐(0) 编辑
ABC344
摘要：怎么越来越菜了呢？ ABC比较一眼。 D 令 dpi,j 代表考虑完前 i 个包取得 T 的前 j 个前缀的最小代价。 暴力枚举转移即可。 code E 令 prei 和 nxti 分别代表 i 的前驱和后继。 维护一下头指针即可。 阅读全文
posted @ 2024-03-10 01:04 BYR_KKK 阅读(46) 评论(0) 推荐(0) 编辑
CF1935
摘要：Good contest. A 比较一眼。 B 首先发现如果存在合法方案，则一定存在分为两段的合法方案。 因为考虑 (l1,r1),(l2,r2)，设 k=mex(l1,r1)，则合并为 (l1,r2) 后 k 一定不会减 阅读全文
posted @ 2024-03-06 20:43 BYR_KKK 阅读(19) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示