原创 GDOI 2020划水記
GD本次試題爲聯考A卷. daydayday 約 -151515 得知教練幫我們預定了jzjzjz的考場(我們就不用去廣州了). 兩個學校的省選名額竟然佔到約半數,不得不說jz nbjz~nbjz nb. day−4day -4d
2020-07-07 19:04:16
原创 LOJ #150. 挑戰多項式/多項式全家桶
題目 這個題堪稱 簡易模板全家桶。 關於各個函數的實現，大多數都是利用牛頓迭代公式(x=x0−f(x)f′(x)x=x_0-\dfrac {f(x)}{f'(x)}x=x0−f′(x)f(x))+倍增。 以下爲多項式全家桶證明
2020-07-07 19:04:16
原创 Codeforces Round #645 (Div. 2) Solution
前言 終於橙名了.(我應該是最水的橙名了,QAQ~~) AAA 簽到題. BBB 簽到題+1. 一撥人一起衝進去一定不會不優! 枚舉那個閾值即可. int n,a[N]; int main() { int _;qr(_
2020-05-27 12:31:03
原创 AtCoder Grand Contest 044 C Strange Dance
題意: 有3n3^n3n個數,初始值爲其下標.(下標的範圍是[0,3n)[0,3^n)[0,3n)). 之後有多種操作,操作有兩種: 每個數在3進制下的1,2互換. 每個數+1.特別的3n=03^n=03n=0. 非常巧妙的方
2020-05-26 06:51:58
原创 AtCoder Grand Contest 044 A Pay to Win
題意: 有4種操作,你需要用最少的操作使得0變成n. ×2\times2×2 ×3\times3×3 ×5\times5×5 ±1\pm 1±1. 反過來考慮這個問題, 2∣n,n/=22|n,n/=22∣n,n/=2 3∣
2020-05-26 06:51:58
原创 AtCoder Grand Contest 044 D Guess the Password
題意:猜密碼.初始有個長度至多128的字符串,字符集大小爲62,然後你需要在850次詢問內找到答案.每次告訴你兩個串的萊文斯坦距離 首先,我們用62次詢問找出每個字符的出現次數. 然後,我們用歸併排序的思想合併兩個字符集的對應答案
2020-05-26 06:51:58
原创 AtCoder Grand Contest 044 B Joker
題意: 電影院放映結束,場地爲n∗nn*nn∗n的矩陣,且每個位置上都有人. 一個人離場時,只有他一個人能移動,假如他碰到了別人的位置,別人就會生氣. 一個人只有離開n∗nn*nn∗n的矩陣,即到達邊界纔算離場完畢. 現在,給出一
2020-05-26 06:51:58
原创 LOJ #6001. 「網絡流 24 題」太空飛行計劃
orz 這題是最大權閉合子圖的模板題。 閉合子圖：所有點的後繼都在圖內。 模型： 有一些正權點，負權點。 每個正權點有一些後繼。 你需要求一個最大權閉合子圖。 做法：ans=ans=ans=正權點值和−-−最小割 證明： 給
2020-05-22 00:27:34
原创 LOJ #6004. 「網絡流 24 題」圓桌聚餐
題意：假設有來自 mmm 個不同單位的代表參加一次國際會議。每個單位的代表數分別爲 rir_iri。會議餐廳共有 nnn 張餐桌，每張餐桌可容納 cic_ici個代表就餐。 爲了使代表們充分交流，希望從同一個單位來的代表不在同
2020-05-22 00:27:34
原创 Codeforces Round #643 (Div. 2) Solution
文章目錄前言AAABBBCCCDDD方法1方法2方法3EEEFFF 前言 rk44.如果T1 5min看出來能上榜1. 終於上紫了… AAA 真.暴力出奇跡. int T,a,b; ll n,m,ans; void calc(l
2020-05-19 04:26:57
原创 AtCoder Beginner Contest 167 Solution
前言 難得一次ak ABC. 但是隻剩10分鐘,可憐. 手速和對普及算法的熟練程度都有待提高啊… 正題 AAA 考察string的基本運用.(這樣寫更短) int main() { string s,t; cin>>s>>t;
2020-05-12 10:35:06
原创 Codeforces Round #639 (Div. 2)划水記
文章目錄AAABBBCCCDDDEEEFFF 好不爽→unrated→solve just for fun?好不爽\rightarrow unrated\rightarrow solve~ just~ for~ fun?好不爽→u
2020-05-07 20:04:16
原创 AtCoder Beginner Contest 166 Solution
目錄AAABBBCCCDDDEEEFFF AAA 簽到題 int main() { string s;cin>>s; if(s=="ABC")puts("ARC"); else puts("ABC"); return 0
2020-05-05 09:11:50
原创 二項式反演小記
學習來源,orz 什麼是反演? 類似這樣fn=∑i=0nAn,i∗gif_n=\sum_{i=0}^n A_{n,i}* g_ifn=∑i=0nAn,i∗gi,現在已知fff,要你求ggg.這就是一個反演,即一個反推的過程
2020-04-30 15:48:23
原创 Educational Codeforces Round 86 [Rated for Div. 2] Solution
AAA 簽到題 int T; ll x,y,a,b; int main() { qr(T);while(T--) { qr(x); qr(y); qr(a); qr(b); if(x>y) swap(x,y);
2020-04-28 04:08:13