Lightwhite

摘要： 被所有人吊打，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\ 阅读全文

摘要： 线段树本质上是一个二分区间的结构。或二分下标，或二分值域，又时也能二分时间轴。他们都有相应的思想、目的、适用场景。而利用线段树对区间划分的特性，可以使用它来维护各种信息，因此线段树具有着众多分支，但它们的本质相同。 作者并不擅长线段树的使用，故进行一些专项练习。 T1 portal 题意：给定一个长 阅读全文

摘要： 珂朵莉树思想大致为存储连续段信息，用 set 维护，再利用 set 特性暴力处理操作。比较擅长需要进行区间赋值、推平操作类型操作的题目，进行 \(k\) 次赋值、合并操作后的期望复杂度为 \(O(\frac{n}{k})\)，详细证明，但可以粗略地记下他的复杂度：对于普通的区间加、区间赋值、简单的区 阅读全文