摘要: ARC106F Figures(Prüfer 序列,组合数学) 用 图联通方案计数公式 加上组合意义推导。 AGC036D Negative Cycle 不存在负环的充要条件是存在任意源点的最短路,存在任意源点最短路的充要条件是存在一组差分约束。 阅读全文
posted @ 2025-03-15 19:13 隱貓柒 阅读(5) 评论(0) 推荐(0) 编辑
摘要: CF1453F Even Harder 可以对最后的路径 DP,ij 的代价是他们俩之间之间 p+apjp 的个数,且对于 ijk 要满足 i+ai<k,那么 O(n3) 的做法就呼之欲 阅读全文
posted @ 2025-03-07 21:16 隱貓柒 阅读(4) 评论(0) 推荐(0) 编辑
摘要: AGC031E Snuke the Phantom Thief 解法 1 核心思想:一类把前后缀限制转化为对单点限制的优化。 比如我们做范德蒙德卷积时,需要计算 i=1inf(ni)(mki)。但如果是 \(\sum_{i 阅读全文
posted @ 2025-02-26 10:00 隱貓柒 阅读(4) 评论(0) 推荐(0) 编辑
摘要: AGC030C Coloring Torus AGC059D Distinct Elements on Subsegments 设位置 i 的元素为“右-重要的”,当且仅当 [i,i+k1] 里它的颜色独一无二,此时记 fi=1;同理可以定义“左-重要的”, 阅读全文
posted @ 2025-02-20 21:18 隱貓柒 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 我们在做构造或者最优化题目的时候,经常会看到以下的文字: 可以证明,在该约束下问题一定有至少一个解。 这句话在有些题目中确实仅仅是为了打消做题者的疑虑,但是在另一些题目中则是不可多得的珍贵条件。若学会使用此类性质,对此类题目的做题速度将大大提升。因此,我在这里总结了几道要用到这个性质的题目,以及他们 阅读全文
posted @ 2025-02-15 14:33 隱貓柒 阅读(7) 评论(0) 推荐(1) 编辑
摘要: 给定值域在 1e6 之内的 n 条线段,选出 n 个点 p1,p2,,pn,满足 pi[li,ri) 且对于 ij|pipj|>1。 对值域进行离散化,具体可以参考代码。 阅读全文
posted @ 2025-02-14 17:35 隱貓柒 阅读(13) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示