原创 [hnoi2008]玩具裝箱題解(斜率優化的dp)
[題目描述] P教授要去看奧運，但是他舍不下他的玩具，於是他決定把所有的玩具運到北京。他使用自己的壓縮器進行壓縮，其可以將任意物品變成一堆，再放到一種特殊的一維容器中。P教授有編號爲1...N的N件玩具，第i件玩具經過壓縮後變成一維長
2020-02-21 08:48:10
原创 【9.16】
首先，我是要檢討的，因爲這個禮拜還是沒有完成原來的目標，把sequence和智慧珠A掉。至於其中的原因，除了這個禮拜各種奇葩的狀況以外，還有我自己高估了我的能力了。splay和dlx會倒是會了，但要把那兩道噁心題A掉，
2020-02-21 08:48:10
原创 第k大區間和問題的樹狀數組實現
問題描述： 給定一個整數序列a[1..N]，定義sum[i][j]=a[i]+a[i+l]+……+a[j]，將所有的sum[i][j]從小到大排序（其中i，j滿足1<=i<=j<=N），得到一個長爲N*(N+1)/2的序列，求該序
2020-02-21 08:48:10
原创 二分圖匹配的H-K算法
算法的具體描述請看http://chenhaifeng.blog.edu.cn/2007/91117.html，我只是來貼代碼的。 http://blog.csdn.net/emoizhang/articl
2020-02-21 08:48:10
原创 [奇葩方法]三元環題解
[題目描述] 給你一個包含n個點,m條邊的無向圖,求三元環個數. [數據範圍] n,m<=200000 [題解] 這個方法是lypYY出的一個奇葩方法.ORZlyp,YY都能YY出這種方法. 將所有點分成兩
2020-02-21 08:48:10
原创 SDOI2012最近最遠點對
[題目描述] 給你n個點,求最近點對和最遠點對,n<=100000 [題解] 計算幾何裸題,由於本沙茶不會最近點對的二分算法,加上ws的出題人卡住了隨機算法,於是苦B的打了一個2-d樹交上去.... 用2-d樹做最近點對的應該就只有我這個
2018-09-04 19:15:33
原创 CF101E Candies and Stones題解
[題目描述] Little Gerald and his coach Mike play an interesting game. At the beginning of the game there is a pile consisti
2018-09-04 19:15:33
原创 sequence題解(貪心)
[題目描述] 給你一個序列,你可以給某個數*2或給所有數-1,求最短的把所有的數都變成0的操作序列. [題解] 這道題原本是北京集訓的題目,被某某人邪惡的蒯來做noip模擬題. 這道題奇特的地方是,操作
2018-09-04 19:15:33
原创 單隊優化DP
[題目描述] 略 [題解] 如果忽略掉K的限制,單隊優化是很顯然的. 加上k後,我們要"延遲"元素進隊的時間,在適當的時候再把元素進隊. 另外,考場上沒想到直接用單隊維護maxmin,打了個線段樹,再加上方程推錯,交上去各種WA,最後終於
2018-09-04 19:15:33
原创 統計逆序對--函數式線段樹
[題目描述] 衆所周知，lyp喜歡以用各種方式折磨別人爲樂，這次，他趁 wars不在時在他的電腦上 掛了一把神奇的鎖，這把鎖需要一串巨長無比的數字密碼纔可以解開，這 個密碼由 lyp 自 己保管，這樣 wars 就沒法 Kingdom
2018-09-04 19:15:33
原创 [orz]一道題的神做法....
題目描述: Squirrel Liss lived in a forest peacefully, but unexpected trouble happens. Stones fall from a mountain. Initi
2018-09-04 19:15:33
3
原创 [HNOI2012]archery
題意:略 思路:略 實踐證明:單純形法比裸半平面交(nlog^2n)略快!!!!!! 半平面交(nlogn)的code: program std; uses math; type int=longint;
2018-09-04 19:15:33
原创 標記永久化的線段樹
本文純屬自娛自樂. 前些日子考了一道叫classroom的題目,大意是這樣的:給你一個序列a,每次將l到r的元素-k,問你哪次操作後會開始出現負的元素. 正解是二分+差分.很多人打的帶標記的線段樹.我考
2018-09-04 19:15:33
原创 複數與矩陣,一個有趣的東西
原文地址:http://www.math.hmc.edu/funfacts/ffiles/30001.1.shtml 截圖: 簡單的說就是將負數a+bi用一個2*2的矩陣來表示,這樣負數的運算就可以變成矩陣的運算. 一個好處是:用矩乘優
2018-09-04 19:15:33