題目鏈接:http://codeforces.com/gym/101981/attachments 題意: 令 $mul(l,r) = \prod_{i=l}^{r}a_i$,且 $fac(l,r)$ 代表 $mul(l,r)$ 的不同素因子個數。求 $\sum_{i=1}^{n}\sum_ ...
題目鏈接:https: codeforces.com gym problem C Lewis likes playing chess. Now he has n rooks on the chessboard with n rows and n columns. All rows of the chessboard are labelled with through n from top to b ...
2018-12-10 10:09 0 612 推薦指數:
題目鏈接:http://codeforces.com/gym/101981/attachments 題意: 令 $mul(l,r) = \prod_{i=l}^{r}a_i$,且 $fac(l,r)$ 代表 $mul(l,r)$ 的不同素因子個數。求 $\sum_{i=1}^{n}\sum_ ...
地址 Rank Solved A B C D E F G H I J K L M 49/233 2/13 O ...
A-Evolution Game 題目大意:有$n$個不同的野獸,定義第$i$ 個野獸有 $i$ 個眼睛和 $h[i]$ 個角,你可以任意從中選擇一個野獸進行進化,每次進化角數量必須增加,而且進化后 ...
View Code Problem D Go Latin ...
https://codeforces.com/gym/101981 Problem A. Adrien and Austin 貪心,注意細節 f[x]=1:先手必贏。 f[x]: 分成兩部分(或一部分),長度分別為a和b,只要存在f[a] xor f[b]=0,則f[x ...
傳送門 A.Numbers B.Broken Watch 先考慮最簡單的情況,就是a,b,c都相等的情況,這個時候答案顯然只會跟n有關系,在n個線段里面選3個的情況就是C(n,3),其中有一部分不合法,這個時候考慮怎樣是不合法的,現在設取三條 ...
A題 - Sockpuppets 未補 B題 - Sequences Generator 未補 C題 - Insertion Sort 簽到題之一,排列計數。 題意:給你排列的長度$n$,要求你求出排列的個數,滿足對其前k項排序后其最長上升子序列至少為$n-1$。 解決 ...
A:Exam Solved. 溫暖的簽。 View Code B:Coprime Integers Solved. 枚舉gcd反演 View Code C:Contest Setting ...