- 博客(16)
- 收藏
- 关注
RSS订阅原创 字符串哈希板子 & 瞎做
参考资料 HASH算法模板以及简单的入门题总结 【算法学习】字符串Hash入门 字符串Hash在某些情况下要比map<string,xxx>好用，因为在对字符串进行预处理后可以O(1)时间查询任意子串的哈希值。 貌似现在出题人都会卡自然溢出(与BASE的选取无关)，用双Hash或自己搞两个模数可能会保险些，，， 模板 //-----自然溢出-----// const ULL BA...
2019-08-06 20:32:42
507
原创 [旧文章补档]Splay 资料
hzwer: http://hzwer.com/category/c/data-structure/intermediate-data-structure/bst/splay kuangbin: http://www.cnblogs.com/kuangbin/archive/2013/04/21/3034081.html cxlove: http://blog.youkuaiyun.com/acm_
2019-08-02 23:17:11
211
1
原创 [旧文章补档]线段树标记永久化个人理解 & BZOJ 1513 [POI2006]Tet-Tetris 3D
标记永久化个人理解 & bzoj 1513
2019-08-02 23:15:43
258
原创 FFT模板 & 瞎做
参考资料 快速傅里叶变换(FFT)详解 FFT 学习笔记 模板 typedef cp complex<double>; namespace fft { cp o[4*MAXN],oi[4*MAXN]; void init(int n) { for(int i=0;i<n;i++) { o[i] =...
2019-08-02 12:06:19
224
原创 数位DP模板 & 泛做
参考资料 数位DP入门 数位dp总结 之 从入门到模板 一些个人理解&需要注意的地方： 数位dp中状态的选择与1~len位无关，是len+1~cnt位上的数字所共同决定的状态，正因为这样才可以在状态相同的情况下重复利用len位数字所产生的答案。 记忆化搜索时使用-1或单独开一个bool数组来标记当前状态是否被计算过，用0的话复杂度某些情况下不太对，会TLE。 是否需要lead来标记前...
2019-07-11 16:53:16
160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人