摘要： 标题来自原神 算法概述 Manacher 算法 用途：寻找回文串，最板子的情况下用于字符串的回文子串计数 给定一个字符串 \(S\)，求出它全部的回文子串 容易想到一种暴力的 \(n^{2}\) 做法，即枚举全部中心点，开双指针向两边扩展，每扩展一次就提供 \(1\) 的贡献. 事实上，对于这样的算 阅读全文

摘要： 给定一个数，将它表示成若干个形如 \(11,111,1111\cdots\) 之类的数之和，判断有没有可行解 考虑到一种贪心，即从高位开始依次向下减去每位数字，判断还能不能减动，减不动或者没减完就报告无解. 显然这样的贪心仅在 \(11,111,1111\cdots\) 的出现次数之和不超过 \(9 阅读全文

摘要： 把本世纪最伟大的发明移植到 Linux 阅读全文

摘要： 1 \[\color{#40865d}(2) \]\(f(x)=x^{2}-a(x+a\ln x)(a\neq0)\)，若 \(f(1)+f'(1)=0\) 且 \(a\gt 0\)，问可以得到什么最值相关的不等式结论 \[\texttt{Sol.} \]\[f(x)=x^{2}-ax-a^{2}\ 阅读全文

摘要： 看来以后发犇犇要小心点了，不然就被学弟翻到了😰 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; int main(){ //#1 vector<int>a(5); fill(a.begin(),a.end(),3); for(int i:a)cout<<i<<" ";cout<<endl; //#2 au 阅读全文

摘要： $$\text{暑假集训CSP提高模拟}\int^{6}_{0}\frac{x^{2}}{6}dx$$ 阅读全文

摘要： P3239 [HNOI2015] 亚瑟王 阅读全文

摘要： 算法介绍 Kruskal 重构树用于快速判断节点的连通性. 考虑到，假如两个节点是联通的，则他们之间总会有一条边被选入最小生成树内，因此他们在最小生成树内也是联通的. 也就是说，我们可以通过求最小生成树来减少我们判断联通需要的边数. Kruskal 重构树的思想是这样的：假如有一条生成树边 \((x 阅读全文

摘要： 对于一个序列，它有较多重复元素，并且题目需要维护区间修改，维护区间信息，维护整块值域信息的，那么就可以考虑珂朵莉树解决. 主要思想 珂朵莉树将全部相同的颜色块压缩为一组，如对于下述序列： 1 1 1 2 3 4 4 4 4 珂朵莉树铺平后即可以变为这样： {1,3,1} {4,4,2} {5,5,3 阅读全文