原文:Gym 101981J - Prime Game - [數學題][線性篩+分解質因數][2018-2019 ACM-ICPC Asia Nanjing Regional Contest Problem J]

題目鏈接:http: codeforces.com gym attachments 題意: 令 mul l,r prod i l r a i ,且 fac l,r 代表 mul l,r 的不同素因子個數。求 sum i n sum j i n fac i,j 。 InputThe first line contains one integer n le n le the length of the ...

2018-11-19 21:11 0 837 推薦指數:

查看詳情

2018-2019 ACM-ICPC, Asia Nanjing Regional Contest

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 ...

Sun Nov 18 07:38:00 CST 2018 0 720
GYM102091】2018-2019 ACM-ICPC, Asia Nakhon Pathom Regional Contest

A-Evolution Game 題目大意:有$n$個不同的野獸,定義第$i$ 個野獸有 $i$ 個眼睛和 $h[i]$ 個角,你可以任意從中選擇一個野獸進行進化,每次進化角數量必須增加,而且進化后要滿足眼鏡的變化量 $\triangle i \leq w$,求最多的進化次數。 題解:以$h ...

Mon Mar 18 19:29:00 CST 2019 1 825
2018-2019 ACM-ICPC, Asia Shenyang Regional Contest(補題)

A - Sockpuppets 未補 B - Sequences Generator 未補 C - Insertion Sort 簽到之一,排列計數。 題意:給你排列的長度$n$,要求你求出排列的個數,滿足對其前k項排序后其最長上升子序列至少為$n-1$。 解決 ...

Mon Dec 03 19:43:00 CST 2018 2 648
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM