T1:质数
题目
反思
难了那么一 (亿) 点点的签到题
不要被m≤1012吓到了
开完方之后就是剩106而已了
直接线性筛106以内的质数
然后一一匹配
但是!
我忘判断106以内的质数了
然后直接输出:“Not prime”
!@¥……#¥&¥%&!@%#¥&*%&#¥%@#¥%#@%……
顺便说一下:Miller_Robin模板题
T2:平方数游戏【Special Judge】
题目
反思
考试时打了个表
找出了第一行的规律
请看:
1,3,4,2,3,1,0,0,1,1,0,0,1,1……
可以发现,从第6个开始
以1,0,0,1的规律循环
那么就可以
O
(
1
)
O(1)
O(1)求出第一行
但是没找出第二行的规律
只好暴力了(并且拿了第一行的40%的分)
T3:树上路径
题目
反思
考试时想到了去求最大次大的方法
但是没有实现
时间主要放在T4上 (然后也没拿多少分)
T4:抓知了
题目
反思
在树上找最长不下降子序列
然后
N
2
N^2
N2打炸了
要用神奇的
N
l
o
g
N
NlogN
NlogN来求