Fork me on GitHub

[SCOI-2012] 喵星球上的点名 AC自动姬+map

发表于 2018-03-08 | 分类于字符串

字数统计: 664字 | 阅读时长 ≈ 4分钟

题面

阅读全文 »

[HDU-3746] Cyclic Necklace KMP找循环

发表于 2018-03-08 | 分类于字符串

字数统计: 361字 | 阅读时长 ≈ 2分钟

题面

大意:求出添加尽可能少的字符数量使得原串成为循环串.

阅读全文 »

[NOI-2011|BZOJ-2434] Ahri's Printer 阿狸的打字机 Fenwick树+AC自动姬

发表于 2018-03-08 | 分类于字符串

字数统计: 758字 | 阅读时长 ≈ 4分钟

题面

阅读全文 »

[NOI-2014] Zoo KMP模拟

发表于 2018-03-08 | 分类于字符串

字数统计: 269字 | 阅读时长 ≈ 1分钟

题面

阅读全文 »

[CF-578D(Div 1)] LCS AGAIN

发表于 2018-03-08 | 分类于字符串

字数统计: 255字 | 阅读时长 ≈ 2分钟

题面

Codeforces-578D

阅读全文 »

KMP/Trie树/Aho-Corasick Automaton 学习笔记

发表于 2018-03-08 | 分类于 AC自动姬

字数统计: 2,671字 | 阅读时长 ≈ 14分钟

继续填坑.
本来想把这三个玩意分开来写的,后来发现其实阿次自动姬就可以描述这几个的原理了.
那就写一起了.

阅读全文 »

[奇技淫巧]算法竞赛常数优化技巧/代码风格总结

发表于 2018-03-01 | 分类于奇技淫巧

字数统计: 1,273字 | 阅读时长 ≈ 5分钟

序言

这几天被卡常恶心到的挺多的..所以不得不恶补了一波黑科技的卡常技巧，然后代码风格的问题很久就想写了..

所以就当做个总结吧。

阅读全文 »

洲阁筛学习总结

发表于 2018-02-28 | 分类于洲阁筛

字数统计: 292字 | 阅读时长 ≈ 1分钟

(不知不觉又给自己挖了个坑.)

ckr : “我只是在无敌的路上越走越远”

阅读全文 »

Mobius反演习题整理

发表于 2018-02-27 | 分类于莫比乌斯反演

字数统计: 810字 | 阅读时长 ≈ 4分钟

题单

（这边的是做过的..）

题单在这: https://www.cnblogs.com/darklove/p/7554314.html

BZOJ-3994/LUOGU-3327双倍经验

SPOJ-DIVCNT2(谁来帮我卡个常啊最后的点T飞就差一点点啊啊啊啊啊)

BZOJ-2301/LUOGU-2522双倍经验

—-（不定期添加全凭造化）

阅读全文 »

FFT/NTT学习笔记

发表于 2018-02-25 | 分类于 FFT/NTT

字数统计: 2,998字 | 阅读时长 ≈ 17分钟

引言

~~史诗级巨坑填完再划~~

主要参考资料：

lych_cys梁大的讲解

MYY的国家集训队论文

邓祎明的知乎专栏

学长方尤乐的blog

Miskcoo’s blog

（和一些奇奇怪怪的东西

阅读全文 »