7月最后一天终于开了……
T1
看完题之后手模了几个数据
发现答案是
m
i
n
(
n
∗
2
k
%
(
n
+
m
)
,
m
∗
2
k
%
(
n
+
m
)
)
min(n*2^k\%(n+m),m*2^k\%(n+m))
min(n∗2k%(n+m),m∗2k%(n+m))
简单证明后就过了
AC
反思:要有找规律的能力和灵感
T2
把题目的式子转了一下
觉得可以用桶维护
调试完之后就交了
WA20
没开
l
o
n
g
l
o
n
g
long\ long
long long……
而且枚举的时候没从0开始
反思:数据一大注意longlong,注意细节,要检查
T3
考试的时候想到了
D
P
DP
DP
方程也推的八九不离十了
然后一直卡机……
最后没交
原来我方程有一点点问题
反思:DP的时候对方程要斟酌,不要推错
T4
感觉做过
但是似乎之前那题我没过
也没时间了
反思:注意时间,对学过的要多巩固