湖南集訓day1
早上八點20開始考試...題目自己做的並不好;
滿分三百分 拿到了40;
t1暴力的話是個簡單的dfs,能拿到40分;
t2暴力的話可以拿到10分;
t3暴力的話可以拿到30分;
但是我t1文件輸入寫錯了;
所以只拿到了40分;
題目難度僅僅是略高於noip,感覺自己還是菜;
考完後堯神是t2 60分是個shabi網絡流......shabi般的lsj來這種板子都沒看出來;
再想一下的話,其實今天可以拿的分應該有40+70+30=140的;
140也不低了;
所以還是要好好打好基礎吧;
下午評卷;
前兩題都是stl庫的優化,再加上湖南口音,聽得我有點蒙;
今天的課太簡單所以老師並沒有講“你們初中階段都學過我就不講了”;
t1 正解只是在暴力上用bitset進行了優化,並聽不懂;
t2正解貪心加set+map,貪心還行。。。。stl就很難受了;
t3 k進制數分解什麽的,並不熟悉這套理論......考場上只想出了某些性質,但並沒有什麽卵用;
感覺自己還是太弱了,這麽垃圾怕是noip一等都拿不到
flag:這幾天學會:
set ,map,組合數相關,狀壓ex,re網絡流,後綴數組初步
湖南集訓day1
相關推薦
湖南集訓day1
abi 後綴 簡單 但是 是個 應該 合數 狀壓 flag 早上八點20開始考試...題目自己做的並不好; 滿分三百分 拿到了40; t1暴力的話是個簡單的dfs,能拿到40分; t2暴力的話可以拿到10分; t3暴力的話可以拿到30分; 但是我t1文件輸入寫錯了; 所以只
loj6102 「2017 山東二輪集訓 Day1」第三題
scanf .com color gif cnblogs tar none urn algo 傳送門:https://loj.ac/problem/6102 【題解】 貼一份zyz在知乎的回答吧 https://www.zhihu.com/question/6121888
暑假集訓day1
關於 現在時間 ios string com live void sca style 其實這是前天的事了。(現在時間回到兩天前) 今天的主要內容是最短路和2-SAT 最短路我做了一題:水災;題目詳情見9018-1452 先bfs求出洪水漫延到每一個點的時間。 然後再跑一遍b
瓜皮的佳木斯集訓Day1
out opera legend kruskal 按順序 重新 10個 src ons T1:“疲勞”傳說 爐石傳說:魔獸英雄傳是一款由暴雪開發的非常流行的遊戲。這個問題建立在這個遊戲的基礎上,但是即使你不知道這個遊戲,你也能非常輕松的解決這個問題。 每一局遊戲是兩個對
10.2 廣州集訓 Day1
char 個數 包括 log 相同 name noi continue 格式 平衡(balance,1s,128M) 【題目描述】 P同學總共有k根火柴,分別放在擺成一列的n個火柴盒內,保證k是n的倍數。P同學想要每個火柴盒都有相同數目的火柴,每次他可以從一個火柴盒中拿一
湖南集訓day6
中間 truct clas car har std -i ace esp 難度:☆☆☆☆☆☆☆☆ /* 對於第一問:f[i][j]表示前i個數,當前黑板上的數為j的概率 當前有三種情況 1.當前數不是j的倍數—>黑板上的
湖南集訓day7
pre main 動態 src 關系 string 斐波那契 字典 urn 難度:☆☆☆☆☆☆ /* 由觀察可知 同種顏色的減去他的父親值相同 我們考慮把詢問的兩個數分別減去小於它的最大斐波那契數。 */ #include&l
福州三中集訓day1
除了 食堂 未知數 時間 分鐘 精度 討論 系列 小數 第一天感覺很是不友好,好在我是學過搜索之後才聽的課,不然估計得死在教室…. 某zld犇犇講的很是強?今天主要是講枚舉和DFS,幾道經典題目講完,還沒到下課時間, 然後講起了float。 有空整理一下吧。 上午就這麽渾噩
集訓Day1
math otto lin mat 所有 bsp ensure 取整 每次 雅禮集訓2017Day1的題 感覺上不可做實際上還挺簡單的吧 T1 區間加 區間除法向下取整 查詢區間和 區間最小值 大力上線段樹,把除法標記推到底,加法標記就是按照線段樹的來 先拿30 然後60的
SD 一輪集訓 day1 lose
麻煩 int wap 分享圖片 mage com brush dig isdigit 神TM有是結論題,我討厭結論題mmp。 楊氏矩陣了解一下(建議去維基百科)。 反正就是推柿子,使勁推,最後寫起來有一點小麻煩,但是在草稿紙(然鵝我木有啊)上
【洛谷 P3899】 [湖南集訓]談笑風生
class tchar == oot text oid char ++ ref 題目鏈接 容易發現\(a,b,c\)肯定是在一條直鏈上的。 定義\(size(u)\)表示以\(u\)為根的子樹大小(不包括\(u\)) 分兩種情況, 1、\(b\)是\(a\)的祖先,對答案的
Luogu 3899 [湖南集訓]談笑風生
BZOJ 3653許可權題。 這題方法很多,但我會的不多…… 給定了$a$,我們考慮討論$b$的位置: 1、$b$在$a$到根的鏈上,那麼這樣子$a$的子樹中的每一個結點(除了$a$之外)都是可以成為$c$的,答案就是$min(dep_a - 1, k) * (siz_a - 1)$。 2、$b$在$
P3899 [湖南集訓]談笑風生
傳送門 首先\(a,b,c\)肯定在一條鏈上。當\(b\)為\(a\)的祖先時,\(a\)的子樹中所有與它不同的點都可以作為點\(c\),當\(a\)為\(b\)的祖先時,\(b\)的子樹中所有與它不同的點都可以作為答案 前者直接\(sz[a]*min(k,dep[a])\)即可,關鍵是後者,如果把\(s
【歐拉回路+最小生成樹】SD開車@山東2018省隊一輪集訓day1
目錄 【歐拉回路+最小生成樹】SD開車@山東2018省隊一輪集訓day1 PROBLEM 題目描述 輸入 輸出 樣例輸入 樣例輸出 提示 SOLUTION CODE
[湖南集訓]談笑風生
[湖南集訓]談笑風生 LG傳送門 這題有很多方法做,一堆大佬用線段樹合併、主席樹來做,但是我太弱了,只會長鏈剖分。 長鏈剖分的解法,思維簡單,碼量極低,是你的不二之選! 還是老規矩,先上\(n^2\)DP。 題意就不說了,但是先注意到,如果\(b\)在\(a\)的上方,\(c\)直接取\(a\)子樹
luogu P3899 [湖南集訓]談笑風生
傳送門 nmyzd,mgdhls,bnmbzdgdnlql,a,wgttxfs 對於一個點\(a\),點\(b\)只有可能是他的祖先或者在\(a\)子樹裡 如果點\(b\)是\(a\)祖先,那麼答案為a子樹大小\(sz_a-1\) 否則,答案為\(sz_b-1\) 加上\(k\)的限制後,如果根節點
洛谷P3899 [湖南集訓]談笑風生(線段樹合併)
題目連結 首先分析一下題意,會發現有這麼一句話 2.a 和 b 都比 c 不知道高明到哪裡去了; 思考一下:如果aaa比ccc高,說明aaa是ccc的祖先,同樣bbb是ccc的祖先 那麼顯然**aaa和bbb肯定都在ccc到根的路徑上**,所以要麼aaa是b
loj#6100. 「2017 山東二輪集訓 Day1」第一題 主席樹+二分
題目描述: 小火車沉迷垃圾手遊不能自拔,正在玩碧藍航線,可惜小火車的艦(lao)隊(po)練度太低打不過副本,所以他只好去刷其餘的副本來升級。 總共有 n 個副本編號從 1 到 n ,每個副本有個難度值 a_i,小火車每天按照順序刷連續的一段副本,第 j 天會刷的副本必須落在 l 到
BZOJ 5460 LOJ #6060. 「2017 山東一輪集訓 Day1 / SDWC2018 Day1」Set
Description 給出 n 個非負整數,將數劃分成兩個集合,記為 1 號集合和 2 號集合。 x1 為 1 號集合中所有數的異或和, x2 為 2 號集合中所有數的異或和。在最大化 x1+x2 的前提下,最小化 x1。 題解: 好題啊! 容易想到按位考慮,記所有數的異或
[湖南集訓] 談笑風生
題意: 設 T 為一棵有根樹,我們做如下的定義: • 設 a 和 b 為 T 中的兩個不同節點。如果 a 是 b 的祖先,那麼稱“a 比 b 不知道高明到哪裡去了”。 • 設 a 和 b 為 T 中的兩個不同節點。如果 a 與 b 在樹上的距離不超過某個給定常數 x,那麼稱“a 與 b 談笑