原创 c++學習筆記：淺談如何獲得閱讀量
福利篇（感興趣的同學記得點個贊） 別名 ： 累加器 淺析DP之01揹包（採藥 + 雙塔問題） 輸入優化與輸出優化模板 最大矩形面積 （單調隊列） 郵局加強版（dp + 四邊形不等式優化） 穀倉 Monkey Party（即合併石子（環形）
2020-06-08 16:47:03
原创 c++學習筆記：無向圖的連通性（割邊） —— Tarjan
Caocao's Bridges題目描述InputSample InputSample Output解析 Low 與 Dfn割邊判重特判AC加載中（代碼） 題目 描述 在赤壁之戰中，曹操被諸葛亮和周瑜擊敗。但他不會放棄。曹操的軍隊
2019-06-10 17:34:14
原创 [C++][SCOI2009]迷路
文章目錄 [SCOI2009]迷路題目描述輸入格式：輸出格式：輸入樣例：輸出樣例#1：輸入樣例：輸出樣例： 分析拆點小結代碼代碼 [SCOI2009]迷路 題目描述 windy在有向圖中迷路了。 該有向圖有 N 個節點，windy從
2019-04-17 16:07:45
原创 [c++]gcd(數論)
自己的一個小結 文章目錄 題目描述輸入輸出樣例輸入樣例輸出提示思路看看代碼有利於理解 題目描述 給定整數N，求1<=x,y<=N且Gcd(x,y)爲素數的數對（x,y）有多少對？ 輸入 一個整數 1<=N<=1000000 輸出
2019-04-10 16:09:58
原创 [c++]數列
文章目錄題目描述輸入 樣例輸入樣例輸出淺析找規律答案求解代碼 題目描述 有一個數列，滿足兩個性質： 1.數列中任意兩端相鄰且長度相等的部分不完全相同，比如3 6 3 6 是不合法的。 2.該數列是左右滿足條件1的數列中字典序最小的。給
2019-04-09 16:12:18
原创 [C++]矩陣加速
文章目錄 正題：矩陣加速舉個例子 A矩陣 轉移 B矩陣終極時刻——代碼時間 首先，先了解一下常識 正題：矩陣加速 衆所周知，矩陣加速是非常神奇的 然而，怎麼思考轉移卻成了難題。 首先，我們得知道，要是用矩陣加速， 那麼對於矩陣 C，
2019-04-04 16:15:14
1
原创 【IOI2005】河流
++ i 目錄 題目 描述 輸入 輸出 樣例輸入 樣例輸出 分析 狀態轉移 彙總代碼 題目 描述 幾乎整個Byteland王國都被森林和河流所覆蓋。小點的河匯聚到一起，形成了稍大點的河。就這樣，所有的河水都匯聚並流進了一條大河，最後這條大
2019-03-18 16:12:42
原创 【基礎算法】二叉蘋果樹
純屬意外…… 目錄 題目 描述 輸入 輸出 樣例輸入 樣例輸出 分析 狀態轉移方程： 提出疑問 解答 代碼 題目 描述 有一棵蘋果樹，如果樹枝有分叉，一定是分 2 叉（就是說沒有隻有 1 個兒子的結點）。這棵樹共有 N 個結點（葉子點或者
2019-03-14 15:32:26
1
原创 【基礎算法】重建道路
星期四 目錄 題目 描述 輸入 輸出 樣例輸入 樣例輸出 分析 代碼 題目 描述 一場可怕的地震後，人們用N個牲口棚(1≤N≤150，編號1..N)重建了Farmer John的牧場。由於人們沒有時間建設多餘的道路，所以現在從一個牲口棚到
2019-03-14 15:32:26
1
原创 戰略遊戲
一不小心就…… 目錄 題目 描述 輸入 輸出 樣例輸入 樣例輸出 提示 解析 代碼 AC代碼 題目 描述 Bob喜歡玩電腦遊戲，特別是戰略遊戲。但是他經常無法找到快速玩過遊戲的辦法。現在他有個問題。 他要建立一個古城堡，城堡中的路形成一棵
2019-03-12 15:23:47
原创 【基礎算法】選課
蒟蒻的世界 目錄 題目 描述 輸入 輸出 樣例輸入 樣例輸出 分析 狀態定義 代碼 題目 描述 學校實行學分制。每門的必修課都有固定的學分，同時還必須獲得相應的選修課程學分。 學校開設了 N 門的選修課程，每個學生可選課程的數量 M 是給
2019-03-07 22:44:35
原创 【NOIP2016】組合數問題
無限遞增 目錄 題目 描述 輸入 輸出 樣例輸入 樣例輸出 數據範圍 分析 代碼 題目 描述 組合數表示的是從n個物品中選出m個物品的方案數。舉個例子，從（1,2,3) 三個物品中選擇兩個物品可以有（1,2),(1,3),(2,3)這三種
2019-03-06 19:11:48
原创 【c++】淺析樹狀數組
驚喜累加器 目錄 單點修改+區間查詢 代碼 區間修改 + 單點查詢 修改 查詢 代碼 區間修改 + 區間查詢 查詢 代碼 單點修改+區間查詢 單點修改仍是模板，區間查詢[x,y]時，我們利用前綴和的思想，即(sum[y] - sum[x
2019-03-05 02:08:11
1
原创 階乘除法
Welcome 題目描述 輸入 第一行三個整數，n，m和T。 第二行n個數，第i個數表示ai。 第三行m個數，第i個數表示bi。 輸出 輸出一個數，答案對T取餘數的結果。 樣例輸入 3 2 998244353 2 2 6 3 3 樣例
2019-03-04 02:37:01