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

Atcoder abc214
摘要：Atcoder abc214 Packing Under Range Regulations $10^9$ 个盒子，有 $n$ 个球，每个球只能放在 $[L_i,R_i]$ 中的某一个盒子中，问能否将 $n$ 个球都放进盒子中 $n\le 2\times 10^5$ sol & code 按左端点排 阅读全文
posted @ 2022-07-17 07:43 小蒟蒻laf 阅读(72) 评论(0) 推荐(0)
atcoder abc 244
摘要：atcoder abc 244 D - swap hats 给定两个 R,G,B 的排列 进行刚好 \(10^{18}\) 次操作，每一次选择两个交换 问最后能否相同 刚好 \(10^{18}\) 次 算出交换最少次数，判断是否为偶数。 E - King Bombee \(n\) 点 \(m\) 边 阅读全文
posted @ 2022-05-28 11:40 小蒟蒻laf 阅读(77) 评论(0) 推荐(0)
AtCoder ABC 242 题解
摘要：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 阅读(182) 评论(0) 推荐(0)
20220506模拟赛
摘要：20220506模拟赛 溜冰 题意 \(n\) 点 \(m\) 边，高度为 \(h_i\) ，若经过边$(u,v)$ 从 \(u\) 到 \(v\) \(h_u<h_v\) ，开心值减少 \(2(h_v-h_u)\) \(h_u>h_v\) ，开心值增加 \(h_u-h_v\) \(h_u=h_v\ 阅读全文
posted @ 2022-05-07 18:55 小蒟蒻laf 阅读(58) 评论(1) 推荐(0)
四月 杂题题解
摘要：最小步数 题意 \(n+1\) 行 \(m\) 列的表格，从最第一行任意点开始，每次向右或向下走一格 对于 \(1\le i\le n\) 有区间 \([A_i,B_i]\) 在这些各自上时，不能向下移动。 对于 \(2\le K\le H+1\) ，求出从第一行到第 \(K\) 行的最少步数 so 阅读全文
posted @ 2022-04-15 18:11 小蒟蒻laf 阅读(71) 评论(0) 推荐(0)
20220413模拟赛 总结
摘要：20220413模拟赛 总结 据说是 WC 2018 Day 1，直接考炸。。。 这次也许是失误最多的一场比赛。。。 T1 养花 题意 \(n\) 个数，第 \(i\) 个是 \(a_i\) ，每次询问 \(l,r\) 中 \(a_i\;mod\;k\) 的最大值 \(n,m,k\le 10^5\) 阅读全文
posted @ 2022-04-14 20:14 小蒟蒻laf 阅读(47) 评论(0) 推荐(0)
寒假 杂题题解
摘要：寒假 杂题题解 大根堆 题意 从一棵树上选出尽可能多的点，满足大根堆性质 即对于 \(i,j\) 若 \(j\) 是 \(i\) 是 \(j\) 的祖先，则 \(v_i>v_j\)，\(v\) 为点权 这些点不必形成这棵树的一个连通子树。\(n\le2\times10^5\) sol 由于点不需要相 阅读全文
posted @ 2022-04-12 21:52 小蒟蒻laf 阅读(82) 评论(0) 推荐(0)
NOI Online 2022 一游
摘要：NOI Online 2022 一游 TG 啊，上午比提高，根据去年的经验，题目配置估计那至少一黑 所以直接做 1 题即可。（确信） 总体：估分 140，炸了但没完全炸 奇怪的过程 开题：3 2 1 （雾 事情是这样的：我又根据经验，觉得 T1 不会太简单。。。 突然发现 T3 和 T2 似乎可做， 阅读全文
posted @ 2022-03-29 18:45 小蒟蒻laf 阅读(69) 评论(0) 推荐(0)