摘要：
先来分析一下题面的要求：区间内加入至多 \(k\) 个数形成一个公差为 \(d\) 的等差数列 那么区间要满足以下条件： 所有数对 \(d\) 取模的值相等 没有重复的数 \((max-min+1)-(r-l+1)\le k\) 看着没有其它的选择，只能使用扫描线，前两个条件在扫描右端点的时候修改左 阅读全文
posted @ 2025-02-13 11:01
Xdik
阅读(22)
评论(1)
推荐(0)
摘要：
仙人掌，所以先建一颗圆方树，这里使用广义圆方树就可以了，然后题目就变成了查询子树内点权 \(\le x\) 且出现了奇数/偶数次的个数，莫队或者线段树合并或者dsu ont tree 都可以 #include <bits/stdc++.h> #define int long long #define 阅读全文
posted @ 2025-02-11 17:07
Xdik
阅读(12)
评论(0)
推荐(0)
摘要：
首先看到要插入序列，所以自然地想到平衡树，那么左儿子就是左边的序列，右儿子就是右边的序列，求这个值的朴素算法是dp吧，就是前 \(i\) 个燃料，已经到了第 \(j\) 阶段的最大值，但是因为左右儿子是一坨序列，我如果按照这样维护 \(dp\) 的话我也不知道右儿子开始的时候到了哪个阶段，所以很自然 阅读全文
posted @ 2025-02-11 11:35
Xdik
阅读(17)
评论(2)
推荐(0)
摘要：
走进巴尔扎克的名著《欧也妮・葛朗台》中，就像踏入了 19 世纪法国社会那错综复杂的金钱迷宫。故事围绕着索漠城的首富葛朗台展开，他是一个将吝啬发挥到极致的守财奴。为了积累财富，他可以不顾亲情，克扣家人的生活费用，在他眼中，金币远比家人更为重要。 当他的侄子夏尔因家庭变故前来投奔时，葛朗台的冷漠与吝啬更 阅读全文
posted @ 2025-02-10 20:44
Xdik
阅读(39)
评论(0)
推荐(0)
摘要：
因为这道题是在树上的，所以我们很套路地先 dfs 一次 ，这样一颗子树上的结点的 \(dfn\) 就在一起了，对子树的操作就转化为对区间的操作，但是怎么数区间内出现了哪些数呢？因为是对区间加了 \(x\) 后再 \(mod\) \(m\) 所以相当于是将这个区间原本有的数整体向右移了 \(x\) 位 阅读全文
posted @ 2025-02-10 16:28
Xdik
阅读(26)
评论(0)
推荐(0)
摘要：
首先很显然可以得出 \(O(n^2)\) 的暴力dp： \(dp_i=\max\{\lfloor\frac{dp_j}{2}\rfloor + t_i \times t_j-f_j\}\) 显然过不了，考虑优化，因为式子里面有 \(t_i \times t_j\) 这一项，故排除单调队列优化，线段树 阅读全文
posted @ 2025-02-10 16:28
Xdik
阅读(10)
评论(0)
推荐(0)
摘要：
题意 有 \(n\) 辆车，每个车有一个运行的方向（L 表示向左走，R 表示向右走）和初始位置，速度为任意值，这些都是不知道的，需要我们去求，已知的是 \(m\) 个关系 。 \(1\) \(i\) \(j\) 表示第 \(i\) 辆车和第 \(j\) 辆车必定不会相遇。 \(2\) \(i\) \ 阅读全文
posted @ 2025-02-10 16:27
Xdik
阅读(16)
评论(0)
推荐(0)
摘要：
省流 废了，只有260 11.4：吗的只有252 10.18 本来考CSP-S之前压力没这么大，想着就算没考好只要能去NOIP努努力还有机会，然后这天晚上教练告诉我们CSP-S没一等就去不了NOIP qwq。这压力一下就上来了，我不要赛季刚开始就结束了啊啊啊，明天还有一场多校联合的NIOIP模拟赛， 阅读全文
posted @ 2025-02-10 16:27
Xdik
阅读(52)
评论(0)
推荐(0)
摘要：
显然直接求最小值是不好做的，所以考虑二分，观察到 \(n,m\) 都特别小，因为每个防御塔最多会发射 \(m\) 发导弹，于是可以枚举第 \(i\) 个防御塔已经发射过 \(j\) 次，看能否在二分的 \(mid\) 时间内打中第 \(k\) 个入侵者，如果可以则 \(i+j \times n\) 阅读全文
posted @ 2025-02-10 16:25
Xdik
阅读(32)
评论(0)
推荐(0)
摘要：
省流 这个废物估分只有212，实际可能更低 8.30 发卷 8.40 想到T1贪心并开始写 8.50 测阳历，过了，测大阳历，wa了，发现思路有问题，遂改之 9.10 改完，过大阳历，遂开T2 9.30 写了一个唐必做法，发现能过第二个大阳历，但是第三个大阳历只能过性质A，以为取模取少了，便没在意， 阅读全文
posted @ 2025-02-10 16:25
Xdik
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号