题目描述： 给定正整数 n 和整数序列 a1, a2,…,a2n，在这 2n 个数中，1, 2,…,n 分别各出现恰好 2 次。现在进行 2n 次操作，目标是创建一个长度同样为 2n 的序列 b 1,b2,…,b2n，初始时 b 为空序列，每次可以进行以下两种操作之一： 将序列 a 的开头元素加到 b 的末尾，并从 a 中移除。 将序列
CSP-S 2021 括号序列 这道题考场杀我 \(2.5h\)，写了两个错误算法，最后写了一个 \(O(n^4)\)，然后优化成 \(O(n^3)\) 了。 题意 一开始读错题了，写了一个多小时的错解。当时以为只要括号都匹配，* 在哪里无所谓，只要连续的不超过 \(k\) 就可以。 所以请务必好好读题，接下来解释一下题意，并且
送我退役的题，特此写一篇题解 分析 读题，发现给我一个现成的字符串我都不会快速判是否合法，跳了（真实案例） 读题，发现是求方案数、且较长区间的合法方案由较短区间的合法方案推来，所以是dp啊dp！ 如果序列全是'?'，显然就是个裸的区间dp 如果有'('、'*'、')'呢？发现它们实质上比'?'少了两个贡
CSP-S 2021 比赛时间 \(2021.10.23 - 14:30 \sim 18:30\) 赛时 \(14:30 \sim 14:40\) \(10 \min\) 粗略地看了一下所有题目，感觉每道题都只能打暴力 \(14:40 \sim 14:55\) \(15 \min\) 根据小样例完成 \(T1\) 暴力的调试，成功通过大样例（\(\mathrm{airport3.in}\)） 只不过暴力是 \(O(n
廊桥分配 description 机场分国内区和国际区，分别有\(m_1,m_2\) 架飞机会到来，每架飞机停在机场的时间为\([a_i,b_i]\) 。每架飞机来到机场后会选择在廊桥/远机位。飞机会优先停靠廊桥，而廊桥使用先到先得，即如果某架飞机到达时存在空闲的廊桥则会停靠，否则停靠远机位。现在总共\(n\)
【题意】 题目链接 【分析】 很显然，如果我们能够求出f[0...N]和g[0...N]分别表示国内/外有i个停机坪时，最多的停靠飞机数量，那么max{f[i]+g[n-i]}就是答案 现在考虑如何取求f和g 我们考虑每次贪心的把新的一架飞机停在编号尽可能小的停机坪上，这样我们从前到后走一遍，借助优先级队列即
我的 CSP-S 2021 游记 T1 廊桥分配（airport） 这次 T1 带有很大的迷惑性。 其实吧本身这个 T1 不难，以国内区为例子，我们设 s u s_{u} su 表
都别多说废话了，人已经麻了。 考前一天晚上睡不着，4:30才睡，一整天人事不省。 坐大巴去绵阳考试，在车上也睡不着，看着沿途的风景，心事重重。 停课一个月以来，文化课动都没有动。月考班上一下就拉开了差距。也不知道该怎么办。 到了考场，中午吃的很好。但是还十分紧张。 考场上，看到T1人已经
目录T1. 廊桥分配T2. 括号序列T3. 回文T4. 交通规划 不保证没问题。 T1. 廊桥分配 将国内航班和国际航班分开考虑。 考虑将所有飞机以二元组 (抵达时刻，离开时刻) 的形式塞到一个 set<pair<int,int> > 里。 假如一架飞机可以占一个廊桥的话，那么这架飞机离开后，第一个抵达的飞机可以
进考场先吃一块巧克力，坐等发题。 打开题面一看，有 O2，没有非传统题。 读完题的第一印象： T1 贪心； T2 顺着 DP 过去即可（DP 套 DP）； T3 数据结构维护一下； T4 平面图最小割。 开场先写 T1，写着写着写成「在远端的飞机可以在任何时刻补到近端」，样例过不了，突然意识到自己写错题意；把 cnt 改
[CSP-S 2021] 廊桥分配 题解 题目传送门（戳我传送） 前言 这道题在考场上我花了足足3个小时，最后线段树上二分的算法写挂了，准备交个暴力，结果因为把国际航班的数量错写为国内航班的数量惨遭爆零，因为这道题，我彻底与1=无缘，为了警醒自己以后不要再犯低级错误，同时看到并没有多少人使用线段
A 分糖果 考虑分类讨论。 假如 \(\lfloor\frac{l}{n}\rfloor\not=\lfloor\frac{r}{n}\rfloor\)，则可以发现其中一定存在一个数 \(\bmod n=n-1\)，因此直接输出 \(n-1\)。 否则，选择 \(r\) 的答案一定是最优的，输出 \(r\bmod n\)。 #include<bits/stdc++.h> #define int long long using
T1.廊桥分配 \(n^2\)暴力：直接枚举分配过程按照题意模拟。 对于每架飞机，设当前区域内廊桥总数为\(x\)，那么只有当\(x\)到达一定值时，它才有贡献 考虑对于每个可能的\(x\)，求出来它可以使得多少飞机有贡献，那么只要前缀和一下再\(O(n)\)扫一遍就可以求得答案 思考怎么求每个\(x\)的贡献
\(T1\) 数论，比较好想。 #include <bits/stdc++.h> using namespace std; long long a, b, c; long long ans; int main() { scanf("%lld%lld%lld", &a, &b, &c); if(c - b >= a) { printf("%lld\n", a - 1); return 0; }
分糖果 其实题意就是要求x%n的最大值 我们可以吧min(kn-1,r)作为x来求x%n的最大值 k求法就是(l+1)/n向上取整 向上取整就直接分母+1就行 int n, l, r; cin >> n >> l >> r; int t = min(r, (l + 1 + n - 1) / n * n - 1); cout << t % n << endl; 插入排序 用分治
请注意，本文的分数均指洛谷的民间数据测评分数，非官方，等到官方数据下发将会再次测评 T1:分糖果 本题题目很难读，其实就是给出N,L,R,在L到R的区间中找一个数，使其对N取模的值最大 其实可以O(1)的，但我偏要写循环 但是，请注意正序的话会超时，倒序效率很高 因为答案最大肯定是N-1，所
又到了一年一度的 CSP 季 又可以做迷惑行为大赏了！ 祖 安 人 pin yin ren 沉 迷 调 试 有 口 无 肛 样 例 人 《plain》《backet》《airpot》《trafic》 这种错误居然有两个一样的是我没想到的 要素过多
回文 吐槽：这题的字典序最小是答案字符串的字典序最小。 题目大意 给定一个长为 \(2n\) 的序列，由数字 \(1~n\) 组成，且每个数字有两个。 每次操作要么选择左端点要么选择右端点，选择后将该数字从序列里删除并加入另一个序列的末尾，要求最后得到的序列是一个回文串。 输出一个长为 \(2n
我要重开！！！！ Day -1 上午最后一场模拟赛，把所有的可得分都拿了，考得比涂神还好，我真是high~到不行啊。 改了一下题之后，晚上看了一下"组合数学"，了解了一些之前没有学过的考纲内出现的奇怪内容 Day 0 上午又看了一点高斯消元和线性代数，害怕他考奇怪的线性基又看了看线性基。 然后又看了看
注意事项人 中国人 嘴臭人 挣扎过后还是输出样例 考场摸鱼人 应用开发人 样例输错人 你快读呢 拼音人 哈利波特人 cnmccf sto人 traffc人 c*f人 赛时题解 头文件展示人 缩进人 忙人 膜拜人 大码农 骂人 不帮人 如何初始化数组 usinf人 不会人 大胆猜
考试中： 拿到题，把所有题目读了几遍，发现题目又似乎挺恶心的，而且发现部分分好像很少的样子。 先开 T1 读了几遍，题意还是挺好懂的，直接模拟 \(n^3\) 就有 20 分，一发过了大样例，但是发现我的 b 数组写成了 a 数组，大样例是真坑啊。然后发现一个很显然的 n^2 logn 的做法，然后写假了，没调出来
文章目录 CANDYSORTNETWORKFRUIT CANDY 普及- 难度。。。 数论推一下即可。。。 代码： #include<bits/stdc++.h> using namespace std; int main(){ //freopen("candy.in","r",stdin); //freopen("candy.out","w",stdout); int n,l,r; scanf(&qu
福兮祸之所伏 胜利是一种肯定，代表我应该在这条路上坚定不移地走下去。 胜利也是一种危机，它粉饰太平、养虎自齧，并把人最丑陋的一些想法暴露出来；虚荣心、骄傲心都在这个过程中被放大，懒惰心、自满心也找到了它所恃的借口。 一、检讨我的失态。 出考场后我跟一位发挥很失常的大佬说了
Day -3 下午打了场模拟赛，一道 \(\mathcal{O}\left(n\log n\right),n=4e5\) 的题硬是被我写成了 \(\mathcal{O}\left(n\log n^2\right)\) ，然后没时间调了（因为后面还有班级球赛） 不过班级球赛踢进了一个球，踢平了，完成了没输的目标，非常开心 Day -2 早上写 \(\color{black}{A}\color{red
https://www.luogu.com.cn/problem/P7910?contestId=54994 分析 排序做成\(O(n)\)复杂度即可。 #include <bits/stdc++.h> using namespace std; #define LL long long struct ss { int index; int num; }A[8010],B[8010]; int n,Q,f,x,y,a[8010]; void sort_bub() { for(int
