台部落ORZSunIsMe

距離上一次寫博客已經過了一年多了，大一的學習生活也在疫情中結束本着暑假不被荒廢的想法，開始學習Text To Speech 本文主要是整合一下蒐集到的資料參考資料 https://arxiv.org/pdf/1806.0455

2020-07-04 23:39:12

題目大意：給出N ，求有多少組 (a,b) 使得 a+b|ab 。我們首先令 d=gcd(a,b) ，則有 a=id，b=jd a+b|ab =>d(i+j)|ij(d2) =>(i+j)|ijd 又因爲 g

2020-06-17 07:06:31

題目大意：給定n個正整數a1,a2,…,an，求下方式子的值（答案模10^9+7）。題目解析：首先，因爲歐拉函數是積性函數，對於每一個ϕ(i1i2i3...in) 我們可以將其分解質因數，對於質因數p ，bi 表示ai

2020-06-17 07:06:31

題意給出n，k和n對二元組（a，b），要求從中選出n-k個二元組使得100×ΣaiΣbi 最大。原題鏈接–POJ 題目分析我們假設答案爲ans，那麼一定對於任意方案有ans≥100×ΣaiΣbi ，而ans=max(1

2020-06-17 07:06:31

題目描述輸入輸出僅包含一個整數，表示可以獲得的最大能源收入。注意，你也可以選擇不進行任何攻擊，這樣能源收入爲0。樣例輸入 3 2 10 0 20 0 -10 0 -5 1 0 0 100 1 2 1 100 0 樣例輸

2020-06-17 07:06:31

題目描述給定兩個正整數a和b，求在[a,b]中的所有整數中，每個數碼各出現了多少次。題目分析膜膜膜PoPoQQQ大爺。首先，我們可以把求[a,b]中間的數量改成[1,b]-[1,a-1]。然後考慮怎麼求[1,x]。

2020-06-17 07:06:31

題目描述已知一個長度爲n的序列a1,a2,…,an。對於每個1<=i<=n，找到最小的非負整數p滿足對於任意的j ,aj≤ai+p−abs(i−j)−−−−−−−−√ 題目解析轉化一下原式就可以把它變成p≥aj+abs(i

2020-02-26 03:35:57

問題 G(1635): 【圖論專項賽】無線通訊網時間限制: 1 Sec 內存限制: 64 MB 題目描述國防部計劃用無線網絡連接若干個邊防哨所。2種不同的通訊技術用來搭建無線網絡：每個邊防哨所都要配備無線電收發器；有一些

2020-02-26 03:35:57

題目描述直接給鏈…太懶了（傳送門）題目解析這題太毒瘤了…尼瑪還可以轉換… 首先，直接dp貌似是不行的（反正我這個LaJi不行），那麼，我們迴歸本質。 ans=Σni(Pi×Wi) Wi 就是給出的傷害值，那麼Pi 怎麼

2020-02-26 03:35:57

題目描述題目分析首先我們發現x⊗3x=2x⇒x⊗2x=3x 這便意味着x⊗(x<<1) 等於x+(x<<1) ，我們可以發現，亦或是沒有進位的加，而這裏又相等，也就是說x 與x<<1 在同一位置上沒有1，x 換爲二進制後沒有

2020-02-26 03:35:57

Maze問題 H(2432): Maze 時間限制: 1 Sec 內存限制: 256 MB 題目描述衆所周知(怎麼又是衆所周知)，仙劍的迷宮是難走的要命，某人就在仙四的女羅巖困了很長時間。我們可以把女羅巖的地圖抽象成n*n

2020-02-26 03:35:57

問題 I(2433): Dormitory 時間限制: 1 Sec 內存限制: 128 MB 題目描述小蠻妹子有許多的，什麼棉花糖啦，蜥蜴啊，小烏龜啊，只有你想不到的沒有她沒有的。小蠻妹子的小寵物都住在一個漂亮的大屋子裏，

2020-02-26 03:35:57

Description 小N手上有一個N*M的方格圖，控制某一個點要付出Aij的代價，然後某個點如果被控制了，或者他周圍的所有點(上下左右)都被控制了，那麼他就算是被選擇了的。一個點如果被選擇了，那麼可以得到Bij的回報，現在請你

2020-02-26 03:35:57

題目描述不含前導零且相鄰兩個數字之差至少爲2的正整數被稱爲windy數。問在A和B之間，包括A和B，總共有多少個windy數？題目分析之前做了一道板題後再做這道感到愉悅多了。一樣的套路，分解一下題目[A,B]=[1,B]

2020-02-26 03:35:57

[NOIP2004]蟲食算時間限制: 1 Sec 內存限制: 64 MB 題目描述所謂蟲食算，就是原先的算式中有一部分被蟲子啃掉了，需要我們根據剩下的數字來判定被啃掉的字母。來看一個簡單的例子：　　　　43#986

2020-02-26 03:35:57