台部落Drin

題目描述小Y喜歡研究數論，並且喜歡提一些奇怪的問題。這天他找了三個兩兩互質的數a, b, c，以及另一個數m, 現在他希望找到三個(0, m)範圍內的整數x, y, z，使得 (x^a+y^b) Mod m=(z^c)

2020-07-02 22:59:58

題目描述 Zjr506很喜歡貓，某一天他突然心血來潮，想捕捉學校裏活動的貓。爲了捕貓，Zjr506在校園中放置了N個木樁，當他見到有貓進入他的狩獵範圍後，就會以迅雷不及掩耳的速度在一些木樁之間繞上藩籬以困住這些貓。一段時間

2020-07-02 22:59:58

題目描述衆所周知，Zjr506是算法之神，因此Ztxz16經常向他請教算法。這一天，Zjr506在教導了Ztxz16關於圖論方面的一些算法後，給他出了一道圖論題作爲家庭作業：給定N個點，M條無向邊，Q個詢問，每個詢問給定L,

2020-07-02 22:59:58

Description 給定n,m，求∑ni=1∑mj=1φ(i∗j) mod 1e9+7 n<=100,000,m<=1,000,000,000 定義sum(n,m)表示∑mi=1φ(i∗n) 令z(n)表示和n含有的質因子相

2020-02-22 06:24:29

題目描述我們定義“區間的價值”爲一段區間的最大值*最小值。一個區間左端點在L，右端點在R，那麼該區間的長度爲(R-L+1)。現在聰明的傑西想要知道，對於長度爲k的區間，最大價值的區間價值是多少。當然，由於這個問題過於

2020-02-22 06:24:29

題目描述給定一個正整數，在[1,n]的範圍內，求出有多少個無序數對(a,b)滿足gcd(a,b)=a xor b。 n<=10^7 有一個很好證卻不是一下就能發現的結論若gcd(a,b)=a^b,則gcd(a,b)=a^b=a

2020-02-22 06:24:29

題目描述 Flappy Bird是一款風靡一時的休閒手機遊戲。玩家需要不斷控制點擊手機屏幕的頻率來調節小鳥的飛行高度，讓小鳥順利通過畫面右方的管道縫隙。如果小鳥一不小心撞到了水管或者掉在地上的話，便宣告失敗。現在小鳥們遇到了一

2020-02-22 06:24:29

題目描述給出一個36進制的大數A(0-9,A-Z)，將其轉爲10進制並輸出。每一位用’0-9”,’A-Z’來表示，A的長度 <= 100000) a進制數k轉b進制問題第一位(最低位)=k%b 第二位=k/b%b 第三

2020-02-22 06:24:29

題目描述數據範圍n，m<=5000,ai,bi <=230 dp 設f[i][j]表示a的前i位中的某一位和b的第j位是最後一對匹配時的最優答案，f[i][j]顯然可以由f[i-1][j]轉移過來。如果a[i]=b[j],

2020-02-22 06:24:29

Day0 這次吃飯全都自己解決，下午和wdc，gzf去吃了面，然後又吃了一個雪糕；晚上開了個短會，學習了一發samjia的經驗；給予自己積極的暗示，早早睡了；結果半夜肚子疼，好像還把zlt吵醒了… Day1 先大致把三

2020-02-22 06:24:29

題目描述有 n 個硬幣，一開始全部正面朝上，每次可以翻轉 k 個硬幣（ k 小於 n ），那麼至少要 p 次翻轉，才能讓所有硬幣反面朝上，求 p 的值。如果不能成功翻轉則輸出-1 數據範圍 n,k (1 <= n <= 10

2020-02-22 06:24:29

題目描述四次死亡輪迴後，昴終於到達了賢者之塔，當代賢者夏烏拉一見到昴就上前抱住了昴“師傅！你終於回來了！你有着和師傅一樣的魔女的餘香，肯定是師傅”。衆所周知，大賢者是嫉妒魔女沙提拉的老公，400年前與神龍、劍聖一起封印魔女因

2020-02-22 06:24:29

題目描述有n個罐子，有k個硬幣，每個罐子可以容納任意數量的硬幣。罐子是不透明的，你可以把這k個硬幣任意分配到罐子裏。然後罐子被打亂順序，你從外表無法區別罐子。最後罐子被編上號1-n。每次你可以詢問某個罐子，如果該罐子裏有硬幣，則

2020-02-22 06:24:29

題目大意有一個神奇的大回環，由n塊石頭組成。第i塊石頭有一個高度ai，兩塊不同的石頭i,j能夠互相看到，則它們在環上的兩條路徑中有至少一條路徑上除了兩個端點（即i,j）路徑上石頭高度都不大於min(ai,aj)。求有多少

2020-02-22 06:24:29

題目描述給出一棵樹，求出最小的k，使得，且在樹中存在路徑p，使得k>=S且k<=E。(k爲路徑p上的邊的權值和) n<=10^5,|E-S|<=10^6,1<=Wi<=1000,|E|，|S|<=10^9 怎麼看都是點剖。而

2020-02-22 06:24:29