草丛怪

摘要： G. Substring 一直超时 超内存 然后 是 答案错误 最后发现主要是哈希的问题 我在别的地方找了这个： //https://www.cnblogs.com/napoleon_liu/archive/2010/12/29/1920839.html uint32_t hash( uint32_ 阅读全文

摘要： K. Guanguan's Happy water 按着题解打了代码：高斯消元 和 矩阵乘法... 因为很久没有做高斯消元的题了 想着顺便做做 然后 然后没细想 就先做了 然后就T了 然后 然后发现牛客群说 题解说的时间复杂度是1e9..... #include<bits/stdc++.h> #de 阅读全文

摘要： 隔了俩月,有点看不明白这个模板Σ(っ °Д °;)っ 然后就再看了一遍..... 需要注意的是: 一个节点x所在重链的顶端 即 top[x]，与x之间的那条链的所有节点 的dfs序是连续的 所以如果节点x的父亲节点fa与x的dfs序 不连续，则top[x]=x 因为 dfs序是以重链为优先确定的。 阅读全文

摘要： 下午小细节没处理好，然后WA了。晚上静心改了改就好了。开心！ 不过.....499ms? L. Subway Lines 在网上搬了找重心的dfs代码。 得找lca，但是我已经忘了该用什么算法，因为很久之前看的找lca的题/算法，但是太久没用，忘了.... 所以...就没用什么算法模板了。 从重心G 阅读全文

摘要： 摘： 主席树思想是每个位置都维护一个线段树，线段树的节点是值的范围，然后第i个线段树中某个区间[x, y]维护的是，1-i中数字在[x, y]范围内的个数。这里利用到了前缀和的思想。 (想学好就得老老实实做笔记，不要相信自己的记忆力。 个人笔记： 关于(静态的)主席树(动态还没学....... )： 阅读全文

摘要： 燃鹅，一年后的我在想，回文树是个什么东西？(._."||) 2020-10-08 好好理解了回文树。 理解后的感觉：为啥子之前会觉得很复杂？Orz 根据自己理解改了个自己能看懂的模板 #include<bits/stdc++.h> using namespace std; const int max 阅读全文

摘要： 时隔多日的又一道dp（状压dp） Southern and Volga Russia Qualifier 2019-2020C. Marbles pof说： 那个啊，因为他最后肯定都是一团一团的嘛，然后a[i]最大只有20，所以直接状压dp[s]表示已经把二进制下为1的块按最优顺序放到数列最前面的最 阅读全文

摘要： Fire-Fighting Hero 一直想不到建一个点，化成单源最短路。 然后，就变成Dijkstra的水题了。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int mod=998244353; 阅读全文

摘要： The Nth Item q%100000，不是正解。 题解是要生成函数+二次剩余。 蔡队说，k进制快速幂。 //////////////////////////// 然后晚上终于学会了k进制快速幂。感谢蔡队。 在后边放了代码。 ///////////////////////////// 二进制矩阵 阅读全文

摘要： Colorful String 下午比赛TLE，一直很纳闷为什么线段树+回文树会T，然后晚上发现我线段树写错一行。然后气哭QAQ。 113m赛后过，不会T。 下面代码用的是bitset，也可以直接状压，毕竟才26位。 线段树是记录[l,r]区间的状态，最后返回状态再得到1的数量。 回文树还是那个回文 阅读全文