摘要：T1 看起来是个状压$dp$。 设$dp[i][j][S]$为前$i$行，放置了$j$个哲学家，第$i$行放的情况是$S$的方案数。 那么对于两个状态，能否由上一行转移到这一行会存在一些判断，这些判断暴力写一写就行了，也不是很恶心。 对于两个状态能够转移的话$s_1\rightarrow s_2$， 阅读全文

摘要：刷了一下，写一下。 T1. 天天爱射击 可以这样想。 我们二分一下每一块木板在什么时刻被击碎。 然后直接用主席树维护的话是$O(nlog^2n)$的。 会$T$，而且是一分不给那种。。。 那么换个想法，既然都用主席树了，还二分啥。 可以直接主席树上查区间排名。 似乎也可以整体二分。 复杂度$O(nl 阅读全文

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

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