原创 Codeforces Round #432 B. Arpa and an exam about geometry
B. Arpa and an exam about geometry [題目(http://codeforces.com/contest/851/problem/B%20%E4%BC%A0%E9%80%81%E9%97%A8)
2020-06-16 04:07:45
原创 POJ2480 歐拉函數的應用
POJ 2480 歐拉函數的應用 題目鏈接 乍一看和歐拉函數沒什麼關係，但數論就是這樣，處處聯繫。我們可以枚舉i(1<= i <=n)，如果i|n，即i是n的因子，那麼答案加上euler(n/i)*i。其實ans = Σi*e
2020-02-26 02:53:58
原创 UVA10655矩陣快速冪（構造矩陣）
UVA 10655 題目連接：uva 10655 - Contemplation! Algebra #include <iostream> using namespace std; typedef long long ll; s
2020-02-26 02:53:58
原创 Codeforces 385E Bear in the Field(矩陣快速冪）
Source Problem 一片n∗nn∗n 的草莓地，每個位置的初始草莓量爲橫座標和縱座標之和。給出熊的初始位置(sx,sy）(sx,sy） ,以及初始移動速度（dx,dy)（dx,dy) ,求這頭熊 tt 秒後的位置。每一秒會發生
2018-09-04 01:24:04
原创 UVALive3704(Cellular Automaton)
題目鏈接 題意 一個細胞自動機含nn 個格子，每個格子的取值爲0∼m−10∼m−1 。給定距離dd ，則每次操作後每個格子的值將變爲到它的距離不超過dd 的所有格子在操作之前的值之和除以mm 的餘數，其中i和j的距離爲min{|i−
2018-09-04 01:24:03
原创 Codeforces 689 D - Friends and Subsequences(數據結構 RMQ +二分)
題目鏈接 看過來 題意 給定兩個長度爲nn 的數列a,ba,b ,問有多少個區間[L,R](0≤L≤R<n)[L,R](0≤L≤R<n) 滿足 max(al,al+1,...,ar)=min(bl,bl+1,...,br)max(a
2018-09-04 01:24:02
原创 Codeforces Round #485 (Div. 2) contest 987
A. Infinity Gauntlets 水題，模擬 B. High School: Become Human 取對數比較 D.Fair 有n個城市，m條路，保證任意城市都相通，保證任意兩個城市之間都只有1條路徑。現在，要在某一個城市
2018-09-04 01:24:02
3
原创 BZOJ 4002 有意義的字符串(矩陣快速冪，特徵方程）
題目鏈接 分析 這是一個有通項公式的數列。設an=p∗an−1+q∗an−2,an=p∗an−1+q∗an−2, an=(b+d√2)n+(b−d√2)nan=(b+d2)n+(b−d2)n 由特徵方程可知，p=b,q=d−b24p=b
2018-09-04 01:24:01
原创 Codeforces 848A. From Y to Y (思維，構造）
Source Problem 給定一個字符串，看作是n個長度爲1的字符串，通過n-1次合併操作可變爲一個長度爲1的字符串，每次合併 s1,s2s1,s2 的代價爲∑′z′c=′a′f(s1,c)∗f(s2,c)∑c=′a′′z′f(s1
2018-09-04 01:24:01
2
原创 Codeforces392 C. Yet Another Number Sequence(矩陣快速冪+二項式展開）
題目 Yet Another Number Sequence 題意 如題 分析 二項式展開遞推公式，構造矩陣。關於矩陣快速冪的一般情況，請看Luo神的這篇文章。Latex的矩陣太難寫了。。。 請看Acdreamers大佬的分析
2018-09-04 01:24:01
原创 CodeForces - 140E New Year Garland (DP 計數）
題意 用m種顏色的綵球裝點n層的聖誕樹。聖誕樹的第i層恰由l[i]個綵球串成一行，且同一層內的相鄰綵球顏色不同，同時相鄰兩層所使用綵球的顏色集合不同。求有多少種裝點方案，答案對p取模。 題目鏈接 題解 等幾天寫 代碼 #include <
2018-09-04 01:24:01
原创 UVAlive3998 （UVA 1404) Prime k-tuple (素數篩法）
Source Problem 輸入4個正整數a,b,k,sa,b,k,s ,輸出區間[a,b][a,b] 內距離爲ss 的素數kk 元組的個數。 Solution bb 最大爲maxn=2∗109maxn=2∗109 ,只要篩選SIZE=
2018-09-04 01:24:00
原创 Codeforces Round #467 (Div. 2)-E-Lock Puzzle(思維題，構造）
題目鏈接 題意 給定兩個長度爲n(1≤n≤2000)n(1≤n≤2000) 的字符串s,ts,t ,問是否能通過不超過61006100 次的shiftshift 操作使得ss 變成tt 。shift(x)shift(x) 定義爲將字
2018-09-04 01:24:00
原创 UVA11426 GCD - Extreme (II) 究極GCD 歐拉函數
題目鏈接 題意 輸入正整數n，求gcd(1,2)+gcd(1,3)+gcd(2,3)+...+gcd(n−1,n),gcd(1,2)+gcd(1,3)+gcd(2,3)+...+gcd(n−1,n), 即求所有滿足1≤i<j≤n1≤
2018-09-04 01:24:00
原创 TopCoder9915（期望遞推）
TopCoder 9915(期望遞推) 題目鏈接 題意 桌面上有RR 張紅牌和 BB 張黑牌， 隨機打亂順序後放在桌面上，開始一張一張地翻牌，翻到紅牌得到 11 美元，黑牌則付出 11 美元。可以隨時停止翻牌，在最優策略下平均
2018-09-04 01:24:00