本文分类:news发布日期:2025/11/30 11:18:21
打赏

相关文章

寒假训练记录(一)

贪心 最优化的通用套路,调整法。 邻项交换、邻项合并、反悔贪心、模拟费用流。 邻项交换的正确性来源于,你的序是一个全序。 还有一种题调整是一个形如二维偏序的形式,这样可以考虑其对偶,一条折线划分成两部分。如…

SD 三轮省集

Day 1 模拟赛 T1 给你一棵树,每个点维护一个二元组 \((a_i,b_i)\),要求支持两种操作:输入 \(x,c\),设当前操作编号为 \(z\),则对 \(x\) 到 \(1\) 路径上的每个点 \(u\),若 \(a_u\neq c\) 则 \((c,z)\to (a_u,b_u…

装箱问题

装箱问题【加强版 】题解 应该没有人会关心我这个唐题,但是我还是写一篇题解 首先我造的数据除了数据范围外,其实数据都还挺水的,奈何造多了 ,能卡掉一些小贪心还是可以的 我要介绍一位你们很熟悉的老朋友:bitset…

SD 四轮省集

Day 1 模拟赛 T1 给一棵 \(n\) 个点的树。定义 \(f(l,r)\) 为最小的包含编号 \(l\sim r\) 的点的连通块大小。\(q\) 次 \(L,R\) 询问 \(\sum_{L\leq l\leq r\leq R}f(l,r)\)。 \(n\leq 10^5,q\leq 5\times 10^5\)。 注…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部