原创 線段相交 poj2653
很水的題。。。 最難的是輸出格式 利用了隊列 #include<iostream> #include<cmath> #include<queue> #include<cstring> #include<cstdio> #include
2020-06-29 07:45:54
1
原创 Bzoj1797 ahoi2009最小割
誒我擦今天早晨起晚了。。。。 這個題是昨天睡前過的。。 這個題要求兩個東西 一個是最小割的可行邊，一個是必須邊 可行邊：有可能在最小割中的邊 必須邊：一定在最小割中的邊 那麼首先要求一次最小割是肯定的 然後首先考慮求出可行邊：如果
2020-06-29 07:45:54
原创 bzoj1786
顯然填的數是不降的。。。 然後把-1都扣出來，f[i][j]表示前i個-1填j的逆序數 然後分別對與每個點求出來他前面的比他大的和後面的比他小的數就可以了#include<iostream> #include<cstring> #inc
2020-06-29 07:45:54
原创 BZoj1041 [HAOI2008]圓上的整點 數學 勾股數
看了半天才懂的數學題 因爲數學太差了所以就 不多說了 http://blog.csdn.net/csyzcyj/article/details/10044629 這個講的很不錯#include<iostream> #include<c
2020-06-29 07:45:54
原创 bzoj2393 容斥原理
因爲是權限題所以把題目粘過來 2393: Cirno的完美算數教室 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 108 Solved: 62 [Submit][Status] De
2020-06-29 07:45:43
原创 bzoj1042 HAOI2008 硬幣購物 容斥原理
連着寫了兩個跟計數有關的題目 大概對容斥原理有了一點理解，不過還是差很多。。 這個題我們首先要預處理出每種硬幣不限個數的方案數 那麼最後的答案就是不限方案的數目-限制一種+限制兩種-限制三種+限制四種 至於如果要某種貨幣部不被限制，
2020-06-29 07:45:43
原创 樹形dp 基環樹直徑 bzoj1791 ioi2008island
這個題真的好麻煩啊。。。 就是給一堆基環樹然後求出他們的直徑的和 我們首先不考慮環，然後對於每個點求出他所能走到的最大深度， 然後縮點，就成了一個麪包圈一樣的環了 然後脫環成鏈直接用單調隊列dp就可以了 隊列中維護dp的決策，由於決
2020-06-29 07:45:43
1
原创 bzoj1052 HAOI2007 覆蓋問題
這個題如果能想到的話還算簡單。。。 但是思路似乎。。。反正我想不出來 我們首先對於一堆點，記錄xy分別的min和Max，一共四個值 當正方形數目小於等於三個的時候，其中一個正方形一定以這四個點中的一個點爲頂點 然後枚舉就好了。。。
2020-06-29 07:45:42
原创 poj3680 zkw費用流
真心給zkw大神跪了。。。 這個算是模板題，不過構圖顯然不是我想出來的。。。。 算是第一個費用流。。。 以後要多寫點網絡流啊。。 一開始我用vector存的邊然後交上去竟然TLE！！！！！ 這簡直就是對vector黨的鄙視啊。。。 然後
2020-02-25 09:04:02
原创 Bzoj1266 Ahoi2006 上學路線
本來是個水題 然後我從早晨5點半開始一共用了4個半小時。。。。 先說題吧。。。 首先把這個圖的最短路圖求出來 what is 最短路圖？ 就是由許多最短路構成的圖啊。。。也就是省去了一些沒用的邊，怎麼判斷呢？ 具體方法就是首先跑一次
2020-02-25 09:04:02
原创 bzoj 1191 匈牙利算法 二分圖匹配
很水的題。。。 用來複習二分圖用的。。。。 不過還剩點問題沒有解決，這個留到明天#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #incl
2020-02-25 09:04:02
原创 bsoj1375 tarjan離線求lca
模板題。。。不多說了很好理解#include<iostream> #include<cstring> #include<cstdio> #inclu
2020-02-25 09:04:02
原创 Bzoj1798 Ahoi2009行星序列 雙標記線段樹
本來看見這個題第一反應是好水啊。。。 後來仔細想想好難啊因爲乘法和加法的順序是不能變的。。。 後來仔細想想才反應過來只需要雙標記就可以了 這算是線段樹雙標記的經典題目了吧，對理解線段樹的標記以及標記的下傳有着很大的作用 兩個標記加
2020-02-25 09:04:02
原创 bsoj 2701 tarjan求lca
還是很水的題。。。。#include<iostream> #include<cstring> #include<cstdio> #include<a
2020-02-25 09:04:02
原创 點分治 poj1741
樓教主的男人八題之一。。。。 狂T了一天，最後以把x錯打成i而結束了漫長的debug。。。。 這個題是我的第一個樹分治 樹分治其實就是分治思想在樹上的應用，在這個題中具體點就是把一顆子樹中的路徑分別計算然後遞歸到子樹中再經行下一步的計
2020-02-25 09:04:02