原创 HDU - 4417 Super Mario 主席樹
題目鏈接：https://vjudge.net/problem/HDU-4417#author=0 題意：多次詢問區間小於等於k的數目。 思路：考慮用主席樹，離散化要記得將k的值也添入，其餘就是主席樹常規操作了。 #include<bi
2020-07-01 13:12:25
原创 洛谷P1972 [SDOI2009]HH的項鍊 離線+樹狀數組 主席樹
題目鏈接：https://www.luogu.com.cn/problem/P1972 題意：區間不同數的個數。 思路：第一種寫法：離線詢問，將其按照r大小排序，然後對於ai，將當前位置+1，上一次出現位置-1，求前綴和就是答案。 #i
2020-06-29 19:19:11
原创 CodeForces 1247B2 - TV Subscriptions (Hard Version) 【思維】
題目鏈接：https://codeforces.com/problemset/problem/1247/B2 題意：就是有k種頻道，現在有一個播放頻道的序列，問最少需要買多少個頻道使得能夠連續d天看。 思路：比較簡單的題目，我們只需要每次
2020-06-23 02:41:24
2
原创 Codeforces Round #619 (Div. 2) E. Nanosoft 最大合法正方形
題目鏈接：http://codeforces.com/contest/1301/problem/E 題意：對於一個正方形分成4等份，左上角紅，右上角綠，左下角黃，右下角藍才認爲合法的，對於 給定的矩形，詢問你這個矩形中最大的合法正方形面積
2020-06-23 00:45:59
原创 AcWing 109. 天才ACM【倍增+歸併】
給定一個整數 MM，對於任意一個整數集合 SS，定義“校驗值”如下: 從集合 SS 中取出 MM 對數(即 2∗M2∗M 個數，不能重複使用集合中的數，如果 SS 中的整數不夠 MM 對，則取到不能取爲止)，使得“每對數的差的平方”之和最
2020-06-23 00:45:48
1
原创 UVALive 8138-Number Generator【概率DP】
題意：隨機的給你k個數，範圍1~n，問你使得區間[1, n]的每個數都出現至少兩次的期望次數。 思路：f[i][j] 表示有i個數需要出現一次，j個數需要出現兩次，那麼： f[i][j] = i / n * f[i - 1][j] + j
2020-06-23 00:45:48
原创 洛谷U41492 樹上數顏色 樹上啓發式合併
題目鏈接：https://www.luogu.com.cn/problem/U41492 題意：給一棵根爲1的樹，每次詢問子樹顏色種類數 思路：樹上啓發式合併，每次計算時如果是第一次出現就計算貢獻，輕鏈的話要消除貢獻 #include
2020-06-23 00:45:48
原创 CodeForces - 1247C p-binary 【思維】
題目鏈接：https://codeforces.com/problemset/problem/1247/C 題意：給你兩個數n和p， 讓你將n分解成最少的二進制位，但是二進制位變成了2^x + p, 例如當n = 24，p = 1時，
2020-06-23 00:45:48
原创 牛客網 月出皎兮，佼人僚兮。 樹上啓發式合併
題目鏈接：https://ac.nowcoder.com/acm/contest/6037/F 題意：給一棵樹有n個節點，根節點爲1。每個點有一個顏色，並且有一個權值，爲當前這個節點顏色的數量。 對每個點輸出，當前點以及子樹中的最大匹配數
2020-06-23 00:45:48
原创 BAPC 2019 L-Lucky Draw 概率DP
題目鏈接：https://nanti.jisuanke.com/t/44330 題意：有n個人玩遊戲，每個人擁有k條生命。每輪每個人會有p的概率不會死，求最後是平局的概率 思路：設f[i][j]表示i輪後剩餘j條生命的概率，那麼 f[i]
2020-06-23 00:45:48
原创 CF600E Lomsat gelral 樹上啓發式合併
題目鏈接：https://www.luogu.com.cn/problem/CF600E 題意：一棵樹有n個結點，每個結點都是一種顏色，每個顏色有一個編號，求樹中每個子樹的最多的顏色編號的和。 思路：我們首先處理出每個結點的重鏈，然後每次
2020-06-23 00:45:48
原创 CodeForces - 1247D Power Products【數論】
題目鏈接：https://codeforces.com/problemset/problem/1247/D 題意：給你一個序列a，問有多少對i，j滿足存在x使得 ai * aj = x ^ k , k是給定的。 思路：兩個數滿足條件就是要
2020-06-23 00:45:48
1
原创 AcWing 138. 兔子與兔子【前綴哈希】
很久很久以前，森林裏住着一羣兔子。 有一天，兔子們想要研究自己的 DNA 序列。 我們首先選取一個好長好長的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 26 個小寫英文字母）。 然後我們每次選擇兩個區間，詢問如果用兩個區間裏的
2020-06-23 00:45:48
原创 BAPC 2019 E. Efficient Exchange 思維+ 貪心
題目鏈接：https://nanti.jisuanke.com/t/44331 題意：你有無限的1,10,100……金錢，現在你要花費n元，你的代價是花費的金幣數和找零的金幣數之和，求最小代價 思路：對於小於5的位肯定是直接付比較優，大於
2020-06-23 00:45:48
原创 洛谷 P2801 教主的魔法【分塊】
題目描述 教主最近學會了一種神奇的魔法，能夠使人長高。於是他準備演示給XMYZ信息組每個英雄看。於是N個英雄們又一次聚集在了一起，這次他們排成了一列，被編號爲1、2、……、N。 每個人的身高一開始都是不超過1000的正整數。教主的魔法每次
2020-06-23 00:45:48