摘要：THUWC2017的题。 好像不是很难，只要稍会导数基本就是切了。。 而且还给了泰勒展开的式子。 就更容易了。 首先对于三个式子求高阶导数。 导到15.16次就差不多了。 1.$f(x)=sin(ax+b)$ $$D^{(1)}[sin(ax+b)]=acos(ax+b)$$ $$D^{(2)}[s 阅读全文

摘要：各种数：伯努利数，斯特林数，二项式系数及其恒等式。（至少...知道是什么）各种反演：二项式反演,莫比乌斯反演，MinMax容斥（至少会背公式）各种卷积：卷积，狄利克雷卷积，子集卷积，集合并卷积，集合交卷积，集合对称卷积（至少明白是什么意思） 这几天比较系统的学了一下微积分和导数（其实是高考课课余没事 阅读全文

摘要：动态$dp$的板子题，然而我线性代数太菜写了好几个小时。 由于我只会树剖的$log^2n$所以跑的也奇慢，不过在一通对拍下终于痛苦$AC$了。 简单说一下$ddp$的思路。 按树剖来说的话，就是分离重儿子和轻儿子在$dp$中的贡献，在数据结构中记录非重儿子的信息。 这样由于我们修改一个点的权值，必然 阅读全文

摘要：最近刷了一下后缀自动机。 题其实做了也不少了，稍微有一点理解。（教练：得理解深刻） 1.我个人认为$parent$树其实是一颗虚树（最近又学了虚树，做了三道题），虚树的思想是只留存关键点以及关键点的$lca$。 $parent$树其实相当于后缀树的虚树，只留存了一些关键点。可以发现对于同一个$rig 阅读全文

摘要：转眼就快联赛了，把筛法总结一下吧。 目前会的只有三个，埃筛，线筛，杜教筛。 怎么说这个东西。其实非常灵活。 首先我们知道筛法大多数用来筛积性函数，所以而积性函数和质数关系很大，所以先说一下怎么筛质数吧。 1.质数筛 $fr.$根号$n$暴力判断。 相当与在枚举因数，如果这个数没有非平凡因子（$n$除 阅读全文