原创 2005建模A題:長江水質綜合評價與預測的數學模型
參考文檔: http://www.doc88.com/p-9965242122175.html https://zhidao.baidu.com/question/410082218.html 工 程 數 學 學 報2005年12月22卷
2020-06-19 15:35:05
原创 編譯原理知識點整理
鑑於公式不太好理解,採用人話的形式寫一部分翻譯懂的...(如果不是有作業是不可能學的) 短語:所有葉子節點單拉出來都是短語,連起來也算,排列組合 定義2.15 句柄 句柄:把所有能替換的都視爲節點,所有不可替換的視爲葉子,最左邊小樹的葉子
2020-06-19 15:35:05
原创 A Walk Through the Forest HDU - 1142 (Dijkstra+DFS)
讀錯題了...要的是滿足:如果從a到b,a到終點的距離>b到終點的距離,這個就算有效的 問的是以上有效的有幾個,而不是多少從起點到終點的路徑... TLE了還以爲是自己沒抄板子dijkstra寫錯了... #include <iostr
2020-06-02 19:41:57
原创 靜態區間第K大 (主席樹) Kth number HDU - 2665
給出一個序列,詢問n次,問L,R區間第k大的數 /* 靜態區間第k小/大 主席樹,也叫可持久化線段樹 學習的前提條件是權值線段樹,也就是計算區間內有幾個數的tree, 可持久化也就是複製上一棵樹的結點,然後進行修改, 1.upda
2020-06-02 19:41:57
3
原创 天梯賽(cccc)總結(寫於4.1號)
word要用來寫題解了,纔想起來把總結扔上來屯着 情緒總結: 可能我們挺難受的，教主是挺無力的，教主是該拿的教練獎都拿了，金牌到現在毛也沒見到，知乎上面的照片還挺瘦挺俊的，現在啤酒肚也出來了，付出了很多但是一直想啥不來啥，說金牌要
2020-06-02 19:41:57
原创 VS2019無法添加引用問題
好久沒寫博客了,寫一篇的 報錯是這個 Microsoft Visual Studio --------------------------- 未能正確加載“ReferenceManagerPackage”包。 此問題可能是因配置更改或
2020-02-20 18:05:19
原创 Flipping Game ZOJ - 4114 19SD省賽B題(計數DP)
Little Sub loves playing the game Flip Me Please. In the game, lights, numbered from 1 to , are connected separately t
2019-05-14 18:01:54
1
原创 掃描線算法講解+例題
會遇到這種題:給你很多矩形,如果一個區域被多次覆蓋,只計算一次,問總面積. 一直說是線段樹,但是不知道是掃描線,寫篇博客記錄一下. 掃描線是這麼個意思 肯定需要離散化了,可以選擇離散化x軸或者y軸的點,然後就分割成了幾個區間,x1到x2
2019-04-19 14:12:03
原创 BZOJ 2005 洛谷P4450 雙親數 容斥原理/莫比烏斯反演
容斥原理: 已知,輸入A,B,d,A內d的倍數有A/d個(設爲aa),B內d的倍數有B/d個(設爲bb) gcd(a1,b1) = d 的有aa*bb,但是,這是需要去重的,如何去重呢,把上面的倍數次全減一遍.所以從min(a,b)到d,
2019-04-12 14:12:54
原创 補題:2018ICPC青島現場賽
A - Sequence and Sequence ZOJ - 4058 B - Kawa Exam ZOJ - 4059 C - Flippy Sequence ZOJ - 4060 D - Magic Multiplicatio
2019-04-11 14:09:46
4
原创 L3-011 直搗黃龍 （30 分)
無限wa第三個test,小樣參考: input: 5 7 a b b 100 c 10 d 10 e 10 a b 20 a c 5 c d 5 d e 5 e b 5 a e 15 a d 10 output: a->c->d->e->
2019-03-16 14:09:54
原创 coment oj計算幾何
typedef double db; const db EPS = 1e-9; inline int sign(db a){ return a < -EPS ? -1 : a > EPS;} inline int cmp(db a,db
2019-03-10 13:51:16
原创 How Many Triangles HDU - 5784
主要在這個雙指針掃描法上,它的意思是說把左右邊界找到,然後在這個區間內的就是符合條件的,(據說比二分優越) 這個開2倍邊界掙扎了我好久. 代碼是一個鈍角/直角貢獻了兩個銳角的辦法,銳角-2*鈍/直 再/3就是數量 也可以用 銳角/3 -
2019-03-10 13:51:15
原创 鏈式前向星
這個東西其實和vector差不多,但是確實比vector快,參考c++圖論vector鄰接表與鏈式前向星性能差異 邏輯是這樣的,有一個head,他標記了上一個邊是誰,最開始當然是-1嘍,每新add一條邊,當前邊的to更新爲到哪個點,nex
2019-03-09 12:55:29
原创 HYSBZ - 2763 BZOJ2763飛行路線
分層圖的dijkstra裸題,昨天T了感覺是分層push的時候複雜度過高要加一個層,不想改,結果今天改完對了...哭了 #include <iostream> #include <cstdio> #include <cstring> #
2019-03-06 20:26:19
1