摘要：
前言 比赛链接。 T1、T4 比较简单，打完基本就罚坐了，想了三个小时的 T2、T3 也没想出来。 T1 酸碱度中和 二分答案加贪心即可，先排序，每瓶可装 \(a_i\sim a_i+2*m\)。 点击查看代码 #include<bits/stdc++.h> #define int long lon 阅读全文
摘要：
前言 比赛链接。 排名历程：\(3→5→3\)，因为 \(T1\) 的 special judge 是后来加上的，导致部分人挂了分，赛后安排了重测，就变成了 \(rank5\)，赛后发现 \(T1\) 数据过水，重新更新了数据，卡掉了很多人的假做法，又成了 \(rank3\)。 T1 已知合法的分组 阅读全文
摘要：
今天衬衫大赛 \(T_B\)，选择了打表，于是手搓了 \(36\) 个表，由 @lty_ylzsx 专门打了一个程序检测表的正确性，局长负责将表转化为代码交上去，于是机房瞎了两双眼睛废了一双手…… 最后我换成自己的号交了 \(78\) 发测出了错误的表竟是最后一个 \(9\times 9\) 的，于 阅读全文
摘要：
转载自 wkh2008 。 #include <bits/stdc++.h> using namespace std; namespace BIGINT { using cpx = complex<double>; const double PI = acos(-1); vector<cpx>roo 阅读全文
摘要：
思路分析 首先对于每一个 \(i\)，可以处理不小于其的个数与小于其的个数（不包括自己），为了方便，分别表示成 \(big_i\) 和 \(small_i\)。 对于每一个小朋友，枚举其所在位置 \(j\)，其站在这里的概率为 \(\dfrac{1}{n}\)。 第三层循环枚举其视野，即 \(pre 阅读全文
摘要：
BST 又称二分查找树，\(BST\) 性质指其左子树所有节点全职均小于该点，其右子树所有节点全职均大于该点；同时若对该棵树进行中序遍历，所产生的序列为从小到大排序的序列。 利用该性质，从而在 \(O(\log(n))\) 的复杂度内实现查询排名、第 \(k\) 小（大）值、前驱、后继等。 当每次插 阅读全文
摘要：
前言 \(T1~100pts\) ：最开始没想出来，打了 \(T3\) 才去打。 \(T2~0pts\) ：代码太难调没打出来。 \(T3~0pts\) ：记忆化打假了，而且 \(ans\) 初始值忘记为 \(0\) ，且捆绑测试…… \(T4~0pts\) ：无人会。 比赛链接 。 T1 特殊字符 阅读全文
摘要：
理论知识 详见 OI Wiki 。 模板 后缀排序 一切有关后缀数组问题的必备板子。 求后缀数组模板题，OI Wiki 有详解 。 点击查看代码 #include<bits/stdc++.h> #define int long long #define endl '\n' #define sort 阅读全文