Furina

摘要： 给一个不用dp的做法 solution 考虑朴素做法。 预处理出 \(f(x)\)，表示距离 \(x\) 不超过 \(k\) 的点。 枚举每个景点 \(a\), \(b\), \(c\), \(d\)，通过预处理出的 \(f(x)\) 计算是否合法，更新答案。 这样时间复杂度是 \(O(n ^ 4) 阅读全文

摘要： 普通莫队 P2709 小B的询问 /【模板】莫队 题意： 小 B 有一个长为 \(n\) 的整数序列 \(a\)，值域为 \([1,k]\)。 他一共有 \(m\) 个询问，每个询问给定一个区间 \([l,r]\)，求： \(\sum\limits_{i=1}^k c_i^2\) 其中 \(c_i\ 阅读全文

摘要： 链表 当你使用数组删除其中某个节点时，通常需要将后面的节点全部向前移动，这样不仅很麻烦还时间复杂度高。 链表就弥补了删除时间复杂度高的缺点，他的删除操作和插入操作只需要 \(O(1)\) 的时间复杂度，但有优势就有劣势，链表的查询和修改操作都需要 \(O(n)\) 的时间复杂度。 链表的存储可以是连 阅读全文

摘要： 数列分块 其实，分块是一种思想，而不是一种数据结构。——OI-wiki 分块的基本思想是，通过对原数据的适当划分，并在划分后的每一个块上预处理部分信息，从而较一般的暴力算法取得更优的时间复杂度。 分块的时间复杂度主要取决于分块的块长，快长一般取 \(\sqrt{n}\) 时，时间复杂度时最优的。 P 阅读全文

摘要： 梦中所见是月色下随歌起舞的幻影， 仿佛是遥远往昔那白纸一般的少年； 又仿佛是怨憎与苦难悉数消散之后， 才最终显露出的易碎而单纯的自我。 浮浪人并不知道自己拥有做梦的机能， 以为这或许是学者们的小把戏， 又或许是曾经那颗心脏微不足道的抵抗。 「你曾获得过梦寐以求之『心』，」 「可那不过是谎言与欺瞒的道 阅读全文

摘要： 位运算那些没用的小技巧 消去最后一位的1 x & (x - 1) 交换两个数 a ^= b; b ^= a; a ^= b; 检查一个数的奇偶 x & 1 求x的绝对值 ~(x >> 31) ? a : ~a + 1 取两个数的最大值 x ^ ((x ^ y) & -(x < y)) 取两个数的最小 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 思路 本题可以暴力枚举解决，但是直接暴力枚举又会超时 怎么办呢，注意到这个序列中只有 \(0\) 和 \(1\)，长得像二进制。直接把二进制强压成十进制就不用一位一位的比较了 枚举字符长度（难点） + sort排序 + 输出（坑点） 本题坑点 这题的坑挺多的。。。 USACO的输出规矩真多 每输入8 阅读全文

该文被密码保护。 阅读全文