该文被密码保护。 阅读全文
posted @ 2026-07-05 15:43
LZYXT
阅读(7)
评论(0)
推荐(0)
摘要：
声明： 来看这条题解的看完你会觉得自己很聪明。 思路： 我们可以发现当 \(x\) 进行一次操作后会有以下两种值: \(\lfloor\frac{x}{K}\rfloor\) \(kx+t，t \in [0,k-1]\cap\N\) 你发现 \(kx+t\) 这个东西非常麻烦，究其根本就是这个万恶的 阅读全文
posted @ 2026-07-04 21:58
LZYXT
阅读(21)
评论(0)
推荐(0)
摘要：
貌似好像只有我是这么写的。 思路 我们发现序列中的每一个数都有一个前驱和后继，当序列颠倒时只需修改对应的数的前驱后继即可，修改规则如下： 从前向后遍历字符串，并设反转后的序列开头为 \(h\)，开始时 \(h=1\)。 第 \(i\) 位为x，不修改。 第 \(i\) 位为o，将 \(i+1\) 的 阅读全文
posted @ 2026-07-04 21:49
LZYXT
阅读(19)
评论(2)
推荐(0)
摘要：
最大公约数(gcd) 求解方法： 欧几里得算法(辗转相除法): \[\gcd(a,b)=\left\{ \begin{array}{rcl} \gcd(b,a \bmod b) & {b \neq 0}\\ a & {b = 0} \end{array} \right. \]时间复杂度为\(O(lo 阅读全文
posted @ 2026-07-03 20:06
LZYXT
阅读(14)
评论(0)
推荐(0)
摘要：
排列组合 加法原理 在从 \(A\) 到 \(B\) 的所有路径中，只经过 \(C\) 的有 \(x\) 条，只经过 \(D\) 的有 \(y\) 条，没有既经过 \(C\) 又经过 \(D\) 的路径，也没有既不经过 \(C\) 也不经过 \(D\) 的路径，那么从 \(A\) 到 \(B\) 共 阅读全文
posted @ 2026-06-30 10:53
LZYXT
阅读(21)
评论(0)
推荐(0)
摘要：
当时写的时候犯了糖...... 错误解法 我第一眼看这题的时候想到了线段树 我们可以写一个哈希函数将一个二维数组映射为一维 将每一次修改分段处理（类似于树链剖分） 输出时单点查询即可 这样修改的复杂度最大为 \(O(hlog(hw))\) 查询总复杂度为 \(O(hwlog(hw))\) 按理说没有 阅读全文
posted @ 2026-06-28 08:01
LZYXT
阅读(38)
评论(1)
推荐(0)
摘要：
这是一道很简单的DP水题 好久没做过这么简单的 TD 了 设 \(f_{i,0/1}\) 表示前 \(i\) 天，第 \(i\) 天天气为 \(R(1)\) 或 \(S(0)\) 时的最大快乐值 那么我们可以飞快的推出动态转移方程： \[f_{i,0}=max(f_{i-1,0},f_{i-1,1} 阅读全文
posted @ 2026-06-27 22:17
LZYXT
阅读(11)
评论(0)
推荐(0)
摘要：
我们维护一个桶 \(T\) 记 \(cnt\) 为 \(T\) 中不为1的元素的个数 \[cnt=\sum{[T_i \neq 0]} \]那么 \(cnt\) 即为答案 我们将每一只鸟按 \(D_i\) 升序排序 然后进行双指针扫描 具体怎么扫呢？ 设 \(i\) 表示当前的天数，\(j\) 表示 阅读全文
posted @ 2026-06-27 22:06
LZYXT
阅读(9)
评论(1)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-06-27 19:11
LZYXT
阅读(4)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-06-27 19:09
LZYXT
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号