福州三中集訓day3
Day3數據結構，強無敵。
基本講的是棧，隊列，鏈表，都是些還會的操作，然後接著講的就比較心涼涼了，先講了堆，然後是hsah
棧，隊列，鏈表問題都不大，筆記記得都還好，堆就涼涼了。
不會不會不會，沒學過沒學過沒學過，現在只知道堆是一個“父親都比兒子小”或是“父親都比兒子大”的完全二叉樹，書上也沒有…網太差，課件也下不下來，就很涼…..有空慢慢學吧…
Hash,不會，涼涼。
下午考題還是非常良心
T1，一眼模擬可做，但是因為老師數據錯了（老師以為是合並果子），然後爆0，然而老師說是我們理解錯了。
T2，一眼循環隊列，忘了怎麽寫，看了看數據量，不大，就寫個了循環鏈表，順便維護一下前驅和後繼，A掉，應該是說數據比較水？
T3，一眼hash不可做。據說可以寫暴力，沒有寫…
T4,單調棧，題目就是亂頭發節，然後寫成了暴力，然後還0分，涼涼..
總的來講，今天收獲挺大，要學習的也很多，就是這樣。
福州三中集訓day3
相關推薦
福州三中集訓day3
父親 數據結構 沒有 bsp 鏈表問題 前驅 循環 課件 log Day3數據結構，強無敵。 基本講的是棧，隊列，鏈表，都是些還會的操作，然後接著講的就比較心涼涼了，先講了堆，然後是hsah 棧，隊列，鏈表問題都不大，筆記記得都還好，堆就涼涼了。 不會不會不會，沒學過沒學過
福州三中集訓day1
除了 食堂 未知數 時間 分鐘 精度 討論 系列 小數 第一天感覺很是不友好，好在我是學過搜索之後才聽的課，不然估計得死在教室…. 某zld犇犇講的很是強？今天主要是講枚舉和DFS，幾道經典題目講完，還沒到下課時間， 然後講起了float。 有空整理一下吧。 上午就這麽渾噩
CDQZ集訓DAY3 日記
第一題 規律 註意力 日記 線段 回文 打表 n) sqrt 早上起來之後依然開始考試。然而由於校方覺得都挨在一起沒有考試氛圍，分了兩個機房，一開始還沒人去，聽說另一個機房配置好了之後一堆人開始往外沖，由於我天真的數了一下我是不是要走的，晚了一步，於是乎被教練員強行留下
考前停課集訓 Day3 匪
Day3——作死不可活的一天 Day3 今天下午才考 晚上時間少 下午網每斷 因此我是PY的 然後被抓了 成績做0分處理。 是啊，我只會抄題解。 其他什麼都不會。 一無是處。 真的。 真實能力：rank倒數 T1 [P1881
LOJ6066：「2017 山東一輪集訓 Day3」第二題
傳送門 二分答案 \(k\)，考慮如何 \(hash\) 使得做起來方便 把每個點掛在 \(k+1\) 級祖先上，考慮在祖先上刪除 這道題巧妙在於其可以對於 \(dfs\) 序/括號序列 \(hash\) 這樣在 \(k+1\) 級祖先上暴力刪除就好了 # include <bits/stdc++.h
【LOJ#6066】「2017 山東一輪集訓 Day3」第二題（雜湊，二分）
【LOJ#6066】「2017 山東一輪集訓 Day3」第二題（雜湊，二分） 題面 LOJ 題解 要雜湊是很顯然的，那麼就考慮雜湊什麼。。。 要找一個東西可以表示一棵樹，所以我們找到了括號序列。 那麼二分一個答案\(d\)，把所有點掛到\(d+1\)次祖先上去，那麼\(d+1\)次祖先的雜湊值就是它原
NOI2018湖北省隊集訓Day3 T1 貪婪人
題面： 得分情況： 爆零。。。 正解： 我們用dp[n][m][w]表示在n*m的網格中，貪心路徑權值為w的方案數，轉移時列舉向右和向下，時間複雜度O(h∗w∗s2)O(h∗w∗s2)，能過70%的資料。 我們首先可以通過維護字首和去掉一個
聯賽前集訓日記Day3
函數 可能 然而 很快 day3 這就是 是我 日記 刷題 考試 竟然出了道莫比烏斯函數的應用？？ 簡直沒法玩 刷題 莫比烏斯函數擺在面前，咋能很快改完啊 生活 GGGGGGGGGGG 自己浪過頭了，開回家一周 這車翻得猝不及防，然而自己作的，自己受，只是給
福州3中集訓day5
角度 clas body 一個 就會 定義 開始 而且 同余 數論，zld神犇認為我們都學過數論的，講了一波高端（入門？）操作，從擴展歐幾裏得開始，同余方程諸如此類，早晚得重修。連課件都沒，拿著畫圖講了一上午 sro_zld_orz 具體內容都記在本上。 還是說說下午考試題
【海量集訓&&題解】複賽前夕 day3——考試題解
專輯：海量集訓->題解 一、綠巨人的跳躍 題目描述 綠巨人想跳上一座高 H 米的大樓， 但跳躍要消耗一定的憤怒值。 這棟大樓每一層高 h 米， 即距地面 0 米， h 米， 2h 米…到 H 米， 都有 一層地板可供綠巨人落腳。 保證 h 是 H 的因數。 綠巨人有兩
牛客網國慶集訓派對Day3 D-Shopping(貪心水題)
思路來源 題解 n個物品是都要買的， 所以把最貴的m個物品分別放在不同的購物車裡， 記凳子數為q，把m中最貴的前q個物品打折了就好了， 也就是把凳子放在這些購物車裡面。 因此，最後打折的數量是min(q,m)。 心得 人家的簽到題也不會沒關係，
牛客網國慶集訓派對Day3 H-Travel(計數問題)
思路來源 題解 因為這m次旅遊互不相干，所以在這n-1條邊裡選m-1條邊將其割斷，將原樹劃分為m塊即可。 總方案數考慮順序，取這m塊的全排列即可。 由於原圖是一棵樹，顯然與怎麼連無關，所以輸入部分多餘。 心得 學了盧卡斯定理之後，總想用盧卡斯，實際上用
牛客國慶集訓派對Day3: G. Stones（博弈+SG）
G. Stones 題目描述 有n堆石子，第i堆石子有xi個。 修修和棟棟輪流取石子，每人每次需要從任意一堆石子中取走個，修修先手。無法操作的人失敗。此外，如果一個人取完了一堆石子，他會立即獲勝
牛客國慶集訓派對Day3: I. Metropolis（dijkstra）
I. Metropolis 題目描述 魔方國有n座城市，編號為。城市之間通過n-1條無向道路連線，形成一個樹形結構。 在若干年之後，其中p座城市發展成了大都會，道路的數量也增加到了m條。 大都會之間經常有貿易往來，因此，對於每座大都會，請你求出它到離它最近的其它大都會
牛客國慶集訓派對Day3 B-Tree （樹上包含某個節點的連通子集個數）
題目描述 修修去年種下了一棵樹，現在它已經有n個結點了。 修修非常擅長數數，他很快就數出了包含每個點的連通點集的數量。 瀾瀾也想知道答案，但他不會數數，於是他把問題交給了你。 輸入描述: 第一行一個整數n (1≤ n ≤ 106)，接下來n-1行每行兩個整數ai,b
牛客國慶集訓派對Day3 I-Metropolis （迪傑斯特拉堆優化）
題目描述 魔方國有n座城市，編號為。城市之間通過n-1條無向道路連線，形成一個樹形結構。 在若干年之後，其中p座城市發展成了大都會，道路的數量也增加到了m條。 大都會之間經常有貿易往來，因此，對於每座大都會，請你求出它到離它最近的其它大都會的距離。 輸入描述: 第一
牛客國慶集訓派對Day3
題目連結 題意：矩陣A，每個數用十六進位制表示，矩陣B，一列用一個二進位制數表示，一個數為一個0或者1。求矩陣C=A*B中每個元素的異或和。 思路：可以看的出來B的每一列的二進位制數就相當於A中某一行的元素中某一列元素是否要加上。比如01011，那麼A中對應第一列和第三列
2018牛客國慶集訓派對 day3
D：很水的簽到題。 #include<bits/stdc++.h> using namespace std; int n,m; double a[1050]; int b[1050]; bool cmp(int x,int y) { return x&g
牛客國慶集訓派對Day3 H Travel(連通塊計數)
題意：求對於n−1n-1n−1條邊連通的nnn個城市進行mmm次旅遊，每一座城市恰好旅行一次有多少種方案。(每次至少旅遊一座城市) 題解：求樹分割成mmm塊，然後全排列即可。即從n−1n-1n−1條邊選擇m−1m-1m−1條邊進行分割，再對mmm個連通塊全排列
牛客國慶集訓派對Day3 I Metropolis(多源多匯最短路)
題意：ppp個點mmm條無向邊，對於這ppp個點，問距離其它點最近的距離。 題解：首先，如果我們考慮最暴力的方法，ppp次單源最短路。但是ppp的大小有2e52e52e5，明顯是不可能了。那就考慮多源最短路吧。將這ppp個點都加入佇列作為源點。對於每一個節點，