EternalEpic

摘要： 拿小小号打的DIV3，中间看了会儿b站摸鱼，结果尼玛最后几点钟G没写完。。。 A. Robin Helps 模拟题 int T, n, k; signed main(void) { for (read(T); T; T--) { read(n), read(k); int ans = 0; ll s 阅读全文

摘要： 今天这场没准备打的，但是lbw打，我就倒开看看题目了。非常意外的是这场只要做到E就可以100名，而我感觉除了F都是垃圾题。 D. Minimize the Difference 这种求极差的题目很常规，由他那个操作可以看出单调性。故可以两遍二分分别求最小值的最大值和最大值的最小值然后做差，也可以用单 阅读全文

摘要： 一道有意思的思维题。首先我们知道如果能有一段和为 \(x\) 那么必然有一段和为 \(x - 2\) ，因为和为 \(x\) 的那一段的首位要么全为1，要么至少有一个2存在。 这样我们求出最大可表示偶数 \(max_0\) 和最大可表示奇数 \(max_1\)，由数学归纳法可以知道比 \(max_0 阅读全文

摘要： 复习已学算法，重视思维题 记得学字符串和计算几何 9.18 复习了离线二维数点：P2163和P10814 板子如下： 点击查看代码 const int N = 2e6 + 5; int n, m, a[N], ans[N]; struct Query { int p, q, x; Query(int 阅读全文

摘要： 与学长、家长和衣老师都聊了很多。希望大学能多做点自己喜欢的东西。 阅读全文

摘要： 中学的时候年轻气盛，应该拿主席树把这道题艹过去了。正好复习离线二维数点，再做了一遍。 我们把询问差分安排到x轴上，然后y轴用树状数组统计即可。注意到此题要离散化，但是询问中的x可能不在原序列中。不过这不要紧，记得二分完减一就好。 const int N = 5e5 + 5, S = 1e7 + 5; 阅读全文

摘要： 如果要看能统计方案数的加强版，可以转至划分。 这题如果每次暴力从上一个状态枚举转移可以得到一个时间复杂度为 \(O(n^2)\) 的朴素动态规划，期望得分 \(19\) 分。 观察朴素动态规划方程，并经过打表可以发现，对于每一个阶段，在一个序列中选取点的个数是连续的一段区间。 那么我们可以考虑少枚举 阅读全文

摘要： 初看这道题，以为又是什么数据结构数数题，没啥思路，结果推式子时搞出了一个类似可以卷积的玩意儿，所以果断 \(FFT\) 解决。 那我们来分析问题： 这道题里，值域没用，每一个数只要管它与 \(x\) 的相对大小关系即可。如果它小于 \(x\) 那么有贡献，赋值为一，否则为零。然后，可以求前缀和，区间 阅读全文

摘要： A. Legs 若只判断题，根据模4意义下分类即可。 B. Scale 模拟题，缩小同值矩阵即可。 C. Sort 对每个字母求前缀数量和，答案就是两端点的差。 const int N = 2e5 + 5; int T, n, q; char a[N], b[N]; int c[N][26], d[ 阅读全文

摘要： 三年之后第一次打比赛，用小号打了场 \(Div.3\) ，居然没有AK，感觉实力退步到小学了。 A. How Much Does Daytona Cost? 若只判断题，只要判断 \(\{ a_n \}\) 中是否存在 \(k\) 即可。 B. Aleksa and Stack 构造方法不唯一，我直 阅读全文