Room's Blog

摘要： 简单版手写哈希表。 封装，更为实用，``ky``为原始值，``val``为值，``idx``对应映射位置。 ```cpp struct Hash_Table { const int SZ = 10000000; ull ky[SZ]; int val[SZ],ne[SZ],h[SZ],idx; in 阅读全文

摘要： Magical GCD CERC 2013。 思路 维护区间GCD考虑ST表维护。考虑对于固定左端点开始的序列，它的GCD是单调不增的，那么对于固定的一个GCD值，序列长度越长积自然越大，因此考虑枚举左端点，查找对于它的每个GCD的最大$F$，二分查找GCD的右边界。由于需要遍历所有点作为左端点，每 阅读全文