原创 zjnu 1762 U（想法、線段樹）
題目鏈接： http://acm.zjnu.edu.cn/CLanguage/showproblem?problem_id=1762 題目大意： 有n道菜，每道菜分別有兩種價格A和B。如果要買k道菜，則除了第一道要花A的價格以外，其他的k
2020-06-26 12:07:34
3
原创 nyoj301 遞推求值（矩陣快速冪）
題目鏈接： http://acm.nyist.net/JudgeOnline/problem.php?pid=301 題目大意： 計算遞推式f(x)=a*f(x-2)+b*f(x-1)+c，求f（n）。 範圍： 0<=f(1),f(2)<
2020-06-26 12:07:23
原创 poj 2104 K-th Number(主席樹，靜態第k小)
題目鏈接： http://poj.org/problem?id=2104 思路： 主席樹。 根據定義，對於序列[1…n]的每一個前綴[1…i](i<=n)建立一顆線段樹。然後每顆線段樹的一個結點存的就是某個前綴[1...i]中區間爲[l,
2020-06-26 12:07:22
原创 Codeforces #341div2 B.Wet Shark and Bishops(暴力)
題目鏈接： http://codeforces.com/contest/621/problem/B 題目大意： 給n個點，如果兩個點在同一條對角線上面，那麼他們就會相互攻擊，現在問總共會有多少次攻擊產生。 範圍： n<=200000,1<
2020-06-26 12:07:22
原创 poj3254 Corn Fields（狀壓dp）
題目鏈接： http://poj.org/problem?id=3254 題目大意： 給m*n的玉米地，裏面可以放牧，1的位置可以放牧，0的位置不行。相鄰的位置不能放牧。問一共有多少种放牧的方法。 範圍： n,m<=12。 思路： 狀壓d
2020-02-21 07:17:33
原创 Codeforces 622D Optimal Number Permutation（構造）
題目鏈接： http://codeforces.com/contest/622/problem/D 題目大意： 給出1~n的數字，每個數字出現2次。現在重新排列他們，使得能夠最小。 範圍： n<=5*10^5。 思路： 對於n來說，有n-
2020-02-21 07:17:33
原创 poj 1185 炮兵陣地（狀壓dp）
題目鏈接： http://poj.org/problem?id=1185 題目大意： 中文題。 範圍： N <= 100；M <= 10。 思路： 狀壓dp。 還是將炮兵擺放的地方設1，不放的地方設0。 因爲他對炮兵的攻擊範圍做了要求，也
2020-02-21 07:17:33
原创 Codeforces #341 div 2 E. Wet Shark and Blocks(矩陣快速冪)
題目鏈接： http://codeforces.com/contest/621/problem/E 題目大意： 給b個block，每個block有n個數，現在從每個block裏面選一個數然後首尾串起來組成一個新的數，對這個數取模x以後，問
2020-02-21 07:17:33
原创 codeforces #343 div2 D. Babaei and Birthday Cake（DP+離散化+線段樹優化）
題目鏈接： http://codeforces.com/contest/629/problem/D 題目大意： 給n個圓柱體蛋糕，現在要堆一個大蛋糕，要求體積大的放在上面同時編號大的不能放在編號小的下面。問最大的體積是多少。 範圍； n<
2020-02-21 07:17:32
原创 Codeforces #340 div2 E. XOR and Favorite Number(莫隊算法)
題目鏈接： http://codeforces.com/contest/617/problem/E 題目大意： 有n 個數，m個詢問。每次詢問在區間[l,r]裏面，有多少種情況使得ai^ai+1^……^aj=k。 範圍：1 ≤ n, m
2020-02-21 07:17:32
原创 zjnu1745 DOMINE（狀壓dp）
題目鏈接： http://acm.zjnu.edu.cn/CLanguage/showproblem?problem_id=1745 題目大意： 在n*3的矩陣裏面放置K個1*2的磚塊，問磚塊覆蓋的位置的最大的價值的和。 範圍： n<=1
2020-02-21 07:17:32
原创 Light OJ 1188 Fast Queries（離線樹狀數組||莫隊算法）
題目鏈接： http://lightoj.com/volume_showproblem.php?problem=1188 題目大意： 給一串長爲n的序列，然後有m個區間詢問。要求得到詢問區間範圍內不同數的種類。 範圍： n<=10^5，m
2020-02-21 07:17:32
原创 hdu 5698瞬間移動（組合數取模、盧卡斯定理）
題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=5698 數據範圍： 2≤n,m≤100000，mod=1000000007。 思路： 打表可以發現這個方法數是一個楊輝三角。 根據楊輝三角的
2020-02-21 07:17:32
原创 Codeforces 633D Fibonacci-ish(暴力)
題目鏈接： http://codeforces.com/contest/633/problem/D 題目大意： 給一個長爲n的序列，求出fn=fn-1+fn-2（滿足斐波那契）成立的最長序列。 範圍： n<=1000。 思路： 可以暴力。
2020-02-21 07:17:32
原创 POJ 2155 Matrix(二維樹狀數組)
題目鏈接： http://poj.org/problem?id=2155 題目大意： 給一個n*n的矩陣，有k個詢問。詢問分更新和詢問操作。 更新操作是對某個小的矩陣進行變換，裏面的數（0變1,1變0）。 詢問操作是單點詢問，問當前這個
2020-02-21 07:17:32