12月20日訓練日記
這周主要還是在看網路流部分的最大流,雖然時間很長,但感覺沒有突破性的進步,很多問題,還是沒有搞懂,結果越及越多,每一道題都很難真正吃透,主要還是建圖,主要問題是怎麼建圖,選哪些點做匯點,做源點,連邊時的容量如何選擇,特別是何時選1選無窮大,我根據自己的思路稍微改了幾道題的程式碼,結果有的改動不影響結果,有的地方就錯了,總之,盲區太多,不太指望這一下子就能把整個網路流的建圖過程想明白,還是盡力去思考吧,也該準備看些別的知識點了。
相關推薦
12月20日訓練日記
這周主要還是在看網路流部分的最大流,雖然時間很長,但感覺沒有突破性的進步,很多問題,還是沒有搞懂,結果越及越多,每一道題都很難真正吃透,主要還是建圖,主要問題是怎麼建圖,選哪些點做匯點,做源點,連邊時的容量如何選擇,特別是何時選1選無窮大,我根據自己的思路稍微改了幾道題的程式碼,結果有的改動不影響結
2018年12月16日訓練日記
恭喜新生賽圓滿結束! 恭喜伺服器沒炸! ----------------------------------------------------------------------分割線-----------------------------------------------------
(2017年12月20日 13:23:44)
pos 尋址 永遠 關於 內網 超時 timer dma wlan 交換機一般為接入層設備(園區網的接入層) 把設備連接入網 具備兩種接口:下聯接口(雙絞線把設備連接),集聯接口(交換機之間彼此互聯)。 作為二層設備,不具備劃分廣播域的能力。設備越多,廣播域越大。 1、控制
二周第三次課(12月20日)
linux二周第三次課(12月20日)2.14 文件和目錄權限chmod標白的9位代表權限,3位3位表示,第一個3位表示所有者對文件的權限,第二個3位所屬用戶組所有的權限,第三個3位表示其他用戶所有的權限,r-read,w-write,x-可執行,--無權限。可用數字表示。r=4,w=2,x=1.如果權限為r
2018年10月3日訓練日記
今天的比賽打了一小時。。。做了個A然後GG了。。。 由於昨晚有事情沒睡,結果今天上午定了兩個鬧鐘外加四個電話都沒叫醒。。。醒了之後比賽已經接近尾聲了。。。 這場題目總體來說比較簡單,但是題意表述的不太好,基本都是猜題意。 現在除了3道簽到題,已經補完了5道。難度不是很大,但是題意全靠猜。
2018年10月6日訓練日記
今天的比賽打得一般。該出的題目都出了,就是罰時有點多。 主要失誤: 1、a+b還Wa了一發。。。忘了輸入n。。。 2、暴力加剪枝想的太簡單,其實關鍵是把雙向邊轉化為單向邊。(網上說暴力的都欠揍,根本就不算是暴力,怎麼也得算暴力+剪枝) 3、知識點遺漏:斜率優化dp。順便學習一下單調佇
2018年10月7日訓練日記
今天的比賽打得不好。主要原因如下: 1、一個隊友因為晚上沒睡好,今天沒來,導致我們隊缺少關鍵讀題人員,簽到題總計Wa了三發 2、讀題。。。像昨天寫的一樣,簽到題比較著急。。。沒有完全確認題意。。。 3、犯了一個之前多校犯過一次的錯誤:陣列下標未統一。上面用的是下標1~4,而下面輸入的是0
2018年10月14日訓練日記
這幾天主要打了兩場cf。一場div3 rank300+ 一場div2 rank100+。 感覺做出來的都是些簡單題,做自己拿手的題目反而覺得有些意義不大。。。沒做出來的題目也基本都補了,感覺鍛鍊思維還是極好的。 開了個小號兩場rating1700+,感覺還行。 今天打了個假的區域賽,資料
11月22日訓練日記
這一週,主要還是在做bfs,之前只會做最基本的bfs,就是給兩個點求最短距離那種,這兩天看了好多新題型,最主要是bfs設計狀態的,有時候可能要增加一維,這部分還不是特別理解,要再深入一點,還有和數位結合的,輸出路徑的,狀態壓縮的,hash去重的,後兩種完全沒有看懂,還得再回頭。bfs各種題型基本都看
2018年9月22日訓練日記
今天上午做了昨晚的cf,下午做了北京的網路賽,並不會做。 ABD著重看了下,其中多個字元環的最長公共子串,最後也沒有想出來怎麼解決。 晚上就一直在看北京網路賽的第一題 我的程式碼,還沒有完善,訪問標記亂了…… #include<iostream> #i
2018年9月29日訓練日記
今天的比賽打得不好。 總結失敗原因: 1、一個隊友精力不好。昨晚沒睡好,今天還上課,於是兩個小時後就溜了。 2、豬隊友。我本來就讀錯一道題,結果他讀對了題意沒有告訴我輸入,我一直以為輸入是矩形的左上角和右下角座標,結果是左上角的座標和矩形的長度和寬度???而且原始座標是
2018年9月30日訓練日記
這場比賽打的一般。(雖然在賽場上到達銀牌位置,但是沒出E題) 整體偏難。找了兩個小時簽到題還找錯了。。。關鍵是做出來了。。。 H題構造題,主要難點在於AB如何構造小於字串長度的迴文串數量。發現迴圈節AABABB在長度為9以後就可以不增加回文串了,前面用1補即可。ABC情況
2018年10月1日訓練日記
今天的比賽打得不好。 失敗原因: 1、long long沒注意 上來水題就WA了一發。 2、思維僵化,滿腦子列舉、暴力,怒交四發TLE。 3、讀題沒注意一個關鍵的細節(資料的特殊範圍),導致已經找出規律卻不知道。 4、精力不好。計算幾何的模板題目也不會。 收穫:
2018年10月4日訓練日記
今天的比賽打的一般。主要是C題有源匯有上下界的費用流構圖想對了,但是沒有板子。。。 主要失誤: 1、由於簽到題F題題意不明,沒說出現0次的時候不輸出,導致隊友開局交了4發WA。 2、一個最會讀題的隊友去看病了,導致我們兩個英語渣讀了老半天題。 3、讀題。。。彷彿就我讀
2018年10月8日訓練日記
今晚將之前未整理完的AtCoder的兩道題整理完了,CF上的兩題仍沒有理解透徹,D三分+集合 個人收藏裡有今晚的相關題目 #include<bits/stdc++.h> using na
10月20日 訓練記錄 2018-2019 ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Team
A題 題意:求數位總和為s且是d的倍數的最小值,若無解輸出-1 思路:s<=5000,d<=500說明狀態數<=s*d=5000*500,bfs搜尋 程式碼: #include<bits/stdc++.h> using namespace
2018年12月20日;第二章變數與資料型別及運算子
本次課程所有的編譯程式下載地址: 連結:https://pan.baidu.com/s/1bVTquFh4yaOPZjQGQpn15A 提取碼:482t 複製這段內容後開啟百度網盤手機App,操作更方便哦 一、作業 1、商場為員工提供了基本工資、物價津貼及房租津貼。其中,物價津貼為基本工資的40%,房租
2017年10月26日訓練日記
數論題目已經開了,題目不少,時間不長,那可能題目相對好做一些,然後現在每週會有2次小的訓練賽,昨天做題感覺是有些手生了,當時老覺著b,c題目是數論題,錯誤的想了很久,以後有空打下code
VS code除錯js配置-2018年12月20日
VS code原生似乎只是一個寫程式碼和管理程式碼的編譯器,並不能除錯。 我的原問題是:如何才能在控制檯執行函式? 很大一部分時間都在試錯: 1. 照這個方法配置後,得到 按照它的提示進行修改,仍然會提示地址無法識別 2. 他的tasks.json配置不太一樣,初步
【 OJ 】 HDOJ1053 18年12月20日16:59 [ 47 ]
這題一開始做出來沒被AC很鬱悶,後來人家提到1個字元的時候我才發現,我定義的函式初始Power是0,一個字元的時候會除0出現這種 Inf 錯誤 思路就是模擬下哈夫曼編碼樹即可拿到每一個編碼的個數求出總個數 已經被AC # include<iostream> #includ