做了一下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了一个小时~
后续有其他题目的话再更新上.
