台部落Todobe

題目大意：有許多礦石，礦石有編號和價值兩種屬性，我們要求一個集合，使得該集合任意子集編號異或和不爲0，並且要求價值和儘量大。題目分析：先科普線性基。線性基是我們構造出一個集合，這個集合中的所有元素能相互異或能得到原集

2020-02-22 23:44:20

題目大意：給定一些標準串。給定一個串，要求一個L使得在這個序列中可以取出若干個長度超過L的子串（這些子串必須是給定標準串的子串），且取出的串的總長度超過整個串的90%。求最大的L。題目分析：先用後綴自動機求出以每個

2020-02-22 23:44:20

題目大意：維護一個樹，樹的邊上有一個字母，支持三個操作： 1、查詢本質不同的子串的個數； 2、在樹上的某一個節點長出一個新的子樹； 3、查詢某個串出現的次數。題目分析：對這棵樹維護一個廣義的後綴自動機。對於1操

2020-02-22 23:44:20

題目描述：輸入：第一行兩個整數n和m；接下來一行中n個整數表示初始點權；接下來m行每行一個操作如上表所示。輸出：對於每一個連接操作，若p和q不連通，輸

2020-02-22 23:44:20

題目描述： LZN 搞完保送生考試，終於要回到信息組大家庭了，Chanxer 決定要好好地歡迎LZN，於是他在在操場上整齊地插了(M + 1) *(N + 1) 個標杆，形成了一個平面直角座標系，左下角的標杆的座標爲(0; 0)，

2020-02-22 23:44:20

題目大意：有一個n個點的凸多邊形，任意兩個點之間有一條筆直的路徑，可以在路徑相交的時候換路。現在有m條路不能走了，問從點1走到點n的最短路是多少。題目分析：這道題其實是讓求一個剩餘路的半平面交的周長（這到底是怎麼想到的orz

2018-08-21 22:45:14

題目描述：在很久很久以前，曾經有兩個國家和睦相處，無憂無慮的生活着。一年一度的評比大會開始了，作爲和平的兩國，一個朋友圈數量最多的永遠都是最值得他人的尊敬，所以現在就是需要你求朋友圈的最大數目。兩個國家看成是AB兩國，現在是兩個國

2018-08-21 22:45:14

題目大意：有n個點，如果第i點染黑得到bi的收益，染白得wi的收益。每個點有屬性ai，li，ri，pi。如果第i個點染成黑色，並且存在一個點j滿足第j個點染白色,j< i 且 li<=aj<=ri 則i爲奇怪的點，付出p

2018-08-21 22:45:14

題目描述：給定 n 個點，m 條邊的無向圖，可以從圖中刪除一條邊，問刪除哪些邊可以使圖變成一個二分圖。 n,m<=1000000 題目分析：戳這裏詳細題解一個二分圖是沒有奇環的。要讓所有的奇環消失，就應該刪去所有奇環的

2018-08-21 22:45:14

題目大意：維護一個長度爲n的序列，支持一下兩個操作： 1、區間開根號（向下取整）； 2、區間求和。 n<=100000,m<=200000,序列中的數<=10^9且爲非負整數。題目分析：都這個逼樣了還來刷水，我是心大還是腦

2018-08-21 22:45:14

題目大意：給一個長度爲n的顏色序列，顏色不超過m種，詢問位置在l~r中間，顏色在a~b之間的同種顏色出現次數的平方的和。題目分析：神分塊orz 每n^(2/3)個數分成一個塊，然後預處理出第i個塊到第j個塊的前k種顏色的答案是

2018-08-21 22:45:14

題目大意：有一個長度爲n的序列。有m個詢問，每次詢問l~r範圍內每個數值乘以該數值出現次數的最大值。題目分析：據說這題可以在線做？這題普通的莫隊GG，因爲不支持快速刪除操作，但是支持快速加入一個值的操作，所以上回滾莫隊就好

2018-08-21 22:45:14

題目大意：定義字符串s的兩個子串爲r相似的當起始位置不同的兩個長度爲r子串完全相同。第一問：對於每一個r，求出r相似的子串有多少對，0<=r #include <cstdio> #include <algorithm> #inc

2018-08-21 22:45:14

原文章： https://blog.csdn.net/waduan2/article/details/79110270轉者按：來自退役者的無奈orz背景：Linux自帶的編譯器太辣雞了 (#ノ`Д´)ノ，怒學Gedit開始用Gedit都要

2018-08-21 22:45:14

題目大意：給一張圖，S和T。對於每一條邊，問這條邊是否可以在最小割中，是否一定在最小割中。題目分析： http://hzwer.com/3217.html 先跑一邊網絡流，然後在殘量網絡中進行強連通分量縮點。對於第一問，如

2018-08-21 22:45:13