原创 【LOJ 網絡流24題】太空飛行計劃
太空飛行計劃 題解： 最大權閉合子圖，設V′V'V′爲G(V,E)G(V,E)G(V,E)的一個點集，如果VVV中對於每個點的所有的出邊所到達的點也∈V′\in V'∈V′，那麼V′V'V′即爲一個閉合子圖，最大權閉合子圖即爲所有
2020-06-24 17:23:19
原创 【LOJ 網絡流24題】圓桌聚餐
圓桌聚餐 題解： 從SSS向每個單位連接流量爲rir_iri的邊，每個單位向每個桌子連接流量爲111的邊，每個桌子向TTT連接流量爲cic_ici的邊，跑最大流即可。如果滿流，即maxflow=maxflow=maxflow=
2020-06-24 17:23:19
原创 【LOJ 網絡流24題】最小路徑覆蓋
最小路徑覆蓋 題解： 假設x,yx,yx,y之間有一條邊，則把xxx和yyy分別拆成x1,x2,y1,y2x_1,x_2,y_1,y_2x1,x2,y1,y2。在x1x_1x1和y2y_2y2之間連接一條流量爲111的
2020-06-24 17:23:19
原创 【codeforces 590div3】F.Yet Another Substring Reverse
題意： 現在有一個字符串 sss（1≤∣s∣≤1061 \leq |s| \leq 10^61≤∣s∣≤106）,現在選擇一個區間[l,r][l,r][l,r]，反轉一次或者不反轉。若某區間的字母各不相同，則該區間爲完美區間。你要
2020-06-24 17:23:17
原创 【AtCoder Grand Contest 040】B.Two Contests
題意 nnn段區間，要把他們分到兩個不同的集合S,TS,TS,T中，不能有剩餘，每個區間只能在一個集合裏，令SSS中所有區間的交的長度爲lslsls，TTT中所有區間的交爲ltltlt，求max{ls+lt}max\{ls+lt\
2020-06-24 17:23:17
原创 【HDU 3622】 Bomb Game(2-SAT)
題意： 一個遊戲有nnn輪，每輪提供給你兩個座標，你選擇其中一個放置炸彈，到最後會放置nnn個炸彈，要保證任意兩個炸彈的爆炸區域不會相交，每個炸彈的爆炸半徑由你來決定，你的目的是使最小的半徑最大。 題解： 考慮二分半徑，對於半徑r
2020-06-24 17:23:17
原创 【codeforces 1225D】Power Products
題意 計算滿足ai∗aj=xk,i<ja_{i}*a_{j}=x^k,i<jai∗aj=xk,i<j的對數。 思路 考慮x∗y=pkx*y=p^kx∗y=pk，將xxx和yyy進行質因子分解可得: x=p1m1p2m2p3m3
2020-06-24 17:23:17
1
原创 【LOJ 網絡流24題】最長遞增子序列
最長遞增子序列 題解： 對於第一個查詢直接dpdpdp即可，dpidp_{i}dpi代表以iii結尾的最長上升子序列的最大長度，計算出sss。 對於第二個查詢，對於每個點拆分成兩個點i1,i2i_1,i_2i1,i2，如果d
2020-06-24 17:23:17
1
原创 【LOJ 網絡流24題】魔術球
魔術球 題解： 考慮如果i+ji+ji+j爲完全平方數，則iii和jjj之間連一條邊，那麼最後構成一個圖GGG，那麼問題即可轉化爲尋找一個最大的數字mmm，使得按照上述方法構成的圖的最小路徑覆蓋數小於等於nnn，我們二分mmm即可
2020-06-24 17:23:17
原创 SQL學習筆記------基礎語法
創建數據庫: CREATE DATABASE <數據庫名> 創建表： use student create table studentinfo( name varchar(20), id char(10), score i
2020-06-24 17:23:17
原创 【codeforces 1243】D. 0-1 MST（補圖的連通塊計數）
題意： 給你一個圖，求補圖的連通塊個數。 題解： 考慮用使用並查集，用set存已經被放入並查集的點，對於沒有放入的點，計算該點和聯通塊相連的點的個數，如果相連的點的個數小於聯通塊大小，則直接連進去即可。時間複雜度O(n+m∗log
2020-06-24 17:23:17
原创 codancer的圖論訓練（updating...）
2019.9.12 ----580C.Kefa and Park tags: 簡單DFS code ----1081D.Maximum Distance tags:帶點思維的MST，學會了只聯通某些點的並查集 code 2019.
2020-06-24 17:23:17
原创 【LOJ 網絡流24題】試題庫
試題庫 題解： SSS向mmm種類型連接容量爲對應需求量的邊，題目種類和對應的屬於該種類的題目連流量爲1的邊，每道題和TTT連流量爲111的邊，跑最大流即可。 #include<bits/stdc++.h> using name
2020-06-24 17:23:17
原创 【LOJ 網絡流24題】方格取數
方格取數 題解 按照順序對應不同的格子染色，相鄰的染不同的顏色，從SSS向所有的黑色的點建流量爲對應權值的邊，從所有的白點向TTT建流量爲對應權值的邊。對於有衝突的黑點和白點之間建流量爲infinfinf的邊，跑最小割，所有點的和
2020-06-24 17:23:17
原创 2019 kickstart round H
H-Index 題意：對於一個數組，對於每個i(1≤i≤n)i( 1\leq i \leq n)i(1≤i≤n)，找到一個數字HHH，使得a1...aia_{1}...a_{i}a1...ai中大於等於HHH的數字的出現的次數
2020-06-24 17:23:17
1