摘要:
做了一下SWERC2011的题目,总结一下.D:贪心,比赛的时候没有看出来,semilive上出的最多的~F:表达式求值,裸.G:基本是求2*N个累加和,然后在这2*N的序列上滑动长度为N的区间,每次logN的求出区间最小值~写了一个ST算法实现的rmq,竟然TLE了,不解,改用最小堆过的.H:裸.J:数论.基本是求出N!的因式分解中每个素数pi的幂xi的大小,然后对于xi为偶数的情况不做处理,对于xi为奇数的情况,从N!中除掉一个pi.最后得出N!除掉某些素数,即为所求.上面A出来的题目都是最水的,比赛时候只出来了FGH,中间出去eat了一个小时~后续有其他题目的话再更新上.semilive 阅读全文