![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
文章平均质量分 82
可比百分
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #708 (Div. 2) C1、C2 k-LCM
文章目录题意一、C1. k-LCM (easy version)二、C2. k-LCM (hard version)题意给出两个数n,k,要求找到k个数,使k个数的最小公倍数LCM(a1,a2,a3,……ak)<=n2LCM (a_1,a_2,a_3,……a_k)<= {n \over 2}LCM(a1,a2,a3,……ak)<=2n,easy题中k恒定为3。一、C1. k-LCM (easy version)因为两道题有一定的关联,是从k最小为3,逐渐推广k为任意数原创 2021-03-19 20:18:54 · 188 阅读 · 0 评论 -
Codeforces Round #707 (Div. 2) C. Going Home
题目 : https://codeforces.com/contest/1501/problem/C一、题意 题目就是在一个给定整数序列中(无序)求是否存在满足axa_xax+aya_yay=aza_zaz+awa_waw的四个互不不相同下标x,y,z,w。二、题解首先序列长度N的最大规模为2e5,那么根据排列组合Cn2C_{n}^{2}Cn2 ,即(n−1)∗n2{(n-1)*n \over 2}2(n−1)∗n对组合,从这(n−1)∗n2{(n-1)*n \over 2}2(n−.原创 2021-03-15 11:21:05 · 93 阅读 · 0 评论