原创 逆序對 （歸併排序）
逆序對的nlogn方法，改進後的歸併排序 給定排列P，求排列的逆序對數量。 P的長度<=100000。 要求O(nlogn) 定義歸併排序過程Merge(l,r) Merge(l,r) Merge(l,mid) Merge(mid+1,
2020-06-17 11:49:37
原创 BZOJ 2683: 簡單題 離線+CDQ分治
2683: 簡單題 Time Limit: 50 Sec Memory Limit: 128 MB Submit: 381 Solved: 163 [Submit][Status][Discuss] Description 你有
2020-06-17 11:49:37
原创 輪廓線DP（插頭DP 裸 經典骨牌）
引言：所謂輪廓線，不是某一行，或者某一列，而是指某一個特定輪廓的狀態。 放置骨牌的約定：（保證放置有最優子結構） 假設我們正在放置第i行的骨牌，那麼會有下面3種方式： 灰色表示已經有的骨牌，綠色表示新放置的骨牌。 每一種放置方法解釋
2020-06-17 10:49:32
1
原创 scheme的應用序
從練習1.5說起： (define (p) (p)) (define (test x y) (if (= x 0) 0 y)) 而後求值 (test 0 (p)) 由於scheme程序是應用序解釋的，所以當
2020-06-17 10:49:32
原创 QTREE - Query on a tree 樹鏈剖分 或者 動態樹
QTREE - Query on a tree no tags You are given a tree (an acyclic undirected connected graph) with N nodes, and e
2020-06-17 10:49:32
原创 HDU 4466 Triangle (邊長a+b+c=M的三角形個數->且gcd(a,b,c)=1的三角形個數)
Triangle Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s)
2020-06-17 10:49:32
原创 NOI 2007 貨幣兌換Cash （cdq分治 or Splay）
在cdq分治之前，先用n^2的算法理一理題意。 Description Input 第一行兩個正整數N、S，分別表示小Y 能預知的天數以及初始時擁有的錢數。 接下來N 行，第K 行三個實數AK、BK、RateK，意義如題目中所
2020-06-17 09:59:34
原创 bzoj 3196 (Tyvj 1730 二逼平衡樹
3196: Tyvj 1730 二逼平衡樹 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1363 Solved: 579 [Submit][Status][Discuss] Des
2020-02-20 15:15:59
原创 BNUOJ39566 Do use segment tree （樹鏈剖分+維護區間最大連續和）
Do use segment tree Given a tree with n (1 ≤ n ≤ 200,000) nodes and a list of q (1 ≤ q ≤ 100,000) queries, process
2020-02-20 15:15:59
原创 Reading lists for new MILA students
Research in General How to write a great research paper Basic concepts on information theoryin visual terms Blo
2020-02-20 15:15:59
原创 HDU 5114 Collision 拓展GCD方法和解方程都能解
給你一個長方形容器，裏面有兩個球初始速度爲（1，1），告訴兩球初始座標。 由於容器邊長很大，不能一個一個位置去模擬，但是如果計算直線方程的交點，就可以加速模擬速度。 細心，一個是變量名字不要抄錯了。 第二個，兩球相撞一種是直線不平行時的，
2020-02-20 15:15:59
原创 ZOJ 3781 Paint the Grid Reloaded 縮點+bfs
Paint the Grid Reloaded Time Limit: 2 Seconds Memory Limit: 65536 KB Leo has a grid with N rows and M columns. A
2020-02-20 15:15:59
原创 bzoj 1036: [ZJOI2008]樹的統計Count (樹鏈剖分)
1036: [ZJOI2008]樹的統計Count Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 8411 Solved: 3433 [Submit][Status][Discus
2020-02-20 15:15:59
原创 hdu 5324 Boring Class （樹套樹）
Boring Class Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s):
2020-02-20 15:15:59