原创 hdu 2894 DFS
這應該是《離散數學》教材中關於歐拉回路的一道例題，模型很經典。 不要拘泥於過去鄰接矩陣存儲形式的做法！ 從效率角度上着想，能得到更佳的解決方案 struct Edge { int to,next,ve; Edg
2020-06-20 16:12:41
原创 hdu 2604 Queuing 遞推/DP 矩陣快速冪 Trie數輔助
寫矩陣乘法，混淆了左乘與右乘。 引用一個類比字符串模式匹配的trie樹的應用： /** * 2015年7月14日 下午4:51:05 * PrjName:hdu2604 * @ Semprathlon */ i
2020-06-20 16:12:41
原创 hdu 4810 Wall Painting 位操作
本題題意甚是費解。 找到合適的位操作，再運用組合數，是關鍵。 /** * 2015年7月15日 上午11:21:15 * PrjName:hdu4825 * @ Semprathlon */ import java.i
2020-02-22 07:01:09
原创 Bestcoder #40
Tom and paper Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description
2020-02-22 07:01:09
原创 hdu 4821 String hash亂搞
String Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Give
2020-02-22 07:01:09
原创 矩陣乘法模版
http://www.cnblogs.com/proverbs/archive/2012/10/10/2718799.html poj 3070 #include <iostream> #include <cstring> #inclu
2020-02-22 07:01:09
原创 多樣的揹包問題回顧
飯卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 電子科大本部食堂
2020-02-22 07:01:09
原创 poj 3253 最小堆 優先隊列 哈夫曼樹
import java.io.*; class Heap { private final int maxn = 50010; int[] data; int r; Heap() { data = new int[maxn]
2020-02-22 07:01:09
原创 debug 黑科技
防TLE for()語句中勿出現strlen,i*i<=maxn等耗時函數 運算符設置、mod設置 快速冪的寫法 點贊 收藏 分享 文章舉報 aksdrxzd 發佈了58 篇
2020-02-22 07:01:09
原创 歡迎使用CSDN-markdown編輯器
歡迎使用Markdown編輯器寫博客 本Markdown編輯器使用StackEdit修改而來，用它寫博客，將會帶來全新的體驗哦： Markdown和擴展Markdown簡潔的語法 代碼塊高亮 圖片鏈接和圖片上傳 LaTex數學公
2020-02-22 07:01:09
原创 ACM-ICPC Regionals 2013 >> Asia - Aizu - Count the Regions
Hash處理，多水 const int maxn=210; const int inf=99999999; const double eps=1e-3; vector<int> vx,vy; map<int,int> hx,h
2020-02-22 07:01:09
原创 hdu 4825 Xor Sum 位操作 字典樹
遇到本題，在對象成員中申請數組空間的話，會不明就裏地TLE，而且浪費大量內存。 /** * 2015年7月15日 上午11:21:15 * PrjName:hdu4825 * @ Semprathlon */ impor
2020-02-22 07:01:09
原创 2015 ACM-ICPC 上海大都會賽簡要總結
別看一個ACMer在線上有多神通廣大，到了現場賽變得多憋屈。 去了現場賽一定能學到很多實驗室裏體驗不到的教訓。 熱身賽 二分圖匹配用在棋盤覆蓋上，省
2020-02-22 07:01:09
原创 A Simple Problem with Integers
Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operatio
2020-02-22 07:01:09
原创 hdu 4578 Transformation 2013ACM-ICPC杭州賽區全國邀請賽
TLE 代碼（錯在詢問操作不必更新到葉節點）： #include<cctype> #include<cmath> #include<cstdio> #include<cstring> #include<algorithm> #includ
2020-02-22 07:01:09