摘要：
1、霸中内部队测，外出集训，多校联测等不宜公布于众的文章，密码为霸中机房内部密码，详细请问你现任的学长或教练。 2、当初在杭二集训的时候使用了一个密码加密文档（杭州游记），和上面的密码不一样，详见 "该篇博客" ，密码为上面一个的密码 阅读全文
摘要：
(Ps:按犯错误的时间顺序排列) 1、 傻逼错误 一定不能犯 2、测试的时候一定要计算好数组 大小 和 空间 ，切忌 RE 或者 MLE 3、看着题目 数据范围 ，不要开爆空间，最好压着范围开 4、 == 不要打成 ！= （KMP算法的坑） 5、 看清 题目输出的大小写！！！ 6、比赛的时候要 合理 阅读全文
摘要：
A.Car Show 给定一个长为$n$的序列$A$，求有多少区间$[L,R]$包含所有$1,2,...,m$ 考虑枚举左端点，合法的右端点一定是$[R',n]$且右端点是严格不减的。移动指针的时候维护出现的数的次数和种数，这样可以在均摊$O(1)$的时间内对每个$L$求出其相应的$R$ /*pro 阅读全文
摘要：
A.Floor Tiles in a Park 给定$W\times H$的矩阵，问将其分为$k(k\leqslant5)$个子矩阵的方案数。两个方案不同，当且仅当其切割方式不同 手玩，画出所有$k\leqslant 5$的方案，然后组合数统计 手玩的时候，发现答案也一定由若干组合式构成，可以写成形 阅读全文
摘要：
A.Array 给定$\geqslant 2$的整数$a_1,a_2,...,a_n$，满足$\sum\limits_{i=1}^n \frac{1}{a_i}\leqslant \frac{1}{2}$，构造一个循环数列，使得其任意长度为$a_i$的子区间都至少包含一个$i$ 考虑$\sum\li 阅读全文
摘要：
A.Task Computing 给定$n$个任务，每个任务有两个权值$w_i,p_i$，从中按任意顺序选出$m$个任务$(a_1,a_2,...,a_m)$，收益为$\sum\limits_{i=1}^mw_{a_i}\prod\limits_{j=0}^{i-1}p_{a_j}$，求最大收益 考 阅读全文
摘要：
A.Ancestor 给定两棵有$n$个节点的树$A、B$，树上节点均有一个权值，给出$k$个关键点的编号$x_1,x_2,...,x_k$，问有多少种方案，使得恰好去掉一个关键点后，剩余关键点在$A$中LCA的权值大于$B$中LCA的权值？ 题解做法是预处理，预处理两个关键点序列在$A,B$两棵树 阅读全文
摘要：
A.Falfa with Polygon 给定平面内$n$个点和$k$，求在$n$个点中选出$k$个点，使得这$k$个点的凸包周长最长 决策单调性DP + 矩乘优化，咕咕咕 B.light 给定一个有厚度的凸多边形围墙和一个点光源，问围墙内有多少面积有光 计算几何模拟 + 凸包面积交，咕咕咕 C.L 阅读全文
摘要：
A.Villages: Landlin 数轴上有1个发电站和n-1个建筑，发电站位于$x_s$位置，能够与距离$r_s$以内的建筑相连。第$i$个建筑位于$x_i$，能与距离$r_i$以内的电线杆直接相连。电线杆之间相连需要使用电线，问最少需要多长的电线可以使所有建筑都有能源？ （注意建筑可以传递能 阅读全文
摘要：
A：从(1,1)移动至(n,m)，每次可以往上下左右一个方向移动一次，不能连续两次往同一个方向移动，问是否可行及最少移动次数（solution略） B：给定n个人和m张椅子（组成环形），每个人要求左右都至少有$A_i$的空位不坐人，问是否能将n个人安顿在这m个座位上。 将$A$升序排序，贪心构造易得 阅读全文
摘要：
Description Organizing a programming contest is not an easy job. To avoid making the problems too difficult, the organizer usually expect the contest 阅读全文
摘要：
Description A 国共有 \(n\) 座城市，这些城市由 \(n - 1\) 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 \(x\) 号城市，沿着 \( 阅读全文
摘要：
Description 周末同学们非常无聊，有人提议，咱们扔硬币玩吧，谁扔的硬币正面次数多谁胜利。 大家纷纷觉得这个游戏非常符合同学们的特色，但只是扔硬币实在是太单调了。 同学们觉得要加强趣味性，所以要找一个同学扔很多很多次硬币，其他同学记录下正反面情况。 用$H$表示正面朝上， 用$T$表示反面朝 阅读全文
摘要：
题目传送门：https://codeforces.com/problemset/problem/431/C 题目大意： 给定$n,k,d$，构造一个长度任意（假定为$m$）的序列$A$，满足$A_i\in[1,k]\(且\)\sum\limits_{i=1}^mA_i=n$，且 \(\exists 阅读全文
摘要：
题目传送门：https://codeforces.com/problemset/problem/11/D 题目大意： 给定一个简单无向图，求图中简单环的个数（\(n\leqslant 19\)） $n$很小的话，考虑状压 设$F[S][i]$表示点集$S$中遍历到$i$的方案数 转移的话，我们枚举 阅读全文
摘要：
题目传送门：https://codeforces.com/problemset/problem/2/B 题目大意： 给定 \(n\times n\) 的数表，求一条从左上角到右下角的路径，使得路径上各数相乘所得的后置零尽可能少，输出操作序列（DR） 由于后置零仅可能由$2\times 5$得到，故我 阅读全文
摘要：
题目传送门：https://codeforces.com/problemset/problem/1186/F 题目大意： 给一个$n$点$m$条边的无向简单图$G$，记$d_i$为点$i$的度数。你需要在其中找到一个子图$Z$，满足$Z$的边数$m_Z\leqslant \lceil\frac{n+ 阅读全文