前言
被虐爆了QwQ
总结
一看这个A怎么这么毒啊
一看这个B怎么只给一个log啊
一看这个C怎么这么多项式啊,还是10^6跑1s
于是决定先推C
推了很多种方法之后找到了一个要求
∏
i
=
1
n
(
1
+
k
i
x
)
\prod_{i=1}^{n}(1+k^ix)
∏i=1n(1+kix)的东西
分治是不是跑不过啊,欸我把它求个ln怎么样
哇可以exp啊=w=一个log说不定能跑
然后他死了
这个东西显然可以用倍增啊(捂脸
其实正解比较机智所以还是我太菜了
然后这个B是不是可以Dp一下
然后好像和前几天做过的题差不多?但是我只会一个根号啊怎么办
不管了先写了再说
------------分割线--------------------
woc 12:00了我还没写完
赶紧写一个A的暴力
woc高精度除高精度好难写
woc怎么过不了样例
woc随机种子写错了
终于卡线把暴力写对了
最后30+25+70=125,基本垫底了
你们怎么都会至少一道题.jpg
Solution
A其实是个数学题,归纳成子问题然后根据数据随机随便暴力一下就好了
C很niubi,可以用两种不同的推法推同一个方程然后就变成了1次的了
B是最难的,不过要想还是比较好想的
老年选手写不动数据结构.jpg
技不如人,自闭了