摘要：
不带删的尺取。 这个技巧其实是一个运用双栈来模拟队列的一个应用，尺取可以理解为一个队列。 其实就是用一个栈来记队头，一个栈来记队尾，每个栈记对应的对应点记每个点的权值或下标，和它所对应栈的前缀。 每一次入栈时直接入栈（队头）更新前缀即可，而出栈时，若栈（队尾）已经空了，这时就应该把队头的栈直接倒着插 阅读全文
posted @ 2025-02-10 20:52
hnczy
阅读(64)
评论(0)
推荐(0)
摘要：
计算重复(acwing 294) 这题的话我们很好想到暴力的做法，这个最终的满足的式子其实是一个幌子，这里只需要求最大的 p 使得 conn(s2,p) 能由 conn(s1,n1) 生成 。输出 \(p/n2\) 如何求这个最大值？像如果你直接让s1 一个一个对过来理论来说是可以的，但是时间复杂度 阅读全文
posted @ 2025-02-10 15:47
hnczy
阅读(46)
评论(0)
推荐(0)
摘要：
非常综合的一道 dp 好题。 先对 \(x\) 排序。 首先可以想到这题的关键的是最大的 \(S\) ，其次是最小的面积。所以这个长度就是最长上升子序列的长度，所选的 \(S\) 也必须是一个 LIS ，像这样选一个 LIS 的题目可以对数据分层，\(f_i\) 是 \(i\) 为右端点的最长上升子 阅读全文
posted @ 2025-02-10 15:47
hnczy
阅读(63)
评论(0)
推荐(0)
摘要：
分块学习笔记 分块是基于区间修改和查询的工具。 用一道题来引入： 给出一个长为n的数列，以及n个操作，操作涉及区间加法，单点查值。 #6277. 数列分块入门 1 这道题如果用暴力来求解的话，需要 \(O(n^2)\) 的时间复杂度，这样我们是不满意的，那怎么办呢？我们想到，如果 \(l=1,r=n 阅读全文
posted @ 2025-02-10 14:27
hnczy
阅读(34)
评论(0)
推荐(0)
摘要：
同余最短路学习笔记 前言 因为没有做出来简单的同余最短路，遂来写一篇学习笔记涨涨记性。 正文 同与最短路，其实是一种类似完全背包的算法，求的东西都是一样的，但是同余最短路可以求的范围更广。 通常情况下表达式都是 $\sum_{i=1}^{n} a_ix_i =b $ 是否可行的情况。 这里的 \(a 阅读全文
posted @ 2025-02-10 14:22
hnczy
阅读(44)
评论(0)
推荐(0)
浙公网安备 33010602011771号