原文: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