NOIP前的水題記錄
CF147B Smile House
二分+矩陣快速冪，注意一下儲存矩陣相乘結果的矩陣，初始化時，a[i][i]=-inf（而其他都可以a[i][i]=0，為了保證答案的可二分性）。
CF715B Complete The Graph
注意一下還沒加的權值為0的邊，權值賦為inf，否則可能影響前面生成的最短路。
CF37E Trial for Chief
最短路模板不解釋。
但是注意圖上沒有黑色的情況。。。
【咕谷10月月賽||】遊覽器
二進位制意義下，有奇數個1的數的個數，乘，有偶數個1的數的個數。
注意隨時取模。
【咕谷10月月賽||】大師
設\(f[i][j]\)為取第\(i\)個數為等差數列最後一個，公差為\(j\)
暴力轉移，用\(vector\)或\(map\)限制下狀態數即可。
注意如果\(i\)表等差數列第一個，會漏算數字重複時的方案。
【咕谷10月月賽||】禮物
題目那個條件的意思是，一個數中所有為\(1\)的位，在另一個數中都為\(1\)。
可以稱這個為包含關係。
算一下每個數最多會被包含多少層，然後所有層分別放進不同的箱子裡即可。
（即如果A包含B，B包含C，那麼C被包含兩層）
相關推薦
NOIP前的水題記錄
CF147B Smile House 二分+矩陣快速冪，注意一下儲存矩陣相乘結果的矩陣，初始化時，a[i][i]=-inf（而其他都可以a[i][i]=0，為了保證答案的可二分性）。 CF715B Complete The Graph 注意一下還沒加的權值為0的邊，權值賦為inf，否則可能影響前面生成的最短
[總結] NOIP 前的考試記錄
mes tdi val cas lin 寫在前面 down show latex 寫在前面 由於我天天被虐，模擬考還老是考的極差，感覺有必要開個博客記錄一下每場考試 由於懶得加美元符所以這篇博客不用 latex 由於要弄代碼折疊我還特意換掉了 Markdown 編輯器
【題解】LFYZNoip前水題賽 T6
垃圾出題人們在30分鐘內完成了討論，出題，命題，造資料，跑std的所有環節 luv的化學競賽題 題目背景 luv_letters 在肝化學競賽題，他的夢想是混個省一，但是遺憾的是他今年的省二莫名消失了。 題目描述 話說societyniu比較欠扁，他嘲諷luv_lette
水題記錄
hihocoder1751： 蒟蒻的想法：列舉$i$在第$j$位的貢獻，即$\sum\limits_{i} \sum\limits_{j} \binom{i - 1}{j - 1} * (j - 1)! * (n - j)!$ 然而並不能優化到$O(n)$ 考慮從大到小插入數，那麼插入$i$時，有$(i
HDU 2000-2099水題記錄帖
2000ASCII碼排序 第一遍自己寫了氣泡排序，第二遍呼叫algorithm中的sort(s,s+n)函式。 #include<iostream> #include<algorithm> using namespace std; #define
noip刷題記錄 20170823
algo 多維 sizeof truct tdi ini sca c-c str 獨木橋 怎麽說呢 #include<iostream> #include<cstdio> #include<algorithm> using
LeetCode刷題記錄_最長公共前綴
public 掌握 刷題 編寫 npr bsp leet comm mount 編寫一個函數來查找字符串數組中的最長公共前綴。 如果不存在公共前綴，返回空字符串 ""。 示例 1: 輸入: ["flower","flow","flight"] 輸出: "fl" 示例 2
noip做題記錄+挑戰一句話題解?
2017 小凱的疑惑 傻逼數論題,打表猜結論就好 比較有追求的可以搞下之前專題分享裡面葉佬港數論的時候提到的一個,什麼來著忘了QAQ 數論證明待落實 時間複雜度 真 傻逼模擬題 耐心做下就成,注意細節,好像沒遼 這道題是真滴噁心,除了
NOIP模擬 水管（水題）
傳送門 【題目分析】 為什麼打了endl竟然沒T。。。但為什麼交到網站上又T了 氵題嘛，做法有很多種啊。。。。 我選擇加N-1條邊，這樣就保證了聯通，直接dfs一遍記錄兒子，邊權就是兒子的值，注意修改反向邊。 然後一群人拿著我的程式去比誰跑得快 【程式碼~（呵呵呵呵呵）】
NOIP模擬 方陣（水題）
【題目描述】 Tom 最近迷上了考古，他發現秦始皇的兵馬俑佈局十分有特點，熱愛鑽研的 Tom 打算在 電腦上還原這個偉大的佈局。 他努力鑽研，發現秦始皇佈置兵馬俑是有一定規律的。兵馬俑陣總共有 n 行 m 列，秦始 皇在佈置的時候每次會指定一行或一列，然後指定一個兵種，使
NOIP 資訊學 奧賽 考綱 考點 模板 裸題 水題
//洛谷 P3372 【模板】線段樹 1//調了會，樣例通過，提交AC 2018-5-8 收穫是 對 線段樹 理解更深刻了 #include <stdio.h>#include <string.h>#define maxn 100100#define LL long longLL n,
省選前的做題記錄(Round2)
sta span 分類討論 lazy 記錄 導致 組合 繼續 歐拉回路 [CF1109B] Sasha and One More Name 先把無解情況aaabaaa、aaaaaa判掉，然後我們可以證明答案不會超過2。 對於一個回文串，兩個指針從兩端向內移動直到字符發生變化
退役前的做題記錄1
noi 包含 ESS 取出 icpc pan class contest ioi 學習一波鴿子的更博方式 Transforming Sequence \(f_{i,j}\) 表示前 \(i\) 個，選了 \(j\) 個二進制位 \(f_{i,j}=\sum f_{i-1,k
退役前的做題記錄2
枚舉 spa trie 不能 數量 glog 最短路 註意 tco [HNOI/AHOI2018]遊戲 一個想法就是預處理出每個點向左和向右拓展多少，\(O(1)\) 回答詢問。 暴力容易被卡。 正解比較牛逼，先把沒有門的縮成一個連通塊，對於相鄰兩個連通塊 \(i,i+1\
Codeforces Round #556 (Div. 2)-ABC（這次的題前三題真心水）
getchar hal tdi pac char prim img end rime A. Stock Arbitraging 直接上代碼： #include<cstdio> #include<cstring> #include<
【BZOJ3781、2038】莫隊算法2水題
bsp space har 情況 ros clu while 給定 print 【BZOJ3781】小B的詢問 題意：有一個序列，包含N個1~K之間的整數。他一共有M個詢問，每個詢問給定一個區間[L..R]，求Sigma(c(i)^2)的值,其中i的值從1到K，其中c(i
poj1730 - Perfect Pth Powers（完全平方數）（水題）
ostream splay -- size 技術 () isp close for /* 以前做的一道水題，再做精度控制又出了錯///。。。 */ 題目大意： 求最大完全平方數，一個數b（不超過int範圍）,n=b^p，使得給定n，p最大； 題目給你一個數n，求p ； 解題
Dijkstra算法---HDU 2544 水題（模板）
fin size out hdu 2544 %d stdio.h stream 之間 sizeof /* 對於只會弗洛伊德的我，迪傑斯特拉有點不是很理解，後來發現這主要用於單源最短路，稍稍明白了點，不過還是很菜，這裏只是用了鄰接矩陣 套模板，對於鄰接表暫時還，，，沒做題，後
費用流做題記錄
isp cli return bits tar target oid blank color BZOJ1221：http://www.lydsy.com/JudgeOnline/problem.php?id=1221 trick：將每天用完的，和要用的分來開處理，避免
HDU1009_FatMouse' Trade【貪心】【水題】
clu string.h gin ins center multiple rate int which FatMouse‘ Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/