聯賽前集訓日記Day2
考試
倒數第二，我已經廢了= =
T1 那麽水的點轉區間都看不出來
T2 裸的線段樹生打了個啥都不是的分塊
T3 枚舉想騙spj的部分分，結果啥都沒有
GG
刷題
改題改的也是心累，現在蒙的要死
生活
沒啥別的，再不認真起來就真的廢了
至於為啥大下午的就寫總結？晚上還有一場考試，但願我能正常一些吧
聯賽前集訓日記Day2
相關推薦
聯賽前集訓日記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出翔只拿
[聯賽前反思] 近期腦殘錯誤合集
自己的 long 也會 二維數組 限定 畫畫 草稿 long long 操作 1、 技術失誤 ① 大小寫 昨天模擬賽竟然打錯了。。 ② 不開long long 只能在每道題讀題時就先要預估好範圍，在最開始就要保證開好。還不能爆空間。。 ③ 在循環二維數組時
雅禮集訓 2017 Day2
HR cnblogs AR pos tro body 直接 高度 http 水箱 loj6032 先分析一波考試時亂搞搞 對於 20% 的數據，n,m≤16； 暴力枚舉每個條件是否滿足，然後檢查，復雜度O(2m) (然而我太菜了，這都能打錯) 對於另外 10% 的數據，只存
雅禮集訓 2017 Day2 水箱
pla mil 否則 != main clu esp 代碼 i++ 題目描述 給出一個長度為 n 寬度為 1 ，高度無限的水箱，有 n?1 個擋板將其分為 n 個 1 - 1 的小格，然後向每個小格中註水，水如果超過擋板就會溢出到擋板的另一邊，這裏的水是滿足物理定律
NOIP前集訓總結
注意事項和小trick： 1.該開long long開long long，不開long long 見祖宗。 2.各資料範圍的上限複雜度： 1
牛客國慶集訓派對Day2 H 卡牌遊戲 [ 期望dp ]
題目描述 小貝喜歡玩卡牌遊戲。某個遊戲體系中共有N種卡牌，其中M種是稀有的。小貝每次和電腦對決獲勝之後都會有一個抽卡機會，這時系統會隨機從N種卡中選擇一張給小貝。普通卡可能多次出現，而稀有卡牌不會被重複抽到。小貝希望收集到K種稀有卡牌，她想知道期望需要多少次獲勝才能實現這個目標。
牛客國慶集訓派對Day2 H 卡牌遊戲【期望】
連結：https://www.nowcoder.com/acm/contest/202/H 來源：牛客網 時間限制：C/C++ 1秒，其他語言2秒 空間限制：C/C++ 1048576K，其他語言2097152K Special Judge, 64bit IO Format:
牛客國慶集訓派對Day2 F 平衡二叉樹【遞推】
時間限制：C/C++ 1秒，其他語言2秒 空間限制：C/C++ 1048576K，其他語言2097152K 64bit IO Format: %lld 題目描述 平衡二叉樹，顧名思義就是一棵“平衡”的二叉樹。在這道題中，“平衡”的定義為，對於樹中任意一個節點，都滿足左右子樹的
牛客國慶集訓派對Day2 A 矩陣乘法(思維分塊)
題目連結 題意: 給你兩個矩陣A,B, A是n*p，B是p*m，B是一個只有0，1組成的矩陣，Aij<65536 C=A*B，讓你求出C的裡面所有元素的異或和 解析: 官方的標解是分塊，每8個分一組。 例如對於A，每行行每8個分成一組，對於B，
牛客國慶集訓派對Day2: H. travel（樹形線頭DP）
連結：https://ac.nowcoder.com/acm/contest/140/H 來源：牛客網 題目描述 White Cloud has a tree with n nodes.The root is a node with number 1. Each nod
一中NOIP2018前集訓剩下的題
資料結構： CF780G Andryusha and Nervous Barriers CF542A Place Your Ad Here CF571D Campus CF626G Raffles CF679E Bear and Bad Powers of 42 P4331 [BOI2004
牛客國慶集訓派對Day2 F-平衡二叉樹（簡單dp）
思路來源 錢神 錢神如是說（樣例n=4 d=1）： 對於高度為5，滿足d=1的樹來說，只需要左子樹高度4，右子樹高度3 就可以滿足d=1 右子樹只要滿足右左子樹高度3且d=1，右右子樹高度2且d=1 然後遞迴的去求 最後發現其實可以遞推。 題解 轉移方程
牛客國慶集訓派對Day2 F平衡二叉樹（構造規律）
隊友發現在層數到達d之前和d之後的答案規律不同。。。 #include<bits/stdc++.h> using namespace std; #define ll lon
牛客國慶集訓派對Day2 A 矩陣乘法（簡單）
你以為評測機跑的慢嗎 那你就大錯特錯啦！ 程式碼是轉的。。。 #include<iostream> #include<cstdio> #include<
牛客國慶集訓派對Day2 H 卡牌遊戲 [ 期望dp ]
題目描述 小貝喜歡玩卡牌遊戲。某個遊戲體系中共有N種卡牌，其中M種是稀有的。小貝每次和電腦對決獲勝之後都會有一個抽卡機會，這時系統會隨機從N種卡中選擇一張給小貝。普通卡可能多次出現，而稀有卡牌不會被重複抽到。小貝希望收集到K種稀有卡牌，她想知道期望需要多少次獲勝
牛客國慶集訓派對Day2 魔法陣
題意： 給出3個點，確定一個正三角形，每個三角形的頂點一一對應一個給出的點，使對應的最大距離最小。 題解： 官方的 程式碼： #include<bits/stdc++.h> #define N 1010 #define INF 0x
牛客國慶集訓派對Day2 E 資料排序（狀態壓縮dp）
雖然說得分可以一樣，但是我們還是可以僅僅只用兩個狀態0和1來表示這一題。 某一個位置為0表示當前這個數字還沒有被標號，也即當前數字比所有的已經標號的數字都要小。如果為1，那麼說明這個已經標號，並且這個數字與比它先標號的數字和與其相等的數字的衝突值已經計算過了
牛客國慶集訓派對Day2 A 矩陣乘法
就是讓你做一個矩陣乘法，但是可能暴力做複雜度比較高（不會告訴你暴力也能過）。 題目已經大致告訴你優化的方法了。如果兩個二進位制向量點乘，那麼可以用與運算代替乘法運算，最後統計結果中1的個數。而本題就是讓你實現這個過程。 可以看到，第二個矩陣是一個01矩陣，