Processing math: 100%

随笔分类 -  动态规划——计数

摘要:Atcoder abc214 Packing Under Range Regulations 109 个盒子,有 n 个球,每个球只能放在 [Li,Ri] 中的某一个盒子中,问能否将 n 个球都放进盒子中 n2×105 sol & code 按左端点排 阅读全文
posted @ 2022-07-17 07:43 小蒟蒻laf 阅读(35) 评论(0) 推荐(0) 编辑
摘要:atcoder abc 244 D - swap hats 给定两个 R,G,B 的排列 进行刚好 1018 次操作,每一次选择两个交换 问最后能否相同 刚好 1018 次 算出交换最少次数,判断是否为偶数。 E - King Bombee nm阅读全文
posted @ 2022-05-28 11:40 小蒟蒻laf 阅读(47) 评论(0) 推荐(0) 编辑
摘要:AtCoder ABC 242 题解 A T-shirt 排名前 A 可得 T-shirt 排名 [A+1,B] 中随机选 C 个得 T-shirt 给出排名 X ,求得到 T-shirt 的概率 一个 if 即可 B Minimize Ordering 给一个字符串 阅读全文
posted @ 2022-05-07 21:05 小蒟蒻laf 阅读(75) 评论(0) 推荐(0) 编辑
摘要:20220506模拟赛 溜冰 题意 nm 边,高度为 hi ,若经过边(u,v)uv hu<hv ,开心值减少 2(hvhu) hu>hv ,开心值增加 huhv \(h_u=h_v\ 阅读全文
posted @ 2022-05-07 18:55 小蒟蒻laf 阅读(39) 评论(1) 推荐(0) 编辑
摘要:最小步数 题意 n+1m 列的表格,从最第一行任意点开始,每次向右或向下走一格 对于 1in 有区间 [Ai,Bi] 在这些各自上时,不能向下移动。 对于 2KH+1 ,求出从第一行到第 K 行的最少步数 so 阅读全文
posted @ 2022-04-15 18:11 小蒟蒻laf 阅读(33) 评论(0) 推荐(0) 编辑
摘要:20220413模拟赛 总结 据说是 WC 2018 Day 1,直接考炸。。。 这次也许是失误最多的一场比赛。。。 T1 养花 题意 n 个数,第 i 个是 ai ,每次询问 l,raimodk 的最大值 n,m,k105 阅读全文
posted @ 2022-04-14 20:14 小蒟蒻laf 阅读(35) 评论(0) 推荐(0) 编辑
摘要:寒假 杂题题解 大根堆 题意 从一棵树上选出尽可能多的点,满足大根堆性质 即对于 i,jjij 的祖先,则 vi>vjv 为点权 这些点不必形成这棵树的一个连通子树。n2×105 sol 由于点不需要相 阅读全文
posted @ 2022-04-12 21:52 小蒟蒻laf 阅读(61) 评论(0) 推荐(0) 编辑
摘要:NOI Online 2022 一游 TG 啊,上午比提高,根据去年的经验,题目配置估计那至少一黑 所以直接做 1 题即可。(确信) 总体:估分 140,炸了但没完全炸 奇怪的过程 开题:3 2 1 (雾 事情是这样的:我又根据经验,觉得 T1 不会太简单。。。 突然发现 T3 和 T2 似乎可做, 阅读全文
posted @ 2022-03-29 18:45 小蒟蒻laf 阅读(58) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
收起