2017開學訓練第十週週中總結
這周前幾天主要在做數論的題目,因為週末要出去看病,還不知道折騰成什麼樣子,所以週末就只安排看圖論的知識點了,這幾天都沒怎麼碰圖論,不知所云老師這週一直在加作業,主要她的兩門課都不怎麼能聽得懂,作業就變得吃力的很。
怎麼說呢,越往後做越吃力了,其實還是差在讀題上,百度翻譯再也不敢開了,一到比賽就知道不熟練是多麼的慘了,加上有個不懂英語的,長題都不敢動一下,只好自己慢慢加強了。J題,一看資料量怎麼大都沒法直接輸入就知道需要打表,用快速冪快速打表發現果然有迴圈節,存陣列幾下就出來了。U題,看著嚇人,啥新函式,仔細一讀,發現其實一推公式接著就出來了,而且並不是特別難推。X題略難,滿腦子都是暴力過不了的畫面,畢竟資料量太大了,感覺要是資料量小個幾圈還能暴力,可是一看做出來的同學特別多,也推不動了,問了一下出來的同學,是個很妙的推理,需要題解,然後看了一下,記住了。就是gcd(n,所有m<n)=x的和等於euler[n/x]*x,這是最大公約數和尤拉函式的關係,正常確實想不出來。然後L題一個篩素數打表的改造版,看懂了尤拉函式的求算髮現這樣的改造題一下子就看出來了。之後一直在推M題,個人感覺是個拓展歐幾里得演算法求不定方程的正根的問題,但是簡單樣例和自己想的一些變態樣例都過了(除非我理解錯題意了)。經過各種改造和優化,雖然說到現在為止還是沒有a,但是我對拓展歐幾里得演算法的理解更深刻了一些,總歸是自己在想,但時間太久了,也沒有題解來驗證我想法的正確性,決定暫時放一下。然後就是I題,也是個篩因子的題,這個題盯了好久,從上週就想碰,結果害怕超時一直都沒有動。結果一想還是那件事兒,要是有那麼大的素因子頂多也就有一個,結果最後錯了,一查有個勒讓德定理可以直接求n的階乘裡面素因子p的次方數,就不那麼費事了,一改就過了。
還是那個樣子,一做題就沒啥可寫的,畢竟就是在熟練自己學的知識點,真的會了的知識點,那種題就是水題,稍加處理就能過。
感覺和比賽之前改觀了不少,感覺跟著他們的節奏我肯定走不動,還有圖論需要弄,所以現在基本一回宿舍要是沒作業做就埋在電腦裡看題了,路上,睡覺前也想想做不出來的題。主要就是慢慢要擺脫一做不出來就像看題解的心理了,到現在為止一共做了11道題,看了兩個個題解(其實是12道3個題解,那個題在zoj上用第一次的程式碼a了,確實比較簡單的一個題,但uva不行,於是試了試題解,還是不行,我估計是uva的judge有問題)比以前是好多了。但這點改進還是不夠,加上下週開始要加課了,感覺又要向英語這樣的小課藉藉時間了。
相關推薦
2017開學訓練第十二週週中總結
這週週一基本就是滿課加補作業的狀態,抄大物實驗報告抄到手爆炸的那種。 週二開完會回去之後開始做題,除去一道做過的CRT的題目加一道原根性質的題(忘了有這個性質了,差了題解之後更是一點不懂他的證明啥意思,暫且先記下來結論,就是euler(n-1))然後就是四道簡單的思
2017開學訓練第十一週週中總結
這週週一滿課,晚上回來寫了寫作業就到斷電了,拿著手機當手電筒複習了一下週末看的圖論二分圖的基礎知識,主要是定義方面的。二分圖的典型問題就是結婚找物件這類的分配問題,簡而言之就是兩組之間配對,給了一組裡面的想要的物件的範圍,讓儘可能多的人滿意,就是二分圖的匹配,要是都能心
2017開學訓練第十週週中總結
這周前幾天主要在做數論的題目,因為週末要出去看病,還不知道折騰成什麼樣子,所以週末就只安排看圖論的知識點了,這幾天都沒怎麼碰圖論,不知所云老師這週一直在加作業,主要她的兩門課都不怎麼能聽得懂,作業就變得吃力的很。 怎麼說呢,越往後做越吃力了,其實還是差在讀題上,百度
2017開學訓練第十週週末總結
這週週末並沒有什麼很大的進展,想在去看病的路上看點東西,結果不能深入了去想,想的東西多了就有些暈,也就只看了些有關二分圖的概念性的問題,回想了那個始終做不出來的M題,感覺要麼就是題意都錯了,怎麼看程式碼不存在解決問題方面的錯誤,奇葩資料也測試過了,可就是wr。看來還需要
2017開學訓練第五週週中總結
這周前幾天交錯著看了網路流和線段樹。 對於網路流,看了一下費用流的模板,費用流就是最大流的升級版,其要點就是找增廣路的時候每次都找費用最低的,最後可以得到最小的費用流。然後看了一下簡單的網路流的建模題目,以及方法介紹。剛剛起步發現一是方法不熟練,二是經常建出來反向的
2017開學訓練第九週週末總結
這週週末主要弄了下數學的相關知識,做了幾道相關題目。本來想看看圖論的最後那個模板的,結果書可能放到教室裡了,從電腦上找到的資料都含糊其辭,根本不懂。 週五看了一下題目,本來想著會很順利,看了一個就去洗澡了,覺得正好路上仔細想想能出來,結果滿腦子都是暴力加剪枝,還是錯
2017暑假訓練第十五天
既然不用做題了,就細細的理解一下知識點,決定學一點寫一點,寫點有用的東西。 首先是看了一下用樹狀陣列求逆序數,看了好多版本,有直接求算的,有用結構體存取,再排序後計算的,但是總體的思路都是一樣的,i-sum(i),用這個數減去之前輸入的比他小的數的個數,總的看了一下
2017暑假訓練第十二天
今天的訓練主要完成了有關單調佇列的兩個題,一個是有關於最大的全1矩陣,這個題我一開始的思路是借用了以前所學過的一個有關求最大子矩陣和的dp題目的思路,將二維的矩陣壓縮成一維,然後求一維的最大子段和,依照這個思路,我的想法仍然是這樣合成,最後逐次對行建立單調佇列,依據單調
2017暑假訓練第十天
今天的訓練開始了二分和單調佇列的練習,由於練習中有以前的原題,憑藉著記憶,1a了所有的原題,而後完成了兩道單調佇列的題,感覺細節把握上還需要更加的準確,尤其是陣列滾動的狀態和初始化等等方面,簡單的看看課件,和自己實際的操作還是有一定的差距的,細節注意不到就會鑄就大的錯誤
2017暑假訓練第十八天
今天的訓練簡單的看了一下樹狀陣列的內容,然後打了一場比賽,超出預期的a出來兩道題,第三道題是一個很水的題,這個沒什麼說的,而第五題能出來的原因我認為是不懈的堅持,一開始連題意都看不懂,什麼cell,又是either否定詞,後來因為第四題遲遲出不來,我們便開始了推理性的試
2017暑假訓練第三週週中總結
這兩天簡單看了一下有關線段樹的題目,還是認為線段樹的題目十分的難想,主要是難想樹的含義以及樹下存的內容。 Billboard這個題目就是一道典型的這樣的題,題意就是貼海報,w*h的一塊板子,往上面1*w貼海報,儘量貼的高,高度相同,向左貼。 題目的思路就是用線段
2017開學訓練第二週週中總結
最近看了一下有關於線段樹的部落格: 首先是這個題目:buy ticket 題目大意是:一些人來排隊買票,第i個人想站在第x[i]人的後面,他的val是y[i],問最終結果是一個怎麼樣的va
2017.11.2第十週訓練周總結
這個週數位dp A了三道,都是檔案裡的原題,型別也很相似,比較簡單,今晚上一會再做兩道,, 再就是昨天的秦皇島重現賽,我們隊一起到606做的,A了三道題,一開始,我讀的C,隊友分別讀F和A,F是個水題,隊友直接A了,不過一開始讀題比較慢,所以40多分鐘才A了一道題,在隊
第二週訓練 第十題 ASCII碼排序
格式錯誤,後來發現缺了個endl。 題目網址:http://acm.hdu.edu.cn/showproblem.php?pid=2000 #include <iostream> using namespace std; void swi(char &a, char
2017開學訓練第一週週末總結
週六在機房做了一下線段樹的題目,順便看了一下線段樹的相關知識點,一共做出來兩道題。 一道是用線段樹求區間最值的模板題目,果然幾天不摸程式碼手就有些生了,這個程式碼因為幾處細節問題弄了好長時間,主要錯在幾個地方加一忘了還有幾個地方錯的比較蠢,但最後還是ac了。 第
第十七週OJ專案 A計算該日在本年中是第幾天
#include <stdio.h> struct y_m_d { int year; int month; int day; }; int main() { struct y_m_d date; int days(st
第十五週oj訓練——寫一函式,將兩個字串連線(1052)
問題及程式碼Description寫一函式,將兩個字串連線Input兩行字串Output連結後的字串Sample Input123 abcSample Output123abc解法一:用函式/*煙臺大學計算機與控制工程學院 2016 作者: 馬春澎 完成日期:2016年12月
第十二週專案訓練2.2
/* *Copyright(c) 2016.煙臺大學計算機與控制工程學院 *ALL rights reserved. *檔名稱:main.cpp *作者:王璵璠 *完成日期:2016年6月16日 問題描述: 請用類的友元函式,定義複數類過載運算子+、-、*、/,使之能用
第十二週專案1-實現複數類中的運算子過載(1.3實現複數與實數相加減乘除)
問題及程式碼: /* *Copyright (c) 2016,煙臺大學計算機學院 *All rights reserved. *檔名稱:zwj.cpp *作 者:張偉晶 *完成日期:2016年5月12日 *版 本 號:v1.0 * *問題描述:用類的友
第十二週上機實踐專案 專案1-實現複數類中的運算子過載 (2)
問題及程式碼: 【專案-實現複數類中的運算子過載】 (1)請用類的成員函式,定義複數類過載運算子+、-、*、/,使之能用於複數的加減乘除 class Complex { public: Complex(){real=0;imag=0;} Complex(d