原创 【APIO2008】免費道路

前言 看了同學的貪心博客來做此題，同學都說水。然而我把問題看錯了。。。 題目描述 新亞（New Asia）王國有 N 個村莊，由 M 條道路連接。其中一些道路是鵝卵石路，而其它道路是水泥路。保持道路免費運行需要一大筆費用，並且看上

2020-06-21 03:26:19

原创 糖果傳遞題解

前言 原題戳這裏 題目 題目描述 有n個小朋友坐成一圈，每人有ai個糖果。每人只能給左右兩人傳遞糖果。每人每次傳遞一個糖果代價爲1。 輸入輸出格式 輸入格式： 小朋友個數n 下面n行 ai 輸出格式： 求使所有人獲得均等糖果的最小

2020-06-21 01:29:35 1

原创 逆元淺析

單獨的考逆元，現在已經不多了 但是掌握很有必要 逆元是什麼 當題目中最終答案太大時，往往會要求我們模一個數。這樣的題往往是dpdp 、遞推之類。所以我們要步步取模。但如果某一步中出現了除法，或者一道概率dpdp 要求答案取模，

2020-02-21 07:01:51

原创 建築搶修【題解】

題意描述 小剛在玩JSOI提供的一個稱之爲“建築搶修”的電腦遊戲：經過了一場激烈的戰鬥，T部落消滅了所有z部落的入侵者。但是T部落的基地裏已經有N個建築設施受到了嚴重的損傷，如果不盡快修復的話，這些建築設施將會完全毀壞。現在的情況

2020-02-21 07:01:51

原创 線性基淺談

不知道最初是從哪個角度發現的 蒟蒻我最初是從玄學的線性代數與向量思想開始學的，然後因爲不會高斯消元轉入另一種。 其實對於線性基來說，只要搞懂一個關係式子:axorb=c,cxora=b,bxorc=a;axorb=c,cxora=

2020-02-21 07:01:49

原创 [ZJOI2007]捉迷藏

前言 又是一道動點分 真是越來越套路 題面 詳細題面請戳 概要 ： 一棵樹，一開始，所有點都爲白色，若干次修改。每一次選擇一個點，改變其顏色(白變黑，黑變白)。若干次詢問，每一次問最遠的兩個白點的距離。 sol 這道題據說有

2020-02-21 07:01:49

原创 ZJOI幻想鄉戰略遊戲【題解】

前言 動點分思維難度還是高些，不像點分那樣板(這也是爲爲什麼寫題解的原因)。但其實也不難，像我這種動點分學都沒學只知道要建點分樹的蒟蒻都可以 大力 yy一波(爲了研究各種性質搗鼓一個晚上) 題面 題面就不粘了，搞個鏈接戳 sol

2020-02-21 07:01:49

原创 HDU 5977　Garden of Eden【伊甸園】

前言 時間緊，就只寫最關鍵的高維前綴和部分 介紹 其實我一開始也不知道這樣一個東西，但我也做出來了，自己yy 把他想成一個dp，畢竟前綴和本身就是最短的dp. dp有一個思想就是我們一定要充分的假設dp[i][j]是未知的，但

2020-02-21 07:01:49

原创 QTREE5 - Query on a tree V【題解】

前言 動點分。難度屬於套路難度，只要掌握了模板，就會做。所以沒有詳細說明。 題面 戳; sol 提醒的是，該題不需要建立tofa堆 代碼 #include<bits/stdc++.h> using namespace std; c

2020-02-21 07:01:49

原创 樹上暴力 之 樹上啓發式合併

前言 只是一個神奇的暴力。 來源 爲了快速統計與合併子樹信息，最簡單的就是每個節點分配一個空間用來存狀態。這樣做空間開不下，暴力合併信息也一定是高複雜度。所以我們只能給全局開一個空間讓他來存狀態。每次獲取子樹信息再重新dfs子樹就

2020-02-21 07:01:49

原创 Huffman樹淺談

Huffman樹 前言 一般的Huffman樹就是爲了解決一些簡單的Huffman編碼而產生的。都記得套路就是貪心選最小點。但作爲一個重要的算法，其意義遠遠不是這些。 正文 簡單貪心的證明還是很有必要的。 顯然，這棵樹的最小權值就是每

2018-09-18 08:37:56 2

原创 小Y和地鐵【題解】【考試】

前言 被搞成了考題 其實很簡單，但是一定要加最優化剪枝要不然死都過不了 題面 戳 sol 是一個搜索 然後就會發現有很多種情況。大概不知道有多少種。 如果讓你每一個個去枚舉，就不會是道黑題。 那就潛心研究，發現，連完一個地鐵後

2018-09-13 10:33:01

原创 [agc023E]Inversions【題解】【考試】

前言 一次考試的中檔題 題面 戳(直接弄了個vjudge) sol 這道題一開始我求逆序對先是想枚舉一個點，然後在去log的查詢他前面的比他大的點的合法情況，雖然這是這道題最後的解法，但是未免有些衝動，因爲還有很多細節與鋪墊的東西沒有

2018-09-13 10:33:01

原创 cataclysm【題解】【考試】

前言 是CF上一道題，被用來當做考題了 題面描述 現在砰砰博士檢測到通道中有 n 個蟲洞,每個蟲洞無論成功與否只能傳送一人,並且這個時空通道 只能進入 n 人; 每個蟲洞有一個特徵值,特徵值在 [1, m] 之間,只有特徵值和蟲洞

2018-09-13 10:33:01

原创 Message 【題解】【考試】

前言 爲了降爲Noip難度，好心出題人悄悄把數據改成了隨機，這樣樹高就是log 題面 給定一棵樹與他的根，根標號是0，有n+1個點。 現有一些信息在樹上傳遞，每一個信息在樹上兩個節點傳遞的時間都是1s。 現每一個節點除了根有兩種狀態。

2018-09-06 19:17:37