仰望星空的蚂蚁

摘要： 从题解的角度来说，这是一道简单题。不过考场上在没有任何人提示的情况下要想出正确的结论其实并不容易。 我自己做这道题的时候，因为没有想清楚题目给出的下界能取到的充要条件是什么，所以到了很晚才猜到结论，以至于难以为继。 结论：当且仅当一个排列不含有长度为 3 3 3的下降子序列，冒泡排序的交换次数取到下 阅读全文

摘要： 计算几何我是真不会 我们要求的点集其实是 { ( x , y ) ∣ ( x , y ) = ( x i , y i ) − ( x j , y j ) , i ≠ j } \{(x_,y)|(x,y)=(x_i,y_i)-(x_j,y_j),i\ne j\} {(x,​y)∣(x,y)=(xi​, 阅读全文