把兩個陣列拍一下序之後發現 \(a_x+c_y\) 的和一共只有 \(n^2\) 個，那麼離散下來列舉前 \(k\) 個和的最小值
設calc(i,j)表示前 \(k\) 個數的和最小值和後面的數的和的最大值
對於當前的最小值，每個 \(i\le k\) 的 \(a_i\) 能選的 \(c_y\) 都是乙個的字尾，得到這個字尾是 \(trivial\) 的
考慮這些字尾的長度是遞減的，那麼直接按照排序 減掉前面的數量就行
設 \(dp[i][j]\) 表示前 \(i\) 個 \(c_i\) 中有 \(j\) 個被使用於前 \(k\) 個數
記錄每個 \(c_i\) 在當前的 \(i,j\) 中可以在兩邊所取到的區間長度
這樣分是不是加入前面 \(k\) 個數進行兩種轉移即可
用線段樹對 \(i\in [0,\log n]\) 維護每 \(2^i\) 步能到的區間
其實對於這個限制，如果存在 \(i\) 使得 \([r_i,n]\) 有乙個點的 \(l_i>i\) 那麼就成立，對於左邊也是一樣的
使用前字尾進行優化
在從大到小維護答案是不是可以被插入時，可以按照建樹的方法求當前待拓展的答案的線段樹
這樣的話總的複雜度是 \(\theta(n\log^2n)\)
考慮對所有直接求乙個交集，再和原圖形求乙個交集
這個需要半平面交，剩下的按照極角排序之後在大力分類討論掃一掃就行了
然而不會半平面交，只能打 \(30'\) 的暴力
平面上有一些凸多邊形，求這些凸多邊形的交（其實求出來並了以後周長和面積就可做了）
注意：叉積為a.x*b.y-b.x*a.y如果大於 \(0\) 說明兩個向量成銳角，等於 \(0\) 表明垂直，小於 \(0\) 為鈍角
那麼做法如下：
先把第乙個多邊形當做 \(bas\)，對於新加入的每個多邊形，依次加入所有邊
加入邊時列舉每個原來的邊判斷是不是有交點，如果有就求交點新加入直線
然後對於 \(\theta(n\log n)\) 的做法，先把所有線按照極角排序，然後維護乙個單調佇列
還是分割平面，考慮對於原答案的更改一定是一定是刪掉極角最大或小的一些區間，那麼直接彈就好了
然後得到這個做法之後，為了避免分類討論，我們把整個圓分成 \(k\) 個，把這些段弧當做直線考慮
然後一起做半平面交，把弧上的邊打上標記
注意，使用結構體函式的時候會直接給 \(fl\) 乙個隨機值，記得重置
const int n=100010;
const double pi=acos(-1);
struct node
node(double xx,double yy)
node operator +(const node &a)const
node operator -(const node &a)const
node operator *(const node &a)const
inline double dist()
node operator *(const double &a)const
}p[n];
int k=10000,h=1,t,n,cnt; double r,ans[2];
inline double cross(node a,node b)
struct line
line(node a,node b)
bool operator <(const line &a)const\)
考試總結 CQOI2017 考試總結
再奮鬥一年，爭取ak noip2016 cqoi2017 這是去年我立的flag。看考場，電腦挺快，而且配置和評測機一樣，可以放心的在自己的電腦上卡常測試啦，好評。碼了一道fft的題，沒網只好拷著回家交，鍵盤蜜汁小，enter佔據了兩行，旁邊還有關機按鈕。座位安排奧妙重重，和巴蜀dyf大神坐在一起。...
2021 03 14 一周歸檔
主題輸入輸出反饋渠道鏈結 init.rc 詳解 泛泛閱讀 null n a一葉知秋 blog 開啟init 程序啟動流程 泛泛閱讀 null n a一葉知秋 blog 開啟初級演算法 結合題解coding n a認識到自己的演算法能力和coding能力有點菜 leetbook 開啟左耳聽風 泛泛閱讀...
MBA考試總結
終於考完了 mba入學統考，兩年來參加了兩次，感覺還是挺辛苦和有壓力的。第一年沒有通過是因為之前了解太遲，大概準備了 20天左右，最後還是功成垂敗。09年其實也一直沒有心情複習的，逼到最後的 20天，狠了一把勁，還是狠狠的複習了幾天，貌似今年應該可以通過了。總結經驗如下 1 如果你決定去做一件事，請...