原创 noip2019集訓測試賽（四）C.graph
Description 給定一張 n 個點 m 條邊的無向圖, 問刪去每個點後, 原圖是不是二分圖. Input 輸入文件包含多組數據, 文件開頭給定數據組數 T . 對於每組數據: 第一行兩個整數 n,m . 接下來 m 行,
2019-09-05 22:40:06
原创 noip2019集訓測試賽（十三）A.Fairy
Description 給定n個點，m條邊的無向圖（無自環），可以從圖中刪除一條邊，問刪除哪些邊可以使圖變成一個二分圖。 Input 第1行包含兩個整數n,m，分別表示點數和邊數。 第2~m+1行每行兩個數x,y，表示有一條邊連
2019-09-05 22:40:06
2
原创 noip2019集訓測試賽（三）B.mex
Description 給你一個無限長的數組，初始的時候都爲0，有3種操作： 操作1是把給定區間[l,r] 設爲1， 操作2是把給定區間[l,r] 設爲0， 操作3把給定區間[l,r] 0,1反轉。 一共n個操作，每次操作後要輸出
2019-09-04 22:49:34
原创 noip2019集訓測試賽（六）B.匹配
Description Rikka有一張無向聯通圖 G=⟨V,E⟩ ，其中頂點數 |V|=n ，邊數 |E|=n−1 。Rikka可以選擇 E 中的一些邊刪掉。顯然這有 2n−1 種方案。 Rikka想知道，有多少種方案使得刪邊後
2019-09-04 22:49:23
1
原创 noip2019集訓測試賽（十二）A.記憶（memory）
Description 你在跟朋友玩一個記憶遊戲。 朋友首先給你看了n個長度相同的串，然後從中等概率隨機選擇了一個串。 每一輪你可以詢問一個位置上的正確字符，如果能夠憑藉已有的信息確定出朋友所選的串，那麼遊戲就結束了，你的成績就是
2019-09-02 22:43:15
1
原创 noip2019集訓測試賽（十一）A.管道（pipe）
Description 給你一個城市下水道網絡圖，你需要選出一些管道，使得在只使用這些管道的情況下，令整個網絡聯通，並且花費最小。 網絡圖可以看做是無向連通圖，有n個節點和m條邊，每條邊連接ui和vi，選擇的花費是wi。 不巧的是
2019-08-22 21:59:10
原创 糖果
Description Input Output Solution 神奇題目。。。 思路是構造一個可行方案： 有n個糖果，按a從大到小排序，取第一個糖果，之後再取第二個和第三個中b大的，再取第四個和第五個中b大的…依次
2019-08-22 21:59:10
原创 noip2019集訓測試賽（二）A.餘數
Description Input Output Solution 整除分塊：https://blog.csdn.net/gdhy9064/article/details/90112836 通過整除分塊，我們可以得到對
2019-08-22 21:59:10
原创 noip2019集訓測試賽（三）C.MST
Description 給定一個n個點m條邊的連通圖，保證沒有自環和重邊。對於每條邊求出,在其他邊權值不變的情況下,它能取的最大權值，使得這條邊在連通圖的所有最小生成樹上。假如最大權值爲無限大，則輸出-1。 Input 第一行兩
2019-08-22 21:59:10
原创 noip2019集訓測試賽（六）C.恐怖分子
Description 有一個 n×m 的網格和 q 名旅行者。初始時第 i 名旅行者在網格 (xi,yi) 上。 不幸的是，這 n×m 個網格中，有 K 個網格里是有恐怖分子的，所以這 K 個網格是不安全的。爲了安全起見，旅行者
2019-08-22 21:59:09
原创 lcm
Description t 組詢問， 每組詢問給定 n , 求 ∑i=1nlcm(n,i)\sum_{i=1}^nlcm(n,i)∑i=1nlcm(n,i) 。 Input 第一行一個整數 t 。 接下來 t 行， 每行一個整
2019-08-14 22:26:24
原创 HDU6136 Death Podracing
Description 炮艇大賽是一項危險的比賽。爲了贏得這場比賽，參賽者可能會犧牲自己的生命。 參賽者將會在一條長度爲 L 的環形軌道上比賽。在比賽開始時（0時刻），所有參賽者站在軌道不同的位置上，其中第 i 名參賽者站在位置
2019-08-06 22:54:00
原创 半平面交
半平面交大意：給一堆直線，每條直線能將平面切掉一半，求剩下的部分 這裏介紹的是排序增量法qwq 前置芝士： ①叉積（a×b=a.x·b.y+a.y·b.x） 叉積不同於點積，叉積的結果是向量，而點積的結果是標量。 設平面直角座標
2019-08-06 22:54:00
原创 字符串
Description UPD:本題字符集爲全體小寫字母 Input Output Solution 這題我寫了一個查詢前暴力get_fail的，複雜度爆炸，但數據水，過了 時間複雜度：O(mlogm) 正解是用所有的
2019-08-06 22:54:00
原创 二維凸包詳解
凸包大意：給一堆點，讓你求一個最小的多邊形使得其囊括所有點。 實際上就是拿條繩子在一堆釘子外面繞一圈，繞成的圖形就是所求多邊形，即繞繩法。 但這裏並不討論繞繩法，而是介紹一種叫Graham的算法。 前置芝士：叉積（a×b=a.x
2019-07-31 00:01:47