原创 jsp外置瀏覽器無法加載圖片
第一步 在web.xml配置serlvet不攔截靜態資源 <servlet-mapping> <servlet-name>default</servlet-name> <url-pattern>*.css</url-pat
2020-06-23 09:17:13
原创 牛客——小P的數學問題（打表）
總結 第一次寫打表的題，不過這方法確實不錯，打表分塊，然後跑區間，直接把1e9，降爲1e6或者1e7，確實很爽。 題目鏈接 //#pragma GCC optimize(2) //#pragma GCC target ("sse4
2020-06-23 09:17:10
原创 哈爾濱理工大學第十屆程序設計競賽-養花——（網絡流+最大流）
總結 當時比賽沒寫到這裏來，後面聽說網絡流，就試着嘗試一下，發現還是比較容易建模，然後就是裸題了。 問題 代碼量大了，還是多寫一個變量，自己很粗心，總是容易寫錯i寫成a1a2,弄得我錯了好幾次 鏈式前向星，自己0起點，那就得-1結
2020-06-06 17:09:19
原创 哈爾濱理工大學第十屆程序設計競賽-點對最大值——（樹形DP——最大簡單路徑權值和改版）
總結 以前寫了一個裸體，直徑和的裸體，可能只是把代碼對着敲了一遍吧，理解的不是很深，一到比賽改版題，就完全懵逼了，裸體原理忘了，改版的更別說能不能寫。 算法核心 出發點：點對至少需要兩個點。 枚舉每條邊的u和v，u是v父節點，v向
2020-06-03 15:30:25
原创 C. Guess the Array——（交互題+數論）
問題 C++一定不要開關閉同步，C++可以自動緩衝。不需要flush。否則ILE 總結 交互題，我很難受的一種題，可能做的太少，看着就腦殼疼。 我問——>機器答 最後：我問完了，就可以知道結果了，就輸出 一般情況 系統：給一個模型
2020-06-02 15:10:53
原创 D. Guess The Maximums——（交互題+二分）
總結 ILE:我出現了很多次，當時沒找到BUG 原因之一：我要輸出數，沒輸出完，系統在等待我的詢問再回答，一直等待 問題 都說C++的endl自帶flush的效果，但是自己宏定義改了，居然能AC，而且不用宏定義，把在main函數內
2020-06-02 15:10:53
原创 A. Bear and Prime 100——（交互題+數論）
總結 第二次寫交互題，慢慢有點感覺了，我問，他答，我給結果 算法核心 素數大於1，且只能被1和本身整除 合數大於1，且除了能被1和本身整除，還能被其他數整除，數量>=1 合數由至少兩個素數組成，且可以相同，可以不同 我們只需要看，
2020-06-02 15:10:53
原创 E. Tree Shuffling——（樹形DP+貪心）
總結 自己當時賽中的問題，沒想太清楚就是開始碼了，自己的寫法，雖然也是貪心，但是兩次DFS，代碼大，先排序從小到大，搜未搜索的子樹，然後把多餘的點往上移動。 第一次DFS：確定爸爸 第二次DFS：更新子樹的最優值 當看了別人的代碼
2020-06-01 14:56:18
原创 G. Gentle Jena——單調棧
總結 問題1：沒好好整理數據之間的關係，應該在紙上畫一畫，人太懶了，想又想不住，活該自己寫不來呀 問題2：單調棧：維護一個遞增序列，優化爲n,每次A[i]——》A[i+1],求得是區間min,每次增加得b[i]，大於等於b[i]，
2020-06-01 14:56:18
原创 Purifying Machine POJ - 2724——（二分圖最大匹配）
總結 這個題，題意沒搞明白，然後一頓瞎搞，浪費了大量時間，哎 把*字符串全部轉換成01字符串，再去重（相同的已經無意義了） 每構造一個字符串，最多消滅兩個 原因1：消滅一個，這個字符串一定是01字符串 原因2：消滅兩個，這個字符串
2020-05-30 14:21:38
原创 序列卷積之和——卷積
總結 第一次寫這種題，優化優化，隨便一個寫錯，錯誤都不好找，都要重新排查。 題目鏈接 //#pragma GCC optimize(2) //#pragma GCC target ("sse4") #include<bits/s
2020-05-30 14:21:38
原创 牛客——筱瑪愛閱讀946B（狀壓DP——枚舉子集）
總結 這個題，真的挺難想的，這個數組無序真難搞。 數組的含義 cnt：i狀態的1的數量 vis：i狀態是否存在優惠方案 a：第幾本書的價格 dp：i狀態的最大優惠價格 首先：cnt用dp遞推 然後開始枚舉 如果存在vis[i]，更
2020-05-30 14:21:38
原创 西安郵電大學第五屆ACM-ICPC校賽（同步賽）-牛客——5678C——（樹形DP+揹包）
總結 第一次寫樹上揹包，當時自己暴力二維set，總感覺要TLE，結果發現，每個位置的最多127+1種情況，那就每個位置跟子結點1272枚舉即可。 同時，也明白了，爲啥數據n=1e2,a[i]<=127; O（n*127^2）——大
2020-05-25 04:50:10
原创 P5911 [POI2004]PRZ——（狀壓DP——枚舉子集——裸題）
總結 裸題，練練手感，熟悉一下 枚舉子集 例如：1011 子集1010 1001 1000 0011 0010 0001 然後xor ,就可以得到子集的補集，合併取最小即可 時間複雜度O（3n） 題目鏈接 //#pragma G
2020-05-22 02:01:27
原创 E. Weights Distributing——（最短路+定理優化）
總結 首先：你得知道a-b-c，其實是一棵樹，存在一個點x，x到b的距離是重複部分，x到a和x到c的距離，求最小 然後：暴力枚舉x到a,b,c的距離，這裏肯定不可取的，那就優化嘛，反向，以a,b,c爲起點dijkstra就行了，枚
2020-05-20 14:20:30