原创 BZOJ 4777 Usaco2017 Open Switch Grass Kruskal+線段樹
題目大意：給定一張帶權無向圖，每個點有一個顏色，每次改變一個點的顏色，要求你在操作後輸出這個圖中最近異色點對之間的距離 最近異色點對定義爲：一對點顏色不同，且距離最小 老年選手碼什麼數據結構 老老實實退役得了 結論1：答案一定是一條邊的
2018-08-21 23:03:29
1
原创 BZOJ 4778 Usaco2017 Open COWBASIC 矩陣乘法
題目大意：自己看= = 容易發現所有的變換都是線性變換，用矩乘模擬 循環那個用個棧來模擬嵌套關係就行了 #include <map> #include <string> #include <cstdio> #include <cstrin
2018-08-21 23:03:29
原创 BZOJ 4805 歐拉函數求和 數論
題目大意：給定N≤2∗109 ，求∑Ni=1φ(i) 同BZOJ3944 這麼喜歡炒冷飯？ #include <cstdio> #include <cstring> #include <iostream> #include <algo
2018-08-21 23:03:29
原创 BZOJ 4782 Usaco2017 Open Bovine Genomics
題目大意：給定n 個A串和n 個B串，長度均爲m ，求有多少三元組(x,y,z) ，使得不存在一個A串a 和一個B串b ，使得(a[x],a[y],a[z])=(b[x],b[y],b[z]) n≤500,m≤50 暴力枚舉就行了 #i
2018-08-21 23:03:29
1
原创 “從我們能夠預知未來的那一刻起，好事就會不斷髮生”
我這blog咋啥都開始寫了呢*2 這是我未來世界觀的一箇中間產物事實上它前不着村後不着店所以爲了防止它被我哪一天忘掉我還是把它打出來吧 下面進入正題 1.未來註定論 當我第一次接觸C++的隨機函數的時候，我不禁對這個隨機機理大爲失望。這種
2018-08-21 23:03:29
1
原创 BZOJ 4781 Usaco2017 Open Paired Up
題目大意：給定n(n=2k) 個數，要求配成k 對，使得每對和的最大值最小 肯定最大配最小，排序模擬就行了 #include <cstdio> #include <cstring> #include <iostream> #include
2018-08-21 23:03:29
原创 BZOJ 4780 Usaco2017 Open Modern Art 2
題目大意：給定一個序列，序列上每個點有一個顏色。每一輪可以選擇一些沒有交集的區間，將每個區間塗上一種顏色。要求全程每個顏色最多被塗一個區間，求最少塗多少輪 處理出每種顏色被塗的最左和最右的點l 和r ，那麼所有的l 和r 構成一個合法的括
2018-08-21 23:03:27