原创 zoj-3209 Treasure Map【Dancing link x】
B - Treasure Map Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu SubmitStatus Description
2020-02-21 21:23:34
原创 bzoj-2286 消耗戰【虛樹+倍增lca+單調棧】
2286: [Sdoi2011消耗戰 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1815 Solved: 645 [Submit][Status][Discuss] Descri
2020-02-21 21:23:33
原创 hdu-2089 不要62[數位dp]
比較基礎的一道數位dp。 #include <stdio.h> #include <string.h> #include <stdlib.h> #define MAX_SIZE 12 int dp[MAX_SIZE][MAX_SIZE]
2020-02-21 21:23:33
原创 poj-1837 Balance【dp】
題目大意： 有一個天平，天平左右兩邊各有若干個鉤子，總共有C個鉤子，有G個鉤碼，求將鉤碼全部掛到鉤子上使天平平衡的方法的總數。 其中可以把天枰看做一個以x軸0點作爲平衡點的橫軸 輸入： 2 4 //C 鉤子數 與 G鉤碼數 -
2020-02-21 21:23:33
原创 hdu-1512 Monkey King [並查集+左偏樹]
左偏樹學習：點擊打開鏈接 題意： 有N只猴子, 每隻都有一個力量值. 開始的時候互不認識, 它們之間會發生M次鬥爭. 每次發生a, b的鬥爭時,a, b都會從各自的朋友圈裏拉出一個最強的, 之後兩隻猴子打, 打完後這兩隻猴子的力量值各減半
2020-02-21 21:23:33
原创 poj-3580 SuperMemo[splay tree]
學了splay 後 擼的第一道題。 是看了大神的教學，引用了大神的核心代碼纔會的:splay tree 學習 剛開始沒注意：使用一個節點你需要把他的標記先下壓。提供了好多次wa。 /*題意：給一個數組，有6種操作： (1)add x
2020-02-21 21:23:33
1
原创 poj-2104 K-th Number[主席樹/函數式線段樹/可持久化線段樹]
膜拜大神：點擊打開鏈接 點擊打開鏈接 【題目描述】有n個數字排成一列，有m個詢問，格式爲：left right k .即問在區間[left,right]第k大的數據爲多少？ 純屬個人理解，有不正確的地方歡迎留言指正： 先來設想下如何解決這
2020-02-21 21:23:33
原创 poj-1094 Sorting It All Out[拓撲排序]
感覺需要注意的細節有點多。 （1）先判斷是否有環 用used表示能拓撲的點 vis表示能搜索到的點 假如兩者總數不等說明有環。 （2）再判斷拓撲序是否唯一 假如一次尋找0入度節點有多個即不唯一 /* 所謂不同值的遞增排序的序列，是通過一
2020-02-21 21:23:33
原创 hdu-3410 Passing the Message[單調隊列]
求最左邊的人，與最右邊的人。最關鍵的地方就在於高個會把低個擋住。 所以維持一個單調遞減的單調隊列。每個元素都要入隊列，出隊列就有如下考慮 for(i ->n) （1）第i個元素比front大 ，說明隊列中所有的人都會被擋住。清空隊列 （2
2020-02-21 21:23:33
原创 nyoj-471 好多的樹[容斥定理]
簡單直接的，假如一個<x,y>之間能約分說明被擋住了。 需要知道:1、2、。。。。n之間能被m整除的個數位n/m. #include <stdio.h> #include <string.h> #include <stdlib.h> #
2020-02-21 21:23:33
1
原创 hdu-4549 M斐波那契數列【矩陣快速冪】
找規律寫出f(2),f(3),f(4),f(5) .........可以發先 a b的係數是一系列的fib數列 如果可以求出fib數列 求快速冪就可以了 這樣問題就在於如何求fib數列了
2020-02-21 21:23:33
原创 hdu-3943[數位dp（記憶化搜索）+二分]
求出區間 (P,Q] 中找到第K個滿足條件的數，條件是該數包含X個4和Y個7 學習大神的模板後做的之前用遞推式感覺要考慮的東西比較多，記憶化搜索就相對簡化編程複雜度了 鏈接：模板 數位dp是取得每個數它v,0~v之間滿足 有（x個4,y個
2020-02-21 21:23:33
原创 hdu-1272 小希的迷宮【並查集】
M - 小希的迷宮 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 上次G
2020-02-21 21:23:33
原创 poj-2828 Buy Tickets【線段樹】
很經典的一道線段樹問題，以前都沒想到到線段樹可以這樣用。 /*Description： 春節將要到來了。小H希望回家過年。然後大家都知道火車是非常的難買，經常要排很長的隊，但是小H爲了買火車票拼了，不怕排隊。 但是小H到了火車站的時候天已
2020-02-21 21:23:33
原创 structs2的請求處理過程
官方的流程圖： 客戶端對tomcat服務器發出請求，將請求封裝成HttpRequest對象，並進行預處理操作（如設置編碼等）； 通過web.xml文件 找到struts2的前端控制器StrutsPrepareAndExc
2018-08-25 09:56:14