3.25新生练习

Date: 2018-03-25 12:56:45

0.前缀和后 优先队列模拟或者二分查找计算(nlogn)

1.最短路模版题 百度之

2.x范围太大,但是s(x)范围在可以接受的范围,所以枚举s(x),O(1)验证O(logx)枚举

3.KMP模版题,百度之  话说被陶神strstr秒过去了,太难了这个游戏

4.最大流模版题 百度之

5.递推 打表找规律 组合数学 都可以 具体结论是N^3/2貌似

6.枚举第一位小于的位置 然后贪心放后面的数字,复杂度o(n)

7.gcd*lcm==a*b 所以枚举a找b trick点是这时要判断下gcd(a,b)==gcd?