聯賽前集訓日記Day3
考試
竟然出了道莫比烏斯函數的應用??
簡直沒法玩
刷題
莫比烏斯函數擺在面前,咋能很快改完啊
生活
GGGGGGGGGGG
自己浪過頭了,開回家一周
這車翻得猝不及防,然而自己作的,自己受,只是給別人也添了不少麻煩
這就是命?
不,這是我所做的必然結果罷了,反正我這種人,不與制度交鋒過幾次是不大可能的,我啊
GGGGGGGGGGG
聯賽前集訓日記Day3
相關推薦
聯賽前集訓日記Day3
函數 可能 然而 很快 day3 這就是 是我 日記 刷題 考試 竟然出了道莫比烏斯函數的應用?? 簡直沒法玩 刷題 莫比烏斯函數擺在面前,咋能很快改完啊 生活 GGGGGGGGGGG 自己浪過頭了,開回家一周 這車翻得猝不及防,然而自己作的,自己受,只是給
聯賽前集訓日記Day2
區間 下午 線段 部分 沒有 day 打了 不出 day2 考試 倒數第二,我已經廢了= = T1 那麽水的點轉區間都看不出來 T2 裸的線段樹生打了個啥都不是的分塊 T3 枚舉想騙spj的部分分,結果啥都沒有 GG 刷題 改題改的也是心累,現在蒙的要死
[日常] NOIP前集訓日記
鏈表 然而 tex text style 數組 比較 ext spa 寫點流水賬放松身心... 10.8 前一天考完NHEEE的一調考試終於可以開始集訓了Orz (然後上來考試就遲到5min, GG) T1維護隊列瞎貪心, 過了大樣例交上去一點也不穩...T出翔只拿
[聯賽前反思] 近期腦殘錯誤合集
自己的 long 也會 二維數組 限定 畫畫 草稿 long long 操作 1、 技術失誤 ① 大小寫 昨天模擬賽竟然打錯了。。 ② 不開long long 只能在每道題讀題時就先要預估好範圍,在最開始就要保證開好。還不能爆空間。。 ③ 在循環二維數組時
Python學習日記day3:數據類型
images exp 空字符串 srs with 切片 格式 進行 分享 1、數據類型int :如1、2、4等, 用於計算 bool: True , False ,用戶判斷 str: 儲存少量數據,進行操作。如:‘fdasklfjfladfl‘,‘而而噩噩‘,‘1234‘
NOIP前集訓總結
注意事項和小trick: 1.該開long long開long long,不開long long 見祖宗。 2.各資料範圍的上限複雜度: 1
一中NOIP2018前集訓剩下的題
資料結構: CF780G Andryusha and Nervous Barriers CF542A Place Your Ad Here CF571D Campus CF626G Raffles CF679E Bear and Bad Powers of 42 P4331 [BOI2004
牛客網國慶集訓派對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個點都加入佇列作為源點。對於每一個節點,
牛客國慶集訓派對Day3 I(多源多匯最短路dijkstra變種)
Metropolis 時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 524288K,其他語言1048576K 64bit IO Format: %lld 題目描述 魔方國有n座城市,編號為。城市之間通過n-1條無向道路連線,形成一個樹形結構。 在若
牛客國慶集訓派對Day3 A Knight
題意:略。 分析:規律題,打了表半天沒找出規律。。。 網友思路: 如果目的點不在第一象限,將其轉化到第一象限,且另m>n 若2*n>m>n 若(n+m)是三的倍數,我可以通過走x個(1,2)和y個(2,1)到達,那麼x+2x+2y+y=n+
牛客國慶集訓派對Day3 H-Travel
玄學之門題目:分析:程式碼: 題目: 傳送門 分析: 我們以mmm的兩種情況進行分析: 當m=1m=1m=1時:果斷輸出111 當m>1m>1m>1時:我們可以用m