Room's Blog

摘要： 或许有帮助 阅读全文

摘要： 随手记 misc知识太杂了，就开个坑记录一下，省的每次找了。 打不开文件，看看文件头啥的是不是错了，或者缺失了补一下。 记得文件名也是一种提示 阅读全文

摘要： 算是长见识了吧，各位师傅好强！ 前一半比较容易想到，大概是拼接成二维码，很容易拼接得到，扫描拿到一串U2FsdGVkX1/Jnjw7kjk86/l86VHMyAu3l4UtTWLT/NTnMII6rmLIsitb/RJr0rUt iw0mlEma4zdBD337n+RM+Q==一开始以为是base编 阅读全文

摘要： 膜拜tzc_wk等一众神犇。 part 1 \[ \sum\limits_{s=1}^n s{n-1\choose s-1}\begin{Bmatrix}n-s\\ k-1\end{Bmatrix}\\ =\sum\limits_{s=1}^n s{n - 1\choose s-1 }\sum\li 阅读全文

摘要： 简单版手写哈希表。 封装，更为实用，``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的右边界。由于需要遍历所有点作为左端点，每 阅读全文

摘要： JOI Commuter Pass 比较套路但是调试了半天，记录一下。 思路 思路肯定是考虑$U\to V$的最短路径是经过一段$S\to T$的免费路径还是自己走一波，自己走一波直接最短路即可，对于是否经过了一段最短路径需要DP，不能直接说把$S\to T$最短路上的边设为0跑最短路，因为有可能会 阅读全文

摘要： CF437D The Child Zoo 思路 做过ABC214D，以及货车运输的前半部分，再加上点权转边权，这道题就解决了。肯定是要形成最大生成树，之后考虑如何计算总的$f$值，考虑拆贡献计算每条边的贡献，在生成树的过程中计算即可。（ABC的那道题）。此题得到解决。 加边加边并查集查询。 代码 # 阅读全文

摘要： [Violet]蒲公英 强制在线求区间众数。 思路 与一些分块题不同，本题并没有在块内插入其他东西进行维护，最朴素的分块。类似【作诗】的预处理，预先处理出每个数出现的块后缀和（前缀和应该也没有问题），以及块间的众数。对于[l,r]位于的块是挨着或在同一块的情况，直接暴力处理（挨着的不太好处理），其余 阅读全文

摘要： CF916E Jamie and Tree 强制换根操作，与【遥远的国度】比较类似。由于操作对于某个LCA进行子树操作，实际难度高于相似题目。 不光要懂得拼凑加法，还要懂得容斥，进行减法。 思路 对于1操作直接换。对于2操作，由于进行了换根操作，LCA的确定也需要 进行分类讨论。 对于已知操作点x， 阅读全文