考前停課集訓 Day3 匪
Day3——作死不可活的一天
Day3
今天下午才考
晚上時間少
下午網每斷
因此我是PY的
然後被抓了
成績做0分處理。
是啊,我只會抄題解。
其他什麼都不會。
一無是處。
真的。
真實能力:rank倒數
T1 [P1881] 繩子對摺
這道題考思維
一句話:列舉每個節,或者節與結點之間的中點,然後兩邊伸展,看結每一小段的長度是否一致。
預估分:100分
實際分:100分
T2 Anger's Bessie
一開始以為是貪心
xry大佬告訴我說是揹包
然後就打了揹包
預估分:100分
實際分:100分
T3 最大 上升子矩陣
我PY的
不會。
T4 物流運輸
BZOJ1003
我PY的 完全抄程式碼
思路很清楚了
最短路+DP
但是我實現不了
然後我就死了
死得深沉
最後是在流放機房寫完這篇部落格的
是XP系統
相關推薦
考前停課集訓 Day3 匪
Day3——作死不可活的一天 Day3 今天下午才考 晚上時間少 下午網每斷 因此我是PY的 然後被抓了 成績做0分處理。 是啊,我只會抄題解。 其他什麼都不會。 一無是處。 真的。 真實能力:rank倒數 T1 [P1881
考前停課集訓 Day2
因為太長了 所以一天一天分開發 Day2 昨天晚上沒開黑車 沒脫衣服就睡了 可能是我難受了…… 新的一天。 早上好。 我沒去晨跑,早上先和團長集合了,沒看見rkbudlo來 於是就先吃飯了 去機房的時候就看到rkbudlo大神已經坐在裡面大題了…… 厲害
考前停課集訓 Day6 壘
Day 6 今天在家裡的 家裡蹲 其實是day7的時候想到要寫day6了 草率補充一下 NOIP考前棕名退不掉咯 你覺得我還會打洛谷的題目嗎? 依然退步 沒用心 T1 分火腿 數論題 我感覺挺難的 T2 交朋友 二分/連結串列 我
考前停課集訓 Day7 嘞
Day7 正如一個大佬提醒的那樣,棕名是會被嘲諷的 果然…… 在洛谷裡…… 算了。 不必在意。 馬上就要退役了。 NOIP,開始的地方,也是結束的地方。 如果一群OIer比你小 還會嘲諷你, 你就該退役了。 確實是的。 退役倒計時,開始響
清北考前刷題day3下午好
sum namespace 有環 方案 .net 數位 pre 一個 路徑 /* 可以並查集維護 可以發現,某個聯通快出現大於等於2個環,一定無法分配。 有解要麽一個環,要麽沒有環。 一個環時答案等於點數乘2(順時針或逆時針)。 沒
CDQZ集訓DAY3 日記
第一題 規律 註意力 日記 線段 回文 打表 n) sqrt 早上起來之後依然開始考試。然而由於校方覺得都挨在一起沒有考試氛圍,分了兩個機房,一開始還沒人去,聽說另一個機房配置好了之後一堆人開始往外沖,由於我天真的數了一下我是不是要走的,晚了一步,於是乎被教練員強行留下
福州三中集訓day3
父親 數據結構 沒有 bsp 鏈表問題 前驅 循環 課件 log Day3數據結構,強無敵。 基本講的是棧,隊列,鏈表,都是些還會的操作,然後接著講的就比較心涼涼了,先講了堆,然後是hsah 棧,隊列,鏈表問題都不大,筆記記得都還好,堆就涼涼了。 不會不會不會,沒學過沒學過
NOIp2018停課集訓總結
思維 小技巧 enter 線段 但是 層次 持久 算法總結 路徑壓縮 周遠哲2018NOIp停課集訓總結 前言 停課集訓以來也有2個月了,這兩個月以來有許多收獲,當然也有不足和需要改進的地方 從第一個月的考試串專題到第二個月的天天考試,一路走來感覺自己
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%的資料。 我們首先可以通過維護字首和去掉一個
省選停課集訓總結
結果 去年 一個地方 並查集 clas 內容 真的 技巧 思路 省選停課集訓總結 前言 停課以來已經過去快一個月了,這一個月裏接觸了很多東西,也使我對自己有了一個更為清晰的認識. 當然無論如何一個月已經過去了,結果怎樣都要淡然接受(包括文化課的結果) 最後還是祝
聯賽前集訓日記Day3
函數 可能 然而 很快 day3 這就是 是我 日記 刷題 考試 竟然出了道莫比烏斯函數的應用?? 簡直沒法玩 刷題 莫比烏斯函數擺在面前,咋能很快改完啊 生活 GGGGGGGGGGG 自己浪過頭了,開回家一周 這車翻得猝不及防,然而自己作的,自己受,只是給
【海量集訓&&題解】複賽前夕 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條。 大都會之間經常有貿易往來,因此,對於每座大都會,請你求出它到離它最近的其它大都會的距離。 輸入描述: 第一