原创 華爲雲服務器教程

最近閒的沒事就買了一個華爲雲服務器來玩一玩,作爲雲服務這方面的入門小白,啥都不會,鬧了很多笑話,一點一點學習吧! 系統環境:CentOS 6.10 一、安裝圖形化界面 由於不太習慣命令行操作,沒有界面是真的難受,於是就想着裝個圖形

原创 E - Sigma Function【數學】【規律】

題目鏈接:https://vjudge.net/contest/333800#problem/E 題目大意:根據唯一分解定理,計算[1,n][1,n][1,n]約數是偶數的個數。 思路:被數據範圍演了,打表找規律即可。 我們發現:

原创 Codeforces Beta Round #86 (Div. 1 Only) C. Double Happiness【暴力】【費馬平方和定理】

題目鏈接:https://codeforc.es/contest/113/problem/C 題目大意:給定區間[l,r][l,r][l,r],計算此區間內數ttt滿足:ttt爲素數,且t=a2+b2t=a^2+b^2t=a2+b

原创 CCF201803-4棋局評估【博弈】

題目鏈接:http://118.190.20.162/view.page?gpid=T70 思路:博弈論的知識點 用DFS搜索模擬整個下棋的形式,對每一個可以下棋的位置進行下棋,對每一步進行判斷,然後遞歸回溯,AliceAlice

原创 Codeforces Round #450 (Div. 2)D. Unusual Sequences【組合數學】【容斥】

題目鏈接:https://codeforc.es/contest/900/problem/D 題目大意:要你構造一個長度爲nnn(未知)的數組,使得ai>=1a_i>=1ai​>=1且gcd(a1,a2,…,an)=x

原创 Codeforces Round #572 (Div. 1)B. Count Pairs【組合數學】

題目鏈接:https://codeforc.es/problemset/problem/1188/B 題目大意:給定n,p,k,(p爲素數)n,p,k,(p爲素數)n,p,k,(p爲素數)和長度爲nnn的數組aaa,問滿足1&lt

原创 Codeforces Round #271 (Div. 2) F. Ant colony【線段樹】【數論】

題目鏈接:https://codeforc.es/problemset/problem/474/F 題目大意:給定一個長度爲nnn的序列,ttt次詢問區間[l,r][l,r][l,r]內不能活下來的數量,規則爲:區間內任意兩個數比

原创 Educational Codeforces Round 5 E. Sum of Remainders【數學分塊】

題目鏈接:https://codeforc.es/problemset/problem/616/E 題目大意:給定兩個數n,mn,mn,m,要求計算∑i=1mn%i\sum_{i=1}^mn\%i∑i=1m​n%i。 思路: ∑i

原创 Codeforces Round #473 (Div. 2) D. Mahmoud and Ehab and another array construction task【素因數分解】【構造】

題目鏈接:https://codeforc.es/problemset/problem/959/D 題目大意:給定一個序列aaa,要你找到一個大於等於原序列的字典序最小的新序列bbb,使其滿足:bi>=2b_i>=2b

原创 Codeforces Round #360 (Div. 1) B. Remainders Game【lcm】

題目鏈接:https://codeforc.es/contest/687/problem/B 題目大意:有兩個數x,kx,kx,k,給出nnn個數c1,c2,…,cnc_1,c_2,\dots,c_nc1​,c2​,…,cn​,可

原创 數論公式

【持續更新中】 1、 a>ba>ba>b且gcd(a,b)=1gcd(a,b)=1gcd(a,b)=1,則有gcd(an−bn,am−bm)=agcd(n,m)−bgcd(n,m)gcd(a^n-b^n,a^m-b^m

原创 Educational Codeforces Round 33 (Rated for Div. 2) E. Counting Arrays【組合數學】

題目鏈接:https://codeforc.es/problemset/problem/893/E 題目大意:有qqq次詢問,每次給定x,,yx,,yx,,y,問滿足序列FFF長度爲yyy,且∑i=1yFi=x\sum_{i=1}

原创 HDU 4497 GCD and LCM

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=4497 題目大意:給定兩個數L,GL,GL,G,問滿足gcd(x,y,z)=G,lcm(x,y,z)=Lgcd(x,y,z)=G, l

原创 HDU 6706 huntian oy【杜教篩】

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6706 題目大意:給定n,a,bn,a,bn,a,b,保證a,ba,ba,b互質, 計算f(n,a,b)=∑i=1n∑j=1igcd(

原创 Codeforces Round #226 (Div. 2) C. Bear and Prime Numbers【素數篩】

題目鏈接:https://codeforc.es/problemset/problem/385/C 題目大意:給定nnn個數,定義f(p)f(p)f(p)爲nnn個數中爲ppp的倍數的個數,qqq次查詢區間[l,r][l,r][l