原创 PRank3
窩太水了.. 搞不動了- - A Quicksum #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const i
2020-02-24 16:18:39
原创 【hdu5419】Victor and Toys
求求求 搞搞搞 搞法如下：考慮每個數w[i] 對答案的貢獻，呃。。。首先答案一定是∑[...](m3) 的形式，只需要搞分子就好了。然後考慮每個數w[i] 對分子的貢獻，假設一個點被k 個區間所覆蓋，那麼它的貢獻就是w[i]∗(
2020-02-24 16:18:39
原创 【套題】Codeforces#306(div2)[A-C]
A. Two Substrings 題意：問一個字符串中是否同時存在AB和BA，其中AB和BA不能共用同一個B或A。 題解：掃一遍即可。可以考慮如下策略：先找AB，然後從B後的位置繼續找BA；再另按BA-AB的順序找一遍即可。複
2020-02-24 16:18:39
原创 【隨便寫寫】爲什麼可以O(m)地得到C(n,m)
我們知道，可以O(m) 地求得(nm) ，做法就是 //return C(n,m) int choose(int n, int m)｛ int res = 1; for (int i = 1; i <= m; ++
2020-02-24 16:18:39
原创 【toj1163】Gone Fishing
說有個人釣魚，好多湖，湖裏的魚從開始釣計時，每5 分鐘減少一定量，搞啊搞。。。最後可以在任何湖停止。問最多可以釣多少魚。 直接dp 即可。。。 應該可以貪心做，或者分組做，總之直接dp 比較慢一點，複雜度是.. O(144nh
2020-02-24 16:18:39
原创 【套題】2015年百度之星程序設計大賽 - 初賽(1)
HDU5246 超級賽亞ACMer - 貪心，每次在當前可以打敗的所有人中選擇最大的一個與之戰鬥，維護當前的“實力”和可以提升的數值k 即可。 /* ***************************************
2019-07-03 07:20:51
原创 《並行計算》期末總結
《並行計算》總結 標籤: 並行計算 . . 鄭冬健 [email protected] 更新日誌 編號 更新時間 內容 1 201606062144 Openmp gcc 編譯選項爲-fope
2018-09-03 16:35:46
1
原创 【tmp】LR(0)
stack = [] push ($) //$: end of file push (1) // 1: initial state while (true) { token t = nextToken() state s
2018-09-03 16:35:46
原创 2016計算機網絡期末複習
2016計算機網絡複習 ⇒⇒ PDF版下載 Author E-Mail Qyetfu [email protected] 更新日誌 編號 時間 說明 #0 201606241913 初始化文
2018-09-03 16:35:46
原创 《數值分析》總結
《數值分析》總結 標籤：數值分析 Me [LOL] Qyetfu [email protected] 第一章 誤差 絕對誤差 e∗=x∗−xe∗=x∗−x 相對誤差 e∗r=e∗xer∗=e∗x ，常取
2018-09-03 16:35:45
原创 ALOHA
純ALOHAH和分段ALOHA效率對比 純ALOHA Spure=N×p×(1−p)2(N−1),p∈(0,1] 分段ALOHA Sslot=N×p×(1−p)N−1,p∈(0,1] 分別取 N=15,25,35 ，二者的效率函數圖
2018-09-03 16:35:45
原创 【小結】AC自動機
參考資料：http://blog.csdn.net/niushuai666/article/details/7002823 搞了兩天，突然明白，這玩意它原來就是個DFA 鴨！窩來分析分析 從DFA 到AC 自動機 考慮以下單詞: {
2018-09-03 16:35:45
原创 【QT5學習歷程】
軟件版本：Ubuntu15.04下的qt-opensource-linux-x64-5.5.0-2.run，以及Windows10下對應版本。參考書籍《C++ GUI Qt4 編程(第二版)》，噹噹網39元入。 關於本文：記錄從第一次配
2018-09-03 16:35:45
3
原创 控製作業①
測試：g∗(t)=∑∞k=0[1(kT)−e−10t]z−k Problem 1 (a). 令f(t)={0,tT,t<0t≥0 則原函數可表達爲g(t)=f(t)−f(t−T) 其拉氏變換爲G(s)=F(s)−e−TsF(s)=1
2018-09-03 16:35:45
原创 【tmp】引論
詞法分析也叫線性分析和掃描 詞法分析也叫層次分析，把源程序的記號進一步分組，產生被編譯器用於生成代碼的語法短語 編譯前端的流程 源程序⟹詞法分析器記號流⟹語法分析器抽象語法數(AST)⟹語義分析器中間表示 詞法分析器 字符流⟹詞法
2018-09-03 16:35:45