CDQZ集訓DAY5 日記
又一個爆炸的一天……
早上起來發現貌似是周末，七中放假（別人家的學校（一周一放，一放兩天）……）然而感覺狀態不是很好，感覺藥丸。
題目一上來就裝弱，有詐。第一題上來先打暴力，T2不知道怎麽打。T3暴力，然後開始想T1，看到b,k的範圍提示之後開始對著打表，打了一個多小時都沒打出來，然後T2打了一個特別奇怪的dfs，然後接著想T1，T3總覺的T3在哪裏見過卻想不起來。考完後得知是原題，QAQ。
吃飯的時候發現在HZ監督搬家的於老師終於來了……
下午聽圖論。還行，聽懂的還是不少的，K短路非A*解法還是第一次見到。然而教室莫名亂，坐在後面竟然沒有發現前面已經開始講題……
晚上刷了兩道網絡流的題，回顧一下，準備聽第二天講。然而教室挺亂。已經有人通過戴耳機來躲避噪音了（不得不說在這裏還是挺懷念Hz的，至少不會突然有一些人站起來嚎叫QAQ）……
CDQZ集訓DAY5 日記
相關推薦
CDQZ集訓DAY5 日記
耳機 a* day5 打了 第一題 小時 回顧 教室 然而 又一個爆炸的一天…… 早上起來發現貌似是周末，七中放假（別人家的學校（一周一放，一放兩天）……）然而感覺狀態不是很好，感覺藥丸。 題目一上來就裝弱，有詐。第一題上來先打暴力，T2不知道怎麽打。T3暴力，
CDQZ集訓DAY3 日記
第一題 規律 註意力 日記 線段 回文 打表 n) sqrt 早上起來之後依然開始考試。然而由於校方覺得都挨在一起沒有考試氛圍，分了兩個機房，一開始還沒人去，聽說另一個機房配置好了之後一堆人開始往外沖，由於我天真的數了一下我是不是要走的，晚了一步，於是乎被教練員強行留下
CDQZ集訓DAY10 日記
math gpo 痛苦 %d body pan hid lap pen 又一次跪了，跪在了神奇的數據範圍上。 T1上來打完暴力之後覺得是數據結構題，像三維偏序，於是開始往各種數據結構上想，主席樹，線段樹+calc，平衡樹，樹套樹，CDQ……最終在經過一番思考之後選擇
暑假集訓day5
內容 size 負環 col ostream ace pop spa name 今天的主要內容為最小生成樹、判負環和差分約束系統 苗條的最小生成樹 poj3522 本題排序完枚舉最小邊，Kruskal跑n遍即可。 #include<iostream> #i
北京集訓DAY5
lower 大於 pan 數據 git getc 前綴和 搜索 cstring 1 /* 2 首先我們知道 2的連續的整數次冪可以構成連續的一段區間 3 例如 1 2 4 可以用來表示 1-7 4 如果想要表示8的話
福州3中集訓day5
角度 clas body 一個 就會 定義 開始 而且 同余 數論，zld神犇認為我們都學過數論的，講了一波高端（入門？）操作，從擴展歐幾裏得開始，同余方程諸如此類，早晚得重修。連課件都沒，拿著畫圖講了一上午 sro_zld_orz 具體內容都記在本上。 還是說說下午考試題
集訓Day5
存在 .com 包含 相同 價值 範圍 轉換成 ima bubuko 生活還得繼續 bzoj3771 題面讓我笑了很長時間 給出 n個物品，價值為別為Xi且各不相同，現在可以取1個、2個或3個，問每種價值和有幾種情況？ *順序不同算一種 很傻逼的一個母函數+容斥，用A(
「LOJ6073」「2017 山東一輪集訓 Day5」距離-主席樹+樹鏈剖分
Description 給你一棵 n n n 個點的樹和一個排列
NOI2018湖北省隊集訓Day5 T2 cake
題面： 得分情況： 用不斷切三角形做的，沒注意資料範圍，只拿了subtask1的5分。。。 （也沒想到這是個結論題） 大結論： 對於n和m，先將n邊形放到lcm(n,m)邊形的盒子裡（有公式），再用m邊形來套這個盒子（有公式）是最優情況，不
LOJ#6073. 「2017 山東一輪集訓 Day5」距離
LOJ 題意 給了你一棵樹,然後給每個點一個新標號,每次問舊標號的點\(u,v\)路徑上的所有點對應的新標號點到舊標號點\(K\)的距離總和; 題解 這些一抹多的限制都可以轉化為偏序問題,最後只需要一下求若干個點到某點\(x\)的距離和公式\(ANS=dis[u]*t+\sum_{i=
NOI2018湖北省隊集訓Day5 T1 tree
題面： 得分情況： 寫了樸素的O(n2)O(n2)dp沒看到OJ上有多組資料，成功爆零了。 正解： 首先O(n2)O(n2)的樸素dp很簡單，dp[i]表示在以i為根的子樹中滿足條件的方案數，轉移是dp[i]=∏j(j為i的兒子)(dp[j]
聯賽前集訓日記Day2
區間 下午 線段 部分 沒有 day 打了 不出 day2 考試 倒數第二，我已經廢了= = T1 那麽水的點轉區間都看不出來 T2 裸的線段樹生打了個啥都不是的分塊 T3 枚舉想騙spj的部分分，結果啥都沒有 GG 刷題 改題改的也是心累，現在蒙的要死
聯賽前集訓日記Day3
函數 可能 然而 很快 day3 這就是 是我 日記 刷題 考試 竟然出了道莫比烏斯函數的應用？？ 簡直沒法玩 刷題 莫比烏斯函數擺在面前，咋能很快改完啊 生活 GGGGGGGGGGG 自己浪過頭了，開回家一周 這車翻得猝不及防，然而自己作的，自己受，只是給
[日常] NOIP前集訓日記
鏈表 然而 tex text style 數組 比較 ext spa 寫點流水賬放松身心... 10.8 前一天考完NHEEE的一調考試終於可以開始集訓了Orz (然後上來考試就遲到5min, GG) T1維護隊列瞎貪心, 過了大樣例交上去一點也不穩...T出翔只拿
「雅禮集訓 2017 Day5」矩陣
都是 答案 times class its 矩陣 light ron 所有 填坑填坑.. 感謝wwt耐心講解啊.. 如果要看這篇題解建議從上往下讀不要跳哦.. 30pts 把$A$和$C$看成$n$個$n$維向量，那$A_i$是否加入到$C_j$中就可以用$B_
Python學習日記day5 函數
second user def 12px res 調用 python 匿名函數 log 一.為什麽要使用函數 1.避面代碼重用 2.提升可讀性 3.使程序變得易維護 二.函數的定義與調用 def helloword(): #函數定義，括號中可加參數
【刷題】LOJ 6038 「雅禮集訓 2017 Day5」遠行
tree 解密 putc for math temp 修改 c++ 生活 題目描述 Miranda 生活的城市有 \(N\) 個小鎮，一開始小鎮間沒有任何道路連接。隨著經濟發現，小鎮之間陸續建起了一些雙向的道路但是由於經濟不太發達，在建設過程中，會保證對於任意兩個小鎮，最多
NOIp2018集訓test-10-19 (bike day5)
Bike老爺問了好幾天到底要怎樣簡單的題目你們才能AK啊終於在他每天降難度直到要走了才出了一套我們能AK的題。雖然前幾天的題換成llj肯定隨便AK。 其實最近有點方雖然通常最後都寫完了把該拿的分拿了該拍的拍了，但是並不是很順利的那種前30min切了T1,再1h切t2拍了最後寫t3然後拍這樣，這套題推了半天t
#6039. 「雅禮集訓 2017 Day5」珠寶
題目描述 Miranda 準備去市裡最有名的珠寶展覽會，展覽會有可以購買珠寶，但可惜的是隻能現金支付，Miranda 十分糾結究竟要帶多少的現金，假如現金帶多了，就會比較危險，假如帶少了，看到想買的右買不到。展覽中總共有 N 種珠寶，每種珠寶都只有一個，對於第 i 種珠寶，它的售
CDQZ多校集訓題目--盛夏
題意: 給一個有向無環帶權圖，每條路徑上最多隻能割一條邊，最後使1到n無路徑，問最小割邊邊權和是多少。 題意很清楚，但是這道題的題解其實是隻適用於很少的情況的 我們考慮的做法是網路流最小割 對於所有邊的反向邊，流量均為inf 那麼如果具體分析原因其實是這條路徑割上游，那條路徑割下