O-GUYA

摘要： 题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一 阅读全文

摘要： 题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n 1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。 由于火星上非常干燥 阅读全文

摘要： 题目描述 现给定n个闭区间[ai, bi]，1 include include include include using namespace std; define Min(a,b) ((ab)?a:b) const int N=101000,M=1010000; inline int read( 阅读全文

摘要： 题目链接： "CSAPC08台湾邀请赛_T1_skyline" 题目描述 一座山的山稜线由许多片段的45度斜坡构成，每一个片段不是上坡就是下坡。 / /​ /\ ​/ /\ /\/ \ ​/ /\/ \/ \ 在我们眼前的所见的任何宽度为n个单位的山稜形状，可以轻松地观察到所有山顶的位置。 请问有多 阅读全文

摘要： 题目描述 涵涵有两盒火柴，每盒装有$n$根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为：$ \sum (a_i b_i)^2$ 其中$a_i$ 表示第一列火柴中第$i$个火柴的高度，$b_i$表示第二列火柴中第$i$个火柴的高度 阅读全文

摘要： 题目描述 有n 个连续函数fi (x)，其中1 ≤ i ≤ n。对于任何两个函数fi (x) 和fj (x),(i != j)，恰好存在一个x 使得fi (x) = fj (x)，并且存在无穷多的x 使得fi (x) 1$时，对于$k 1$层，我们假使结论$ans=2 (k 1)$成立， 我们第$k 阅读全文

摘要： 题目背景 忙完了学校的事，v神终于可以做他的“正事”：陪女朋友散步。一天，他和女朋友走着走着，不知不觉就来到了一个千里无烟的地方。v神正要往回走，如发现了一块牌子，牌子上有有一行小字和一张图，小字说道：“找到图上最大的交错正方形之后和我联系，这块地就是你的了。”在房价疯长的年代，v神当然不愿错过这个 阅读全文

摘要： 我们接着上面的欧几里得算法说 扩展欧几里得算法 "扩展欧几里德算法" 是用来在已知a, b求解一组x，y，使它们满足贝祖等式$^①$： ax+by = gcd(a, b) =d（解一定存在，根据数论中的相关定理）。扩展欧几里德常用在求解模线性方程及方程组中。 ①： "裴蜀定理" : 裴蜀定理$(Be 阅读全文

摘要： 题目描述 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 输入格式 第1行一个正整数n。 第2行n个正整数用空格隔开。 输出格式 一行一个正整数表示那个众数。 样例 INPUT 5 3 2 3 1 3 OUTPUT 3 HINT 对于100%的数据，n using 阅读全文

摘要： 前言 初等数论在OI中应用的基础部分，同机房的AuSquare和zhou2003君早就写完了，一直划水偷懒的Hk pls表示很方，这才开始了这篇博客. $P.S.$可能会分部分发表。 Base 1 筛法求素数 埃式筛素数 问题：求$[1,n]$中的所有素数 总体思路就是在$[2,n]$中每当我们找到 阅读全文