台部落一只酷酷光儿( CoolGuang)

原題鏈接：https://codeforces.ml/contest/1343/problem/E 想去水一波d3，看到E題是圖論，直接開始.. 結果自信滿滿的交上去瞬間runing on test21 直接退出(蜜汁自信) 再一看wa

2020-06-20 02:36:42

一個小時推，一個小時寫，一個小時debug，錯了5遍之後，又重新理思路，Finally accepted。題目大意：給出n個點，m條邊的無向連通圖，答案輸出m行，每次翻轉第i條邊時，最短路變大，變小，不變？題目思路：確實要先搞懂最

2020-06-20 02:36:42

以後每週六晚更新一週java學習內容及重點: 目錄類與對象一、概念性問題（以下不是定義，個人理解）二、類的定義 1.類的定義分爲兩部分：類方法與類聲明 2.類修飾符的權限說明 1.private: 2.public 3.protec

2020-06-20 02:36:42

這周只總結兩個難點：對象的創建、賦值與單例設計模式：目錄對象創建的方式 1.根據new關鍵字來創建一個新的類： 2.使用newinstance方法: 3.兩種方法創建的異同：單例設計模式對象的使用與垃圾回收機制 1.對象賦值 2

2020-06-20 02:36:42

鏈接：https://ac.nowcoder.com/acm/problem/20443 來源：牛客網時間限制：C/C++ 1秒，其他語言2秒空間限制：C/C++ 262144K，其他語言524288K 64bit IO Form

2020-06-20 02:36:42

該博客會一直更新優秀dp的狀態 1.求兩個字符串相同子序列的個數: 設dp[i][k] 表示表示字符串s前i個字符與字符串t前k個字符相同的子序列個數那麼 dp[i][k]=dp[i-1][k]+dp[i][k-1]-dp[i-1][k

2020-06-20 02:36:42

1.KMP算法next數組(最長公共前後綴) int Next[maxn]; char s[maxn],t[maxn]; void restart() { int i=-1,j=0; int len=strlen(s);

2020-06-20 02:36:42

問題 D: 穿越時間限制: 2 Sec 內存限制: 128 MB [提交] [狀態] 題目描述亞馬遜雨林實在是太大了，小X和他的小弟們進去一會兒就迷路了，然而大雨已經來臨，沖刷了一些道路，小X憑藉他最後的5%的電量給你發來一條求助信

2020-06-20 02:36:42

定理整理：關於二分圖： (1) 二分圖的最小路徑覆蓋 1.最小不相交路徑覆蓋：Res==節點數-最大匹配數 2.最小可相交路徑覆蓋：首先floyd算法跑出所有可以到達的點，之後Res==節點數-最大匹配數 (2)二分圖的最小頂點覆蓋

2020-06-20 02:36:32

1.妙用二分：有N個數，任取兩個數組合，共有N*(N-1)種組合，問其中第K大的和是多少？思路：從第 -1e18 到 1e18 去二分，每次二分的判斷條件爲當前大於mid的數是否小於k 複雜度：N*lgN*lgN 2.基礎線段樹修改

2020-06-20 02:36:32

鏈接：https://ac.nowcoder.com/acm/problem/13331 來源：牛客網城市網絡時間限制：C/C++ 2秒，其他語言4秒空間限制：C/C++ 262144K，其他語言524288K 64bit IO

2020-06-12 21:56:00

首先 Cue一下隊友鏈接：核心選手：https://me.csdn.net/qq_43559193 核心選手：https://me.csdn.net/weixin_43916298 比賽鏈接:https://codeforces.ml/

2020-06-12 21:56:00

題目大意：給出一段只由ab?組成的字符串s，其中?可以換爲任意的a或b。給出長度爲m的字符串t，t的奇數位都是a，偶數位都是b。問在保證s中可以包含最多的不相交的t串下，使用？的最小次數是多少題目思路：首先確定字符串t是確定的(所以

2020-06-12 21:56:00

首先 Cue一下隊友鏈接：核心選手：https://me.csdn.net/qq_43559193 核心選手：https://me.csdn.net/weixin_43916298 比賽鏈接:https://codeforces.ml/

2020-06-12 21:56:00

題目鏈接： https://codeforces.ml/contest/1175/problem/E 題目大意：給出n個區間，每次詢問區間[x,y]最少需要多少個區間覆蓋(必須連續即[1,3],[4,5]覆蓋不了[1,5] 因爲[3,4

2020-06-12 21:56:00