Lightwhite

摘要： A Chocolate 给你一个 \(h\times w\) 的大矩形，问它能否被割成 \(n\) 个矩形，使得第 \(i\) 的边长为 \(2^{a_i}\)。 Solution 考虑怎么分割，注意到直接按 \(a\) 分可能不好处理也无法确定分割方案方式，注意到边长全是 \(2\) 的次幂，所以 阅读全文

摘要： A - Spoon Taking Problem \(n\) 个人围圆桌吃饭，人和人之间放一个勺子。每个人有唯一惯用手，按排列 \(p\) 顺序拿勺子时，优先选择惯用手侧。告诉你部分人的惯用手，问如果所有人都能拿到勺子，未给定人的惯用手有多少种可能。 Solution 显然第一个人的惯用手决定了以后 阅读全文

摘要： A 01 Matrix Again 求一个 \(n\times n\) 的 \(01\) 矩阵，使得满足限制的情况下，每行每列都有 \(m\) 个 \(1\)。 限制：给定 \(m\) 个坐标，在这些坐标上的数必须是 \(1\)。 Solution 思考一下怎么在全为 \(0\) 的矩阵中放 \(1 阅读全文

摘要： C Sum of Abs 2 给定一个长度为 \(n\) 的序列 \(a\)，对于每个 \(a_i\)，问在满足条件的序列 \(b\) 中，最小的序列最大值。 条件：长度为 \(l\)，\(\sum\limits_{j=1}^{L-1}\sum\limits_{k=j+1}^L|b_j-b_k| = 阅读全文

摘要： A partition 给定一个长度为 \(n\) 的序列 \(x\)，求将其重排后满足条件的重排方案，或报告无解。 条件：构造一个序列 \(y\)，\(y_0=0,y_i=\sum\limits_{j = 1}^{i}x_j\)，满足小于 \(k\) 的数全部在大于等于 \(k\) 的数右侧。 S 阅读全文

摘要： G HUGE GCD SPOJ18202 给定两个长度分别为 \(n\) 和 \(m\) 的序列 \(a\) 和 \(b\)，求 \(\gcd(\prod\limits^n_{i = 1}a_i, \prod\limits^m_{i = 1}b_i)\)。\(n, m \leq 1000\)。 对每 阅读全文

摘要： 你看这不就黄绿绿蓝。 A CF295B Greg and Graph 题意：给定一个有向图，每次删掉一个点，问每次操作后图剩下的所有点两两之间最短路之和。 看到删点就想到反过来加点。可以类似 Floyd 把新加的点与其他原有的点最短路算出来，单次添加是 \(O(n^2)\) 的，总共 \(O(n^3 阅读全文

摘要： 忘记板子怎么背了，重新仔细学一下。 两个 \(n\) 项式相乘，暴力是 \(O(n^2)\) 的，非常劣。但是看上去没什么优化前途，考虑改变多项式的表达方式，于是点值表示法应运而生。 点值表示法的思想是向这个 \(n\) 项式带入 \(n\) 个特意构造的不同的自变量的值，得到 \(n\) 个函数关 阅读全文

摘要： CF1850G *1500 每个点都会对经过它的四个方向的直线产生贡献，于是记录下每个方向每条直线上的点数，然后枚举指南针算贡献即可。 Code // STOOOOOOOOOOOOOOOOOOOOOOOOO hzt CCCCCCCCCCCCCCCCCCCCCCCORZ #include <algor 阅读全文

摘要： Portal 题意：给定一个 \(n\)，构造一个边长两两不等，内角两两相同的 \(n\) 边形。。 发现可以构造一个正 \(n\) 边形，然后对每条边加以不同且很小的边长偏扰，比如逆时针考虑，对第 \(i\) 条边加上 \(i\epsilon\)。但是这样多边形无法闭合，否则角度不同。所以可以特殊 阅读全文