![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
构造
文章平均质量分 51
z岁月无声
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #782 (Div. 2)-D. Reverse Sort Sum
思路:树状数组原创 2022-07-30 03:15:05 · 167 阅读 · 1 评论 -
Codeforces Round #561 (Div. 2)-D. Cute Sequences
地址:https://codeforces.com/contest/1166/problem/D 思路:构造题。可以推出 2^p*(a+x)=b; x=[1,m],那么可以先遍历 p 找出 2^p*(a+m)<=b的最大值p1,在二分找出2^p1*(a+x)<=b的最大x1,当 x=0说明不能构造,否则得到 余数p=b-2^p1*(a+x1); 而a,b之间隔了 p1个数,每个数...原创 2019-05-20 00:43:12 · 325 阅读 · 0 评论 -
Codeforces Round #561 (Div. 2)-E. The LCMs Must be Large
地址:https://codeforces.com/contest/1166/problem/E 思路:比赛时,D,E两题都不会写,然后抱着试一试的态度对E分析,对于第i天,若其他天与该天是没有重合的,那么很明显是不合法的即"impossible",因此试着交了一发,结果过了,hhh,果断就是白给,加分美滋滋( ̄▽ ̄)~* 关于任意两天都有交集就一定有解 大佬博客:https://www...原创 2019-05-20 01:03:46 · 250 阅读 · 0 评论