原创 bzoj4013: [HNOI2015]實驗比較
題目鏈接 bzoj4013 題目描述 Description 小D 被邀請到實驗室，做一個跟圖片質量評價相關的主觀實驗。實驗用到的圖片集一共有 N 張圖片，編號爲 1 到 N。實驗分若干輪進行，在每輪實驗中，小 D會被要求觀看某兩
2020-07-07 01:20:09
原创 bzoj1061: [Noi2008]志願者招募
題目鏈接 bzoj1061 題目描述 Description 申奧成功後，布布經過不懈努力，終於成爲奧組委下屬公司人力資源部門的主管。布布剛上任就遇到了一個難題：爲即將啓動的奧運新項目招募一批短期志願者。經過估算，這個項目需要N
2020-07-07 01:20:09
原创 bzoj3572: [Hnoi2014]世界樹
題目鏈接 bzoj3572 題目描述 Description 世界樹是一棵無比巨大的樹，它伸出的枝幹構成了整個世界。在這裏，生存着各種各樣的種族和生靈，他們共同信奉着絕對公正公平的女神艾莉森，在他們的信條裏，公平是使世界樹能夠生生
2020-02-20 20:41:49
原创 bzoj2286[Sdoi2011消耗戰
題目鏈接 bzoj2286 題目描述 Description 在一場戰爭中，戰場由n個島嶼和n-1個橋樑組成，保證每兩個島嶼間有且僅有一條路徑可達。現在，我軍已經偵查到敵軍的總部在編號爲1的島嶼，而且他們已經沒有足夠多的能源維繫戰
2020-02-20 20:41:49
原创 bzoj1024: [SCOI2009]生日快樂
題目鏈接 bzoj1024 題目描述 Description windy的生日到了，爲了慶祝生日，他的朋友們幫他買了一個邊長分別爲 X 和 Y 的矩形蛋糕。現在包括windy，一共有 N 個人來分這塊大蛋糕，要求每個人必須獲得相同
2020-02-20 20:41:49
原创 上下界網絡流
一：概述 一般的網絡流模型中對邊只有上界的限制，及流過該邊的流量不超過上界。上下界網絡流的不同之處在於，每條邊還有一個下界，即流過該邊的流量不少於下界。其實一般的網絡流也可以看做下界爲0。 上下界網絡流的模型可以分爲以下幾種類型：
2020-02-20 20:41:49
原创 spoj：QTREE3
題目鏈接 qtree3 題意 一棵樹，點數<=100000，初始全是白點，支持兩個操作： 1.將某個點的顏色反色。 2.詢問某個點至根節點路徑上第一個黑點是哪個。 題解 我們要維護某個點到根節點的路徑，很容易想到樹剖。只要在線
2020-02-20 20:41:49
原创 bzoj1016: [JSOI2008]最小生成樹計數
題目鏈接 bzoj1016 題目描述 Description 現在給出了一個簡單無向加權圖。你不滿足於求出這個圖的最小生成樹，而希望知道這個圖中有多少個不同的最小生成樹。（如果兩顆最小生成樹中至少有一條邊不同，則這兩個最小生成樹就
2020-02-20 20:41:49
原创 bzoj2879: [Noi2012]美食節
題目鏈接 bzoj2879 題目描述 Description CZ市爲了歡迎全國各地的同學，特地舉辦了一場盛大的美食節。作爲一個喜歡嚐鮮的美食客，小M自然不願意錯過這場盛宴。他很快就嚐遍了美食節所有的美食。然而，嚐鮮的慾望是難以滿
2020-02-20 20:41:49
原创 bzoj1150: [CTSC2007]數據備份Backup
題目鏈接 bzoj1150 題目描述 Description Input 輸入的第一行包含整數n和k，其中n（2 ≤ n ≤100 000）表示辦公樓的數目，k（1≤ k≤ n/2）表示可利用的網絡電纜的數目。接下來的n行每行僅
2020-02-20 20:41:49
原创 bzoj1095: [ZJOI2007]Hide 捉迷藏
題目鏈接 bzoj1095 題意 Description 捉迷藏 Jiajia和Wind是一對恩愛的夫妻，並且他們有很多孩子。某天，Jiajia、Wind和孩子們決定在家裏玩捉迷藏遊戲。他們的家很大且構造很奇特，由N個屋子和N-1
2020-02-20 20:41:49
原创 bzoj1070: [SCOI2007]修車
題目鏈接 bzoj1070 題目描述 Description 同一時刻有N位車主帶着他們的愛車來到了汽車維修中心。維修中心共有M位技術人員，不同的技術人員對不同的車進行維修所用的時間是不同的。現在需要安排這M位技術人員所維修的車及
2020-02-20 20:41:49
原创 bzoj1013: [JSOI2008]球形空間產生器
題目鏈接 bzoj1013 題目描述 Description 有一個球形空間產生器能夠在n維空間中產生一個堅硬的球體。現在，你被困在了這個n維球體中，你只知道球面上n+1個點的座標，你需要以最快的速度確定這個n維球體的球心座標，以
2020-02-20 20:41:48
原创 bzoj1051: [HAOI2006]受歡迎的牛
題目鏈接 bzoj1051 題目描述 Description 每一頭牛的願望就是變成一頭最受歡迎的牛。現在有N頭牛，給你M對整數(A,B)，表示牛A認爲牛B受歡迎。 這種關係是具有傳遞性的，如果A認爲B受歡迎，B認爲C受歡迎，那麼
2020-02-20 20:41:48
原创 hdu：4035Maze
題目鏈接 hdu4035 題意 有n個房間，由n-1條通道連通起來，實際上就形成了一棵樹，從結點1出發，開始走，在每個結點i都有3種可能： 1.被殺死，回到結點1處（概率爲ki） 2.找到出口，走出迷宮 （概率爲ei） 3.
2020-02-20 20:41:48