没认真读题QAQ

经典二分
classic

回复 @Hallmeow :
zz whm 快看父亲代码

第一次交忘了-1了。。本来能1A的。。

倒着搜才是王道

手打队列别调库
哈希判重不用map

回复 @cstdio :
这是O(N^2)的,哥哥.....

K-D树大法吼！

[b][/u]

最暴力的做法居然是最快的做法。。。无力吐槽
md三个在一条线上的点也能构成三角形么。。。
对于这种不符合实际情况的测试点果断面向数据编程。。。不要D我

注意有可能存在一种情况，2没有逆元

回复 @하루Kiev :
菜逼

裸的矩阵快速幂。。。。\[
\left(
\begin{array}{l}
f(n - 1) & f(n) & 1 \\
\end{array}\right)
\quad * \quad
\left(\begin{array}{l}
0 & 1 & 0\\
1 & 1 & 0\\
0 & 1 & 1\\
\end{array}\right)
\quad = \quad
\left(\begin{array}{l}
f(n) & f(n - 1) + f(n) + 1 & 1
\end{array}\right)
\]
第一次交忘加上freopen了。。。。。

记忆化搜索

数组开小调了两天日啊，，，
在别的OJ都T，就cogs上A。。。

回复 @2018YaLi稳 :
讲道理不是开3*3的矩阵就可以了吗

这™是什么玩意儿

首道指针版邻接表留念

回复 @赵寒烨 :
打表，哈哈