zzy0618

摘要： 近岁屡见 “\(n\) 不逾十八/\(n\) 不逾十六”之算题，故习演其法。 P6846 [CEOI 2019] Amusement Park 设有一图，以 \(x\) 次操作化为 DAG，则亦可以 \(m-x\) 次操作尽反其向。故当计 DAG 之数，终以 \(\frac m2\) 乘之。 设 \ 阅读全文

摘要： T1 由于绝对值即使取负数对求最大值的答案也没有影响。 \[|x_i-x_j|+|y_i-y_j|= \max(x_i-x_j,x_j-x_i)+\max(y_i-y_j,y_j-y_i) \]\[=max(x_i-x_j+y_i-y_j,x_j-x_i+y_i-y_j,x_i-x_j+y_j-y_ 阅读全文

摘要： 前情提要：全年龄段只用 2h 就可以获得 330pts。 T1 先排序，枚举每个数成为中位数的情况，然后必然有 \(2\) 个小于，\(2\) 个大于，这个在其他数组二分就行。对于相等只允许后面与现在相等即可。 赛时代码 #include <bits/stdc++.h> using namespac 阅读全文

摘要： T1 给定模式串 \(x,y\)，给定串 \(s\)，求是否可以把 \(s\) 划分成两个子序列，使得其中一个是 \(x\) 重复若干次（可能为空），另外一个是 \(y\) 重复若干次（可能为空）。多组数据。 \(1\le |s|\le 5\times 10^5,1\le|x|,|y|\le 50\ 阅读全文

摘要： 前情提要：本场模拟赛过于超模。 T1 赛时改为了输出最终的 \(a\) 数组。 正着做一遍贪，反着做回来就可以了，复杂度 \(O(n)\) 赛时代码 #include <bits/stdc++.h> #define int long long using namespace std; const i 阅读全文

摘要： T1 赛时将 \(n\) 改为 \(2\times 10^5\)，值域改为正数。 \(r\) 肯定取 \(l+d\)，区间越长肯定越好。 考虑无论如何，\(a_{i},a_{i+1}\) 在绝对值中的计算关系不变，也就是若 \(a_i>a_{i+1}\)，永远有 \(a_i\ge a_{i+1}\) 阅读全文

摘要： T1 形式化题面：初始有一张 \(n\) 个点的完全图，接着删除 \(m\) 条边。询问有多少长度为 \(13\) 的序列 \(p_1,\dots,p_{13}\) 满足： \(1\le p_i\le n\)。 \((p_1,p_2),(p_2,p_3),(p_1,p_4),(p_2,p_5)\) 阅读全文

摘要： T1 有 \(n\) 个点的无向图，每条边有一个长度（经过这条边需要花费的时间），每个点上都有一个红绿灯，第 \(i\) 个点上的红绿灯周期为 \(t_i\)，每个周期内只有从 \(s_i\) 到 \(e_i\) 的时间内可以从这个节点通行。形式化的，若你到达第 \(i\) 个节点的时间为 \(k\ 阅读全文

摘要： 如果有原题的不再叙述题面。 T1 按照 \(t\) 逐位贪心匹配，每次要找到一个形如 \(i\) 位置之后第一个字符 \(c\) 出现的位置，这个直接将 \(s\) 倍长预处理即可。 赛时代码 #pragma GCC optimize(2) #pragma GCC optimize(3) #incl 阅读全文

摘要： T1 给定 \(n\) 个整数 \(a_i\), 中间用加减号隔开. 你可以在里面任意添加括号, 求能得到的最大结果是多少. \(1\le n\le 10^5\)。 如果套三层括号，那么一定可以消成两层及以下的括号。 然后只有在减号的情况下加左括号是有意义的，所以减号时可以加左或右括号，加号就只能加 阅读全文