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