Knowledge List

Posted 2022-06-18 g-hsm

Something to do

图论

1. 支配树主要是一道题卡了我半天；
2. 圆方树？
3. 神仙数据结构维护题目；

数据结构篇

1. 看自为风月马前卒神犇的\\(blog\\)学习\\(Splay\\)；
2. 看FlashHu神犇的\\(blog\\)学习\\(LCT\\)；
3. 看ONION_CYC神犇的\\(blog\\)学习\\(CDQ\\)分治；

字符串

1. \\(SA\\)，嘻嘻，白学了，要看xminh神犇的 \\(blog\\) 好好学学；
2. \\(SAM\\)，呵呵，就知道个名词，看xzy神犇的 \\(blog\\) 好好学学，空间要开两倍；
3. \\(AC\\)自动机，复习复习；
4. 可持久化\\(Trie\\)，没学过，真菜；
5. \\(PAM\\)，神仙东西，有时间就学连好的 \\(blog\\) 都没找到；

初等数论

1. 莫比乌斯反演相关习题，直接找 \\(POPOQQQ\\) 大爷的 \\(ppt\\) 就够了，好像还有 yyb 的耶；
2. 狄利克雷卷积相关习题，额，题目好像只能到某谷上去找了；
3. \\(Rabin-Miller\\)和\\(Pollard-Rho\\)要重新学学，当然，看 chty 学长的 \\(blog\\) 就够了；
4. 杜教筛，神仙东西，之前照着 peng-ym 大佬的 \\(blog\\) 炒个板子，都搞半天，然而还是得学，呜呜~；

组合数学

1. 我到底会什么啊？ 所以我也不知道该学什么了，呜呜~；

多项式与生成函数

1. yyb大佬真是太神了，什么都会，我可以照着他的 \\(blog\\) 学习好多东西，大赞！
2. \\(FFT\\) 不得不学的东西，先把板子搞了再说，妹主席的 \\(code\\)，妹主席说的是对的，重在理解，背板子是极其没有意思的事情，如果理解了，也就能花一点点时间把所有的东西都复盘，嗯，加强理解；
3. \\(NTT\\) ，\\(MTT\\)，多项式求逆等各种板子理解；
4. 呵呵，今天收到一页的模板题：多项式，哭死，呜呜~这怎么写的完啊QwQ

同步赛订正

1. \\(Day1\\) 的三道题，找到了位大佬，嘻嘻，如果您看到了，希望可以包涵一下，谢谢！
   \\(T1\\)，\\(T2\\)，\\(T3\\)；
2. \\(Day2\\) 的三道题，暂时估计药丸，最后一道交互题，这辈子都不可能写的（这不是 \\(flag\\)）；

Dp

1. \\(ddp\\)还是要再找题写的虽然已经不知道写啥了；
2. 虚树\\(dp\\)要把妹主席 \\(ppt\\) 上的题干掉！
3. \\(dp\\)套\\(dp\\)好像题更少了，好好写吧~；

剩下的等这些天过去，大佬讲过课后，我就都清楚了，呜呜，感觉 \\(CJ\\) 大佬教会了我好多东西，他们的 \\(blog\\) 写的是真好，QwQ