ARC128 比賽記錄（題解速覽
總之就是非常拉 A 發現有 \(\frac{a}{b}\times\frac{b}{c}=\frac{a}{c}\)，所以貢獻可以拆開，拆成兩兩相鄰的乘積。 然后直接貪心如果 \(\ge 1\) ...
原文：ARC127 比賽記錄
打爛了。 被 A 卡了。 胡了 B 然后直接 skip 了。 被 C 卡了較長時間。 回頭過 B。 卡了 D。 A cdots n 所有前綴數前綴 個數和。 求出至少有一個長度為 k 的前綴 的個數之和。 枚舉 k 然后枚舉這個前綴出現位置即可。 復雜度 O text poly 。 B 直接構造。 發現第一位肯定有 n 個 和 n 個 和 n 個 。 然后第一位的 和 不管只需要第一位的 后面跟着 ...
2021-09-26 13:34 6 141 推薦指數：
相關推薦
ARC127C Binary Strings 思維 二進制 樹
C.Binary Strings 題面 題目大意： 給定N，X，要求在1~\(2^N - 1\)的范圍內找字典序排名第X小的二進制數,其中X是以2進制給出的 \(1<=N<=10^6, ...
USACO 2021~2022 比賽記錄
USACO 2021~2022 比賽記錄 前言 USACO 2020~2021 沒寫過這玩意，當時打到了金組，這個賽季來寫一下。 USACO 2021~2022 DEC Gold T1 不會。 試圖搞出 \(T=1\) 但寫掛了，最后只過了樣例的 \(3/20\) 個點。 等同於 ...
CSP-S 前的比賽記錄
ABC222 rk1865，手速太慢了。 A和B都是語法題。 C是個小模擬，過 m 輪每一輪 2k-1 名和 2k 名比較誰贏了計入進去，每一輪弄完之后直接在排序啊。 D 是個 dp. ...
[比賽記錄] CSP2021-S 題解
前言 帶病上的， 人不太行， 遂爬。 其實本來還行， 但是現場不讓取口罩， 然后就一直加重然后人就沒了。 403考場的老哥估計咳嗽聲被煩死了 找一個考掛了的理由。 不過確實感覺這一場的題目很有意思， ...
【比賽記錄】2021年4月 ICPC昆明站
退役記 整個XCPC，從2017年10月買了第一本書《挑戰程序設計競賽》開始，一直學到參加2021年4月ICPC昆明站為止，歷時3.5年的超長XCPC生涯終於結束了。整個大學生活除了XCPC真的幾乎 ...
【cf比賽記錄】Codeforces Round #600 (Div. 2)
Codeforces Round #600 (Div. 2) ---- 比賽傳送門 昨晚成績還好，AC A，B題，還能上分（到底有多菜） 補了C、D題，因為昨晚對C、D題已經有想法了，所以補起題來也快。（C題TLE了，D題想用並查集沒好） A B C 參考題解（官方 ...
ARC與非ARC混用
使ARC與非ARC一塊工作 ARC與非ARC在一個項目中同時使用 1，選擇項目中的Targets，選中你所要操作的Target， 2，選Build Phases，在其中Complie Sources中選擇需要ARC的文件雙擊，並在輸入框中輸入：-fobjc-arc ...