Lightwhite

摘要： 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\)。但是这样多边形无法闭合，否则角度不同。所以可以特殊 阅读全文

摘要： 被所有人吊打，bykem 20min 切到 G，找时间强迫他 v 个挂。 失误比较多，做太慢了，手速选手变成老人是这样的。 场切 A portal 题意：给定一个长度为 \(n\) 的序列 \(s\)，求其中不超过 \(x\) 的数之和。 Solution 直接特判，加进答案就行了。 这里我脑子炸了 阅读全文

摘要： 昨天的模拟测考到了这样的一道题目： 给定一个 \(n\times n\) 的矩阵 \(w\)，构造一个有 \(n\) 个数的非负实数序列 \(x\)，需要保证其中所有数的和为 \(1\) ，求 \(\sum\limits^n_{i=1}\sum\limits^n_{j=i+1}w_{i, j}x_i 阅读全文

摘要： 看到我的名字颜色了么？这就是我的实力，嗯对我是个菜逼/oh/oh/oh EF做太慢了，前四题发挥稳定没吃罚时。 A portal 题意：给定一个长度为 \(n\) 的字符串 \(s\)，问他是否存在一对相邻的字母 'a' 和 'b'？\(1\leq n\leq 100\)。 Solution 暴力枚 阅读全文

摘要： Result 被 xlwang 狠狠地吊打。 场切： A portal 题意：有一条数轴，你站在原点上，宝箱、钥匙分别在 \(x, y\) 所在位置上。你可以在钥匙所在处捡起钥匙并携带着，也可以携带箱子走不超过 \(k\) 的距离。问能使宝箱和钥匙在同一位置上要走的最短距离。\(1\leq x,y\ 阅读全文