考試總結10-10
看到T1後發現答案與q1qn的大小無關,只與兩數的相對大小有關.那就先都減q1.畫出草圖後發先是與組合數有關的.
因為求的是數列方案數,由於q1qn確定,也就是中間的n-2個數的取值方案.所以上面一定是n-2,而下面剛開始以為是qn-q1+(n-1)k,然後發現對不上.於是寫了個循環找到下面的數發現要加上n-2.
公式推了出來,組合數可以用O(n)的時間算出(預處理1-n的逆元),然而還是會超時.那就換一種算法,預處理出所有數的階乘和階乘的逆元 ,每個數列可以O(1)算出.然而這個預處理沒跑完就超時了.然後又想到了一個跑的巨快的方法:階乘的逆元等於逆元的階乘.這樣這道題就算A了.
T2寫了一個裸的貪心,應該能拿部分分的.
T3寫了半天一個很zz的算法,什麽n^2連邊後拓撲排序並dfs判斷...寫了快兩百行後是不過樣例的,時間也差不多了...
然後T1有四行freopen,我把原本正確的刪掉了,巨虧.T2發揮穩定,T3反正也沒分就不粘了.嗯就這樣.
考試總結10-10
相關推薦
#10.4考試總結
沒有 lse .... 計算 als get 就是 數據 隨機 10.4考試總結 P1017 進制轉換 題目裏的進制轉換跟最開始做的區別就是這個權值是負數......在短除過程中可能會有各種問題..... 我想用短除就必須要解決這個負數的問題:-3/-2=2 要做到這個樣子
10.2考試總結
freopen 新的 情況 ati 二進制 num turn 考試 edge 10.2考試試題 A、同余方程： Description: \(給定求的解數\text{給定}l_1,r_1,l_2,r_2,m \text{求}x\in[l_1,r_1],y\in[l_2,r_
考試總結10-08
優秀 減少 考試 貪心策略 就是 log 上一個 每一個 inf 本次考試: 第一題通過與李澤鐸相同的辦法想了出來:能拿錢的原因在於最左右兩邊的錢只算了一次,而中間的都算了兩次.只要拿中間的補上就可以了,讓那部分錢承擔更多"責任".如果第一個拿走了x,那麽以後偶數個都要加x
考試總結10-10
合數 大小 組合數 快的 n-1 判斷 ... 個數 src 看到T1後發現答案與q1qn的大小無關,只與兩數的相對大小有關.那就先都減q1.畫出草圖後發先是與組合數有關的. 因為求的是數列方案數,由於q1qn確定,也就是中間的n-2個數的取值方案.所以上面一定是n-2,
10.11考試總結
sum 就是 printf 暴力 考試 %d 0.11 負數 int 10.11考試總結 全是DP實際上發現暴力也能有部分分....... 三角形牧場 DP......當時總是感覺不像啊 需要處理的就是枚舉三角形邊長可能出現的情況。因為周長在輸入端時候就可以確定了，所以只需
10.13考試總結
枚舉 線段 n) gcd nlogn 如果 根據 所有 clas 1.送分題，\(O(n)\)處理前後綴，枚舉斷點,或者\(nlogn\)線段樹暴力即可 2.根據\(a_i \times k \equiv x\pmod{n}\),導出\(gcd(a_i,n)|x\),我們枚
10.29 考試總結
復雜 根據 表示 就是 del spl 處理 lin lock 10.29 考試總結 a 咋一看是暴力跑循環，實際上還是暴力循環。只不過根據題目意思，實際上公式\(f(x) + x = n\)而這個f(x)就是x各個位的和。大概腦補一下還是能算出來f(x)最大也就是9*位數
2018年10月自學考試總結
【考試科目】 《資料結構》、《資料庫》、《軟體開發工具》、《資訊開發與管理》 【戰線時間】 6月——10月（這期間8月份開始準備11月的軟體中級開發職稱考試） 不管結果怎樣，覺得這次的考試對得起自己報名的100多塊錢，下面進行學習過程的總結 【學習方法】 可能是因為這
PAT(A) 101-140-3-2016-12-10 考試總結
自從上次考完乙級，有收到一些企業的面試邀請，但專業不是太對口，加之還要上課，工作地點都很遠，只好婉拒。所以這次來試試考了甲級，希望能有更多的機會~~~ 準備了三個月，刷穿了甲級題庫，熟練常用資料結構和演算法，一邊總結DS模版，一邊總結出現頻率較高和比較重要的英語單詞。總算功
個人總結_5.10
span 調試 什麽 理解 程序 font 個人 昨天 鬧鐘 昨天幹了什麽 查找鬧鐘代碼 今天幹了什麽 完善代碼 困難 搜到的代碼不理解，程序調試不成功個人總結_5.10
9月半集訓總結 & 10月集訓規劃
練習 重要 三次 高效 mage 後悔 思路 渠道 有時 近期結束了9月份的半集訓狀態，正式進入了10月份的NOIP考前集訓 在9月份包括國慶小集訓稀稀拉拉考了15場試，有的時候還可以，有的時候就落到了後邊 從折線圖直觀的來看，就是成績嚴重不穩定。 雖然這和學科特
10.10 上午 考試
sin string 發現 ron line splay $1 getch code T1 40： 深搜 60： m<=$10^5$時，可以dp，f[i]表示前i個星球最多的礦 f[i]=max(f[i-4],f[i-7])+val[i] 100： 打表發現只有 1
Java面試總結(2017.10)
核心線程 數據結構 java面試 結構優化 單位 空間 可用 算法 工作經驗 Java面試總結(2017.10) 把最近一個月的面試經歷總結一下吧。期間有面試大數據和java，以下主要針對java大概總結一下。 一、某滴（套路：項目、數據結構、算法、數據庫
2018.10.10考試
eof fine 繼續 沒有 等於 最短路 .... ring push 一次涼涼的考試 T110078. 「一本通 3.2 練習 4」新年好 題目描述 原題來自：CQOI 2005 重慶城裏有 \(n\) 個車站，\(m\) 條雙向公路連接其中的某些車站。每兩個車站最多用
秋招落幕，對自己的總結by2018-10-20
在今天阿里溝通offer完畢，正式三方也確定了，一切如夢，想想1月的自己還擔心未來的自己會花落誰家，到10月的今天，一切塵埃落地。一直不怎麼喜歡總結自己的歷程，今天無聊的我也總結一波吧。 準確的說沒有參加秋招，在阿里雲轉正之後就開始浪浪浪了。就從春招開始總結吧。翻了翻自己的筆記，春招
NOIP2018集訓總結，10.25~11.9
前話 明天就要參加NOIP提高組了，有點小緊張。 總結一下過去幾天做的一些事情吧。 實話說，我感覺到了師兄的強大與巨大的差距。 &
所學所感總結__2018.10.13
語言的最終目的是理解。 翻身的機會不多。 生可帶來，死不帶去。 先別寫，先想，想通了，很快就能寫出來。 5G的頻率就對應毫米波頻段。 檔案描述符：開啟一個檔案，就產生一個檔案描述符（struct_file），檔案描述符就在這個結構體中存著。每次使用的時候用的是陣列的下標。一個程序
201711671223《Java程式設計》第九周學習總結 第10章輸入輸出流
201711671223《Java程式設計》第九周學習總結 第10章輸入輸出流 File物件主要用來獲取檔案本身的一些資訊，不涉及對檔案的讀寫操作。 建立一個File物件的構造方法有3個： File(String filename); File(String directo
高程3總結#第10章DOM
DOM 節點層次 Node型別 DOM1級定義了一個Node介面，該介面將由DOM中的所有節點型別實現 節點型別由在Node型別中定義的12個數值常量來表示，任何節點型別必居其一 Node.ELEMENT_NODE(); Node.ATTRIBUTE_NODE
【Java】Java 集合學習總結 2018-10-5
Java 集合學習總結 1.Java集合框架是什麼？說出一些集合框架的優點？ 每種程式語言中都有集合，最初的Java版本包含幾種集合類：Vector、Stack、HashTable和Array。 隨