Redial's Blog

摘要： edu159 D 限时每日一题day17。代码量本应很小的一道题，用火箭冲过去了(雾 可以将二维点哈希映射为一个数。这里我用的哈希函数是： \[HASH(x, y) = (2n + 1) x + y \]这样可以保证在 \(x \in [-n,n], y \in [-n,n]\) 范围内的任意 \( 阅读全文

摘要： 930 1A 限时每日一题day16。一道比较有意思的思维交互，做出来了。 首先可以确定 \(n-1\) 和某个 \(0到n\) 中的数可以成为答案，且这个最大值为 \(11...11\)，其中最高位与 \(n-1\) 的最高位相同。 \(n - 1\) 是序列中的最大值，因此可以通过 \(ask( 阅读全文

摘要： 933 G 需要特别注意题目：每种颜色的边一定在同一个联通块中。 做法1：建立虚点 对于同一种颜色的边构成的联通块，两点之间相互到达的代价均为1。那么可以省去原图中所有这种颜色的边，对这种颜色建一个虚拟点，并对该联通块中的每个点 \(u\) 与该虚拟点连一条双向边，其中 \(u\) 到虚拟点的边权为 阅读全文

摘要： edu166 D 限时每日一题day15。第二次自己做出 2000 分的题目。比上次用时更少了，并且感觉这题根本没有2000分。。。 求能取反的区间数量，使得原合法的括号序列经翻转后仍是一个合法括号序列。 不难发现区间内左右括号的数量一定相等。可以将左括号看作1，右括号看作-1。对该数组作前缀和，得 阅读全文

摘要： Global Round 26 D 限时每日一题day14。第一次自己做出 2000 分的题目！虽然用了将近两个小时，写法也比官解麻烦很多，但是很开心 ·w· 官解利用了 \(Zfunc\)（或者哈希也可以）来看子串是否匹配，使得对于每种长度 \(O(n)\) 扫一遍字符串可以跳指针，从而将查找优化 阅读全文