随笔分类 -  Codeforces

摘要:1. 原题链接 点我跳转 tag. math, number theory 题目大意 给一个长度为n的序列,且元素1-n不重复,求该序列中有多少个数是孤独的。 孤独:在这个序列里没有任意的另外的一个数与它构成的以下这3个数组成一个三角形。 \[ gcd(a,b) , \frac{a}{gcd(a,b 阅读全文
posted @ 2020-11-01 12:40 SZyzBO 阅读(66) 评论(0) 推荐(0)
摘要:A.点我跳转 107B Basketball Team tag:期望,dp,数论,排列组合 题意 yft所在的学校有 \(m\) 个社团,他所在的社团编号是 \(h\) 。现在yft受wjx命令需要从这 \(m\) 个社团中随机挑出 \(n\) 个人(\(n\) 个人包括他自己),请问挑出的人存在和 阅读全文
posted @ 2020-10-31 19:34 SZyzBO 阅读(57) 评论(0) 推荐(0)