STL——std::sort(一次值得记录的排障)
今天在使用std::sort的时候遇到了一个非常奇妙的溢出异常,先给大家看代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; struct node { int x; int y; }; node in[1005]; bool comp(const st...
今天在使用std::sort的时候遇到了一个非常奇妙的溢出异常,先给大家看代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; struct node { int x; int y; }; node in[1005]; bool comp(const st...
传送门 A. Orac and Factors B. Orac and Models C. Orac and LCM D. Orac and Medians
Description 给定\(n\)个正整数,求出\(gcd(\{lcm({ai,aj}) | i<j\})\) Input 第一行一个整数\(n\) 第二行\(n\)个整数 Output 输出答案 Analysis 一条属实有点意思的题目。 结束以后听大佬...
题目描述 (英文不好请见谅) 给定一个有\(n\)个数的序列\(a\) (保证\(n\)为\(2\)的倍数) 给定一个整数\(k\)并保证保证\(1<=a_i<=k\) 现在可以将任意的\(a_i\)替换为\(1\)到\(k\)中的任意值,问使得对\(1<=i<...
前三题还是比较水的。除了C题受制于英文理解成了正负交替子序列和最大值当成了条dp,也都没浪费什么时间 A. Candies 数学题 $$x=\frac{n}{2^k-1}$$ /* * @Author: Gehrychiang * @LastEditTime: 2020-04-22 22:11:28 ...
传送门 A. Candies B. Balanced Array C. Alternating Subsequence D. Constant Palindrome Sum E. Weights Distributing F. Restore the Permutation by Sorted Segments
前六签到 后六自闭 比赛传送门 A. 组队比赛 排序取差 /* * @Author: Gehrychiang * @LastEditTime: 2020-04-18 12:03:45 * @Website: www.yilantingfeng.site * @E-mail: gehrychiang@aliyun.com */ #pragma GCC...
比赛传送门 前六签到 后六自闭 6/12 A. 组队比赛 B. 每日一报 C. 最长非公共子序列 D. 最大字符集 E. 美味的序列 F. 日期小助手 G. 血压游戏 H. 纸牌游戏 I. 古老的打字机 J. 能到达吗 K....
本文所有的证明均参见OI Wiki 欧几里德定理 证明参见OI Wiki $$gcd(a,b)=gcd(b,a \; mod \; b)$$ 利用这一重要的定理,容易发现这样的操作递归到最后一定会得到一个\(gcd(m,0)\),此时值为m,我们就可以利用递归法...
2020.4.15 人生大抵如此 如果我连做好自己想要去做的事情的决心都没有我还有什么理由再去做各种没好的奢望。 尽管可能一无所获,而且是大概率的一无所获。但是如果不去做的话我的青春还能剩下些什么呢?不过是一段缥缈与虚...