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