二維直角座標系中有n個點，它們的橫、縱座標的絕對值都不超過10。
一次操作，你可以選擇某3個不共線的點a、b、c。然後以ab為對角線、c為另一頂點繪製平行四邊形abcd，然後用點d替換點c（即刪去點c保留點a、b、d）。則d是確定並且唯一的。
最初，n個點的座標互不相同。操作過程中這些點的座標可以重合。但是，要求所有新點的座標的絕對值不超過109。
請你判斷：能否在2500次操作以內，使得所有n個點都出現在第一象限？即，通過若干次操作使得所有點的橫、縱座標非負。如果可以，請給出乙個方案。
考慮橫縱座標絕對值範圍只有10，那麼如果有三個不共線得點橫縱座標均大於5，那麼一定可以把所有點都移到一象限… 考慮叉積若向量b*向量a<0則說明b在a的逆時針方向 以此來做題可以簡化**難度
那麼找到乙個三角形，然後可以發現他沿著兩條邊操作兩次可以變成平移，然後再考慮他的移動的向量，然後找到兩種平移方式就一定可以構成兩個單位向量，然後操作即可…
BJ 集訓測試13 鋼琴
題意給乙個序列 1e6 給乙個字符集大小為n且 100 每次1 n的概率生成其中乙個字元 求每個字首生成的期望 公式 dp i dp next i n i 證明 include define rep i,x,y for register int i x i y i define repd i,x,y...
BJ 集訓測試10 城市
圓上均勻分布n 個點 然後 在這n個點中連n 3條邊 且這些邊不相交 有q次詢問每次詢問兩點間的最短距離 因為原圖是平面圖所以可以考慮轉成對偶圖 然後點分治 不想寫對偶圖 點分治可以考慮邊分治 每次選擇一條邊 將這條邊左右的邊的數量盡量平均分布 因為這題比較特殊是在乙個圓環上 所以考慮 我給所有點標...
BJ 集訓測試12 coin
題意 有n種貨幣，每種貨幣有乙個價值vi，並且滿足任意兩種貨幣的價值成倍數關係。即對於第i種貨幣和第j種貨幣，有vi整除vj，或者vj整除vi。現在給出這n種貨幣的價值，請你計算有多少種方案能湊出價值為m的貨幣組合。假設每種貨幣的數量是無限的，貨幣的價值互不相同。為了保證有解，我們約定存在一種貨幣的...