原创 bzoj2466高斯消元求解XOR方程
http://www.lydsy.com/JudgeOnline/problem.php?id=2466 不會做，暴力- - 所以T掉不解釋（n<=100） 正解是高斯消元。 預備知識：矩陣乘法，行列式的基本變換(其實不需要，只是掌握
2020-06-25 18:02:12
原创 數據結構數據生成器--生成樹 bzoj1036
今天寫了一道數據結構的經典題---樹的統計，嘗試用LCT寫，結果不造怎的可以過樣例，但交上去就WA，苦於肉眼找不出錯，於是翻出了以前寫的樹立剖分的版本，想來搞搞對拍。 然而~~~~~尼瑪樹怎麼構造啊- - 然後沉思- -，網上搜索，找不
2020-06-25 18:02:12
原创 bzoj2049[洞穴勘測]純粹的LCT
http://www.lydsy.com/JudgeOnline/problem.php?id=2049 就像lct=link-cut-tree一樣，這道題是純粹的LCT.爲什麼呢，它的操作一共就只有link,cut.(query是查詢)
2020-06-25 18:02:11
原创 scoiday1T3&&bzoj4445小凸想跑步
幾何題啊，據說是裸的半平面交，but我還是WA了好幾發。 逆時針給定一些點，求多邊形內到第一條邊面積比到其它邊小的點的概率（用範圍/總面積） 然後可以設該點爲（x,y），到所有邊的面積表示出來，然後建立不等關係，化簡約分後我們可以得到
2020-06-25 18:02:11
原创 bzoj2618凸多邊形面積交
http://www.lydsy.com/JudgeOnline/problem.php?id=2618 (⊙v⊙)嗯，幾何大水題 題意是要求n個凸多邊形（逆時針給定點）的面積交，數據很弱。 把每個多邊形拆成直線，然後掃一遍做半平面交，
2020-06-25 18:01:59
原创 POJ2187-最遠點對->旋轉卡殼（怎麼開心怎麼讀）
給n個點，求最遠點對,n<=50000 n^2暴力可以過麼- -|| 給了3s 不過據說凸包+n^2暴力可以過，沒有卡數據。 然後我寫了一下，發現果然數據很弱。 這是裸的凸包+n^2 #include<cstdio> #inclu
2020-06-25 18:01:59
原创 LCT解法解決數據結構神薙bzoj1036
確實是神(mo ban)薙(ti) 好多數據結構都靠這個入門- - 用LCT解這道題也很簡單。 維護val,maxval,sum. CHANGE的時候把這個點旋到當前splay的根，然後進行操作 QMAX，先把u設爲整棵樹的根，再把v旋到
2020-06-25 18:01:59
原创 URAL 1553【CAVE and TUNNEL】
給一些點初始爲0，每次增加一個點的權值，或者訪問兩點之間權值的最大值. 裸的LCT,套一下模板： #include<cstdio> #include<iostream> #include<cstring> #include<cstdli
2020-06-25 18:01:58
9
原创 UVA10652【凸包計算】
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1593 給一些矩形（給定中心（x,y）長w
2020-06-25 18:01:58
原创 poj1375 圓的切線
給一個源點s，給一些圓，源點和s相切會形成陰影，求陰影並。 如果能求出所有的圓構成的陰影，sort掃一遍就好了。 怎麼求，我們可以看成是s到圓的切線的直線和x正半軸求交點。 我們可以計算圓心到s的距離，也可以得到那條直線，利用arcs
2020-06-25 18:01:58
原创 bzoj4407於神之怒
看到好多大神留下的題解能看得懂，但是對於那個線性篩我表示我是蒟蒻我不會QAQ~ 於是我決定來水一發（順便留下這道權限題，什麼時候有權限了再去交一(交易)發） 目前找了個過了的代碼對拍發現並無錯誤&& 測試時間大致和那份程序差不多（應該
2020-05-30 18:13:24
原创 bzoj3597方伯伯運椰子
http://www.lydsy.com/JudgeOnline/problem.php?id=3597 運呀運呀運椰子QAQ 聽說是分數規劃，然後就先去學了一發，順便水了一發poj2728. （先吐槽：馬丹，題面好長啊） 然後，貼上分
2020-05-30 18:13:23
原创 scoi2015 bzoj4444 國旗計劃
http://www.lydsy.com/JudgeOnline/problem.php?id=4444 其實我並沒想到正解~~ 首先把環拆成鏈，兩倍鏈。 然後要離散化 f[i]表示左端點在i之前的最多能覆蓋到哪個位置 可以先處理f[i
2020-05-30 18:13:22
原创 bzoj1503 splay
運用一個整體變量處理全局修改，在減工資的時候處理刪除。 反正我是不會的，理解了別人的代碼（改成了指針）： int del(node *&u,node *f) { if(u==null)return 0; int k;//刪除人數
2020-02-23 16:41:51
原创 bzoj2150部落戰爭 最小路徑覆蓋
http://www.lydsy.com/JudgeOnline/problem.php?id=2150 之前一直不會的二分圖。 然後百度百科普及了一下有關最小路徑覆蓋的知識。 詳情請見：http://baike.baidu.com
2020-02-23 16:41:51