考了幾天試，感覺noip的內容其實也挺雜的
主要還是以計數為主吧，容斥原理、組合數什麼的都要學好
概率期望是重點
斯特靈數
尤拉函式
擴充套件歐幾里得
其實我連逆元是什麼都不知道
線段樹、樹狀陣列比較常見，一定要學好
注意公式的化簡，然後還有一些單調資料結構。
線段樹有空做一做gss系列吧
tarjan+dp比較重要一些，但是去年考過了
最短路必須要蓋上鍵盤也能寫出來。。
這個可能是最重要的了，
矩陣快速冪到現在都不會，斜率優化也是一知半解
先從上面開始，每天保證一場cf，一道資料結構，一道圖論，一道dp，一道數數題。
做之前最好先複習一下演算法。
至於題目的話，yyb的部落格裡有不少，
基本上是上午刷題，下午cf，晚上出題，爭取每天出一道題，嘻嘻
做題的時候千萬不要浮躁！把每乙個細節弄懂！！
update：
是不是還要整理一下正睿的內容啊，感覺生活zjb充實，那就上午刷完題的時候看一下吧。因為我現在主攻上面那四塊，所以正睿的也按上面的複習吧。主要是看一看知識點，**如果題目好的話就寫一寫。啥？考試題目？qwq
需要複習的東西
day1 數論a，b(複習的時候盡量把知識點拓展一些，感覺自己的數學基礎確實不怎麼樣。。)
day2 dp(上面有一坨好題，找題的時候就先做上面的吧qwq)
day2 分治(裡面的內容挺難的，只複習前面的一塊吧。。)
day3 字串(看看kmp吧，我敢打賭不考manacher。。)
day5 概率計數 / 圖論(概率計數是重點，圖論的話，裡面東西有點刺激，。。概率也不簡單)
day7樹上路徑(我沒聽 我不知道 我不會)
51nod 1048
數字dp：
正睿提高組r3 a
b c牛客網r1 a b c
六校聯考d1 a b c
六校聯考d2 a bc
c不明白為什麼topsort出來是對的，等著gxb發部落格吧。。
b是神仙題。。
6222081209000951965 蔡睿，工行衢州市分行營業部
425
廣東汕頭金山中學 沈曉騰 2018-9-13 21:20:50知識點學習最大的規律好像是
21:22:54
廣東汕頭金山中學 沈曉騰 2018-9-13 21:22:54
2 , 3 , 4 , 5....n/2 ,1 , n/2+2,n/2+3,..... n,n/2+1
廣東汕頭金山中學 沈曉騰 2018-9-13 21:23:20
打表到n=8就能看出來了
廣東汕頭金山中學 沈曉騰 2018-9-13 21:24:12
n是奇數的時候就有兩個最大
繼續學矩陣快速冪吧
複習bzoj1879 [sdoi2009]bill的挑戰
題目整理
六校聯考d2b
模擬退火
順便整理了一下矩陣快速冪
題目整理：
正睿r3 c
知識點學習：
矩陣快速冪
知識點複習
數字dp：poj3252
4.洛谷p2062 分隊問題
p1977 計程車拼車
比賽題目整理：
正睿r3 b
知識點學習：
勢能均攤線段樹
知識點複習
主席樹dp洛谷p1435 回文字串
洛谷p1481 魔族密碼
比賽9.10
考了兩天試感覺有點懵啊，題目慢慢整理吧。
咕咕咕。今天是我的比賽，。。
讓我整理一下我還有什麼不會。。
上午整理了一下自己出的題目，繼續補高中數學。
今天沒有按照計畫執行。。
主要是在補高中數學的內容，概率真刺激
中心極限定理真爽qwq
哦，對了我還出了道題
雖然標算不怎麼對qwq
題目cf
題目bit： 7.58
數學： 9.02
最短路： 11.24
複習簡單的好像都看完了？那就開始複習一下題目吧
cf都是神仙題啊qwq
其他又做了不少小公尺ojqwq
題目線段樹：
雙倍經驗：
dp：bzoj 2287 神仙神仙orz
bzoj 4987 棄坑。。。
複習看完數論a，兩個trick挺好的，類歐幾里得演算法了解一下
cf又是兩題滾粗好不爽啊。
其他感覺今天很多時間都浪費在刷小公尺oj上了，以後這種垃圾oj絕對不碰！
今天的t2貌似是道模擬好題。。可以出
t4貌似是道資料結構神仙題，可以出。
題目dp： (一種新題型？挺不錯的)
tarjan： (zz)
這兩道是昨天沒做完的題，mdzz昨天那個線段樹維護hash我調了一下午。。
複習還是沒搞懂逆元是什麼qwq
cf打的真是不爽，t3居然是結論題。
t4的構造也沒想出來
t5倒是有點思路，但是總感覺我想複雜了所以沒去實現。。
其他線段樹：順便把gss3做了)
組合數：這種解法真神奇，但是我感覺catalan數還需要拓展一下，因為可以出很多題)
題目已出完：
打的挺gou zhi的，d我以為是個指數列舉+亂搞，wa了兩遍才發現是狀壓dp，現在的div2都這麼勁爆麼？qwq
e題也挺好的，線段樹維護字串hash
www.5555qa.com
Knowledge 複習內容
前面都講的是知識表示和知識推理的內容，也就是人工智慧裡面的符號主義的學派 另乙個是連線主義 把腦袋中儲存的知識用符號表示，用什麼符號呢？邏輯的形式化語言來表示，我們講了兩個邏輯，乙個命題邏輯和一階謂詞邏輯，表式的範圍是不一樣，命題邏輯能夠表達能力小一些。兩套邏輯，講課思路如圖。每一種邏輯都會定義形式...
C 時常複習內容
繼承 多型 封裝首先是建立在繼承的基礎上，先有繼承才有多型 多型是指不同的子類在繼承父類後分別都重寫覆蓋了父類的方法1.指標是乙個實體，引用僅是乙個別名 2.引用時無需引用 指標需要引用 3.引用只能在定義時初始化一次，之後不可變 指標可變 引用從一而終 4.引用沒有const 指標有const c...
今天的複習內容
第一題 看程式說答案 int a 10 int b 3 int c a b int d a b int e a b int f a b int g a b a 10 a 11 b 3 b 2 第二題 看程式說答案 int a 10 a 2 a a 2 12 a 3 a a 3 7 a 4 a a 4...