摘要:
这次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 阅读全文