原创 2016icpc瀋陽 HDU 5955 Guessing the Dice Roll AC自動機 高斯消元
題意:n個人每人一個長爲L的只包含1-6的猜測序列，一直擲骰子直到結果出現某個人的猜測序列，該人獲勝，求每人獲勝概率 題解:隨機過程裏的馬爾可夫過程的穩定狀態，在AC自動機上做狀態轉移， #include <iostream> #inc
2020-02-22 13:26:56
原创 牛客挑戰賽28 C.msc的寵物
題目鏈接：https://ac.nowcoder.com/acm/contest/217/C 題意： msc有n個小寵物，這些寵物的家是連在一起的，更有趣的是，這些寵物的家之間的連接關係形成了一個樹的形態。 每個小寵物的習性是不太一樣的，
2018-11-14 06:25:02
原创 AtCoder Regular Contest 103 D.Robot Arms 構造
題目鏈接：https://arc103.contest.atcoder.jp/tasks/arc103_b 題意： 給1000個二維平面上的點，座標值域[-1e9,1e9]，構造一個機械臂，最多40條邊，每條邊有長度和方向，方向可以是上下
2018-10-02 05:51:54
2
原创 CodeForces - 891B.Gluttony
題意: 給一個數組a,構造一個b數組使得b是a的一個排列,且對於所有下標的子集(除全集和空集之外),a數組對應位置的數之和不等於b數組對應位置的數之和,若不能輸出-1,保證a數組無重複數字出現 題解: 首先，由於考慮所有下標子集，在構造出
2018-09-13 04:40:43
原创 Gym 101630G The Great Wall
題意: 三個有n個正整數的數組滿足a[i]<b[i]<c[i],固定一個r,根據不同的x,y生成不同的數列,每對合法的x,y(x<y)生成兩個區間[x,x+r-1],[y,y+r-1],合法指生成的區間不會越界,如果一個點i被兩個區間覆蓋
2018-09-06 19:55:16
原创 Manthan, Codefest 18 (rated, Div. 1 + Div. 2) F - Maximum Reduction
題意: function z(array a, integer k): if length(a) < k: return 0 else: b = empty array a
2018-09-06 19:55:16
1
原创 2013ICPC長春 HDU 4814 Golden Radio Base 亂搞
題意：給十進制數轉換爲黃金分割進制,要求每位爲0或1，且不能出現相鄰的1 題解：令x爲黃金分割比，1 = x^(-1) + x^(-2), n = n*(x^(-1) + x^(-2))， 題目提示了兩種操作 x^1 + 1 = x^
2018-09-02 23:09:55
3
原创 HDU 6134 Battlestation Operational 2017多校8 莫比烏斯反演
#include <iostream> #include <cstdio> #include <cctype> #include <algorithm> #include <cstring> #include <string> #i
2018-09-02 23:09:54
原创 CF 785D Anton and School - 2
http://blog.csdn.net/zengaming/article/details/63684635
2018-09-02 23:09:54
1
原创 【codeforces 749E】 Inversions After Shuffle
原題解:https://www.cnblogs.com/MashiroSky/p/6246624.html #include <iostream> #include <cstdio> #include <cctype> #i
2018-09-02 23:09:54
5
原创 URAL 1003 並查集
有一個01串，給出K次詢問，每次回答區間[l,r]中1的個數是奇數還是偶數，找出第一次產生矛盾的地方，如果沒有輸出K 題解:把端點看成0~x的前綴和sum[x], 就可以得到向量關係sum[r]-sum[l-1]= odd/even, 轉
2018-09-02 23:09:54
1
原创 Codeforces Round #318 D. Bear and Blocks DP
dp[i]表示第i列被消除需要的操作次數， dp[i] = min(i, n-i, h[i], dp[i-1]+1, dp[i+1]+1),，i、n-i表示每次消除邊緣一列直到第i列的情況，h[i]表示每次消除頂端直到爲0的情況，dp[i
2018-09-02 23:09:54