846-StepsTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=99&page=show_problem&problem=787Onestepsthroughintegerpointsofthestraightline.Thelengthofastepmustbenonnegat

https://codeforces.com/contest/1780/problem/F计算\[\sum_{i,j,k}[gcd(min(a_i,a_j,a_k),max(a_i,a_j,a_k))=1]\]对\(a_i\)排序，则需计算\[\sum_{i<k

JQuery高级：1、动画1.三种方式显示和隐藏元素1.默认显示和隐藏方式1.show([speed,[easing],[fn]])

链接：https://codeforces.com/contest/1780\(B\)一个显然但是不会证明的结论是分成段数尽可能少时\(gcd\)会取到极大值，也就是说这道题里面分成两段一定可以取到最大，所以

CodeforcesRound#846(Div.2)（B，E）BB题目大意是给一个长度为n的数组，我们可以把这个数组分成k段（k>1),我们有一个值是每一段的和的gcd\(gcd(sum[1],sum[2]+...+sum[k])\)

前情提要：我是沙币比赛链接A.Hayatoand贪心，不大想讲代码写的很丑voidsolve(){ vector<int>a; intn,x; cin>>n; a.push_back(0); for(inti=1;i<=n;++i)

A-HayatoandSchool、题意给出长度为n的序列a，要求判断是否存在三个数之和为奇数，若有则输出YES且输出这三个数的下标，否则输出NO思路数字和为奇数的情况只有奇+偶，

B.GCDPartition参考题解链接:CodeforcesRound#846(Div.2)—Tutorial-Codeforces题意:给一个长度为n的序列,并将其分成连续的k块(k>1),得到序列

题目链接D题意给定一个数字n，我们需要通过一系列的操作去猜测这个数字。初始的时候会给我们一个cnt，表示二进制下数字n有多少个1.每次我们可以给出一个t，然后另n减去t，系统

目录写在前面ABCDEF写在最后写在前面比赛地址：https://codeforces.com/contest/1780。执念就像是记错的二级结论一样可怕的东西。冥冥之中有一种结论错了的感觉，但总是觉

题意：给定一个区间[L,R],求其中任意两个数字的gcd的不同的种类总数。链接：https://codeforces.com/contest/1780/problem/E其中L<=1e9,1<=L<=R<=1e18。tips：本篇题解中除标

E.JosukeandCompleteGraph题目抽象为求\(\gcd(i,j)\)有多少种\((i\neqj,i\in[l,r],j\in[l,r])\)，如：当\(l=2,r=4\)时，\(\gcd(2,4)=2\)，\(\gcd(2,3)=\gcd(3,4)=1\)

一道交互题有一个数字a（1<=a<=1e9），给出它的二进制表示中'1'的数目最多30次询问，每次询问输出"-x"，之后给出a-x后的二进制表示中'1'的数目，最后以这样的形式"!ans"输出原数字

CodeforcesRound#846(Div.2)解题报告\(\text{ByDaiRuiChen007}\)ContestLinkA.HayatoandSchool简单题，发现答案要么是一奇两偶、要么是三个奇数，分别考虑两种