![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM--网络赛
布呗之路
每个人都有不同的路,所以每个人都会孤独。
展开
-
ACM-ICPC 2018 南京赛区网络预赛 A B E G I J L 部分题解
/**A.An Olympian Math Problem链接:https://nanti.jisuanke.com/t/30990签到题 打表规律输出n-1即可;*/#include<bits/stdc++.h>#define ll long longusing namespace std;int main (){ int t;cin>>t; ...原创 2018-09-02 12:52:07 · 1312 阅读 · 0 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛 D F I G K持续更新中
/**G. Spare Tire链接:https://nanti.jisuanke.com/t/31448题意:由递推式可得到数列的第n项为n*(n+1),前n项和为n*(n+1)*(2*n+1)/6+n*(n+1)/2;枚举m的质因子,通过容斥找出[1,n]中与m不互质的数对于m的每个质因数组合y 可以得到最大和其不互质的数 m/y*y 最后依据容斥原理 奇加偶减冗余一下即可*...原创 2018-09-08 20:13:24 · 654 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛 A B F G H I 持续更新
/** A:Hard to prepare题意:给你一个n,一个k,表示n个人环形坐开后,每人从[0,2^k)中选一个数;要求使得任意相邻两个人所选得数字得同或值不为0思路:首先我们发现两个数同或为0,那么这两个数抑或为2^k-1;然而假设一个数字为a要使a(xor)x=2^k-1;那么x=2^k-1(xor)a即可,发现这是一个确定好得数,那么我们是不是会去想到一个问题给你一...原创 2018-09-10 20:43:05 · 278 阅读 · 0 评论