Visitor

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 会发现如果a[i]=a[j] 那么b[i]~b[j]都是相同的,等于b[i] 而b[i]等于b[i 1]+1或者b[i] 有两种可能 所以对于两个相同的a[i]之间的区间。 只要在区间开始的时候乘个2就行。 如果不在任何一起相等的区间里面 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 因为gcd(a,b)=x 所以设a = n x b = m x 又有a b/gcd(a,b)=lcm(a,b)=y 则n m x = y 即n (m x)=y 所以枚举y的因子n 算出对应的y/n是否为x的倍数 如果是的话,则算出n,m的 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 https://blog.csdn.net/V5ZSQ/article/details/70873661 看这个人的吧。 【代码】 cpp include define ll long long using namespace std; 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 给你一棵树 但是每个节点只告诉你出度个数 以及所有和它相连的点的异或和. 让你还原这棵树 【题解】 叶子节点的话,他所有节点的异或和就是它那唯一的一个爸爸 因此,弄个拓扑排序,从最下层一直往上面进行拓扑排序,每次找到它的爸爸之后,就将这个儿子删掉.让爸爸 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 我们可以从左到右枚举一轮。 定义一个cost表示这一轮花费的钱数 如果cost+a[i]beforeT cost beforeT/(1+x) x cost x beforeT/(1+x) x cost beforeT/(1/x+1) x 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 参考这篇题解:https://blog.csdn.net/mitsuha_/article/details/82825862 为什么可以保证m gcd(2 n,k)/k是一个整数? 因为先前已经判断过 2 n m/k是可以整除的。 显然k 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 四个大角 然后每个大角里面包着一些其他颜色的就好 【代码】 java include using namespace std; const int N = 50; const long long M = 15e6; int a,b,c,d 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 设原来n个数字的gcd为g 减少某些数字之后 新的gcd肯定是g的倍数 即g x 我们可以枚举这个x值(x =2) 看看原来的数字里面有多少个是g x的倍数就可以了 (开个数组_cnd[i]表示数字i有多少个) 为了方便起见 可以先把每个 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 每次都选择剩余个数最多的3个不同数字组成一组. 优先消耗剩余个数多的数字 这样能尽量让剩余的数字总数比较多,从而更加可能得到更多的3个组合 【代码】 java include using namespace std; const int 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 考虑怎么得到数字x2=N,假设是质数p的倍数 那么x1肯定在x2 p+1~x2这个范围内才行 因为p的倍数要刚好大于等于x1, 所以x1肯定是在这两个倍数之间才行 结果已经很显然了 肯定让p的值越大越好。 这样得到的x1才可能越小。 枚举 阅读全文