zzy0618

摘要： 前情提要，高一期中考试前共十三周，笔者总共上了四周。三周停课前，一周停课后。 Day -1 Day 0 Day 1 Day 2 Day 3 阅读全文

摘要： 坐了一上午大巴，没有携带任何电子产品，于是睡觉。一路颠，睡不着，耳中弥漫着发动机的轰鸣。 什么本来 \(3\) 小时的路程开了 \(2\) 小时才走了一半，原来是一直不走高速，至于是为了省路费还是高速上有大雾就不知道了，反正教练与司机友好沟通后中途上高速勉强赶上中午斥饭。 到考场，试机。 旁边的挡板 阅读全文

摘要： 找不到什么分类，乱炖就是了。 P10971 Cookies 将 \(g_i\) 从小到大排序，设 \(a_i\) 为 第 \(i\) 个人分到的糖果数，则应有 \(a_{i}\le a_{i+1}\)。 按层考虑，每次我们会选择一段后缀保留，并这段人每人分配一个糖果，因此 \(f_{i,j}\) 表 阅读全文

摘要： 近岁屡见 “\(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)\) 阅读全文