摘要：
这次NOIP，总的来说发挥还不错，能做起的题基本上没有丢分，但遗憾的是D2T3没有骗到足够多的分，思想没有清晰的时候就去急急匆匆写正解，最后正解调不出来沦为暴力选手。遗憾遗憾。。。 Day 1 T-1: 一眼的公式题，没什么好说的。 输出 \(a*b-a-b\) 即可，记得开 \(long\ lon 阅读全文
摘要：
A-航运调度： 一道比较裸的三分题，令$F(t)$为$t$时刻船两两之间距离的最大值，直接三分求$F(t)$在$[0,+\infty)$的最小值即可。 时间复杂度：$O(n^2 log n)$。 （其实你问我为什么它是个单峰函数我也不会证） B-防线： 首先有一个显然的结论，如果$x$处有破绽，那么 阅读全文
摘要：
再次感谢Wikipedia提供公式支撑。 题面：Here 这道题其实很水，坑点在高精度。 给定 $F(x)=\sum^n_{k=0}a_kx^k=\sum^n_{k=0}b_k(x-t)^k$, 求给定$b_m$。 想都不想就是$F(x)$在$x=t$处的Taylor展开。 \begin{align 阅读全文
摘要：
感谢Wikipedia提供数学公式。题面。 \begin{align} f(n)=\sum^n_{i=0}\sum^i_{j=0}S(i,j)\times2^i\times(j!) \end{align} 一个很直接的想法是去考虑把\(S(i,j)\)算出来，于是找到公式： \begin{align 阅读全文