YouXam

摘要： 简介 小鑫作业助手是一个用户脚本，旨在帮助同学们更快捷的水作业提交作业。 目前最新版本的功能如下： 使用键盘录入选择题，电脑端使用可极大提高录入速度; 自动查找选择题标准答案; 自动查找同学提交的主观题照片。 安装 安卓端 1. 安装 via 浏览器 官网安装 Via 浏览器； Google Pla 阅读全文

摘要： 最近两道题TLE, 把 sort 改成 stable_sort 就过了， 所以总结一下。 cplusplus.com 上没有说 stable_sort 的实现算法， stable 是稳定的意思, 也许使用的是归并排序 在大多数测试中， stable_sort 的速度快于 sort, 但内存大于 so 阅读全文

摘要： 这道题我是看的 DeepinC 的题解， 思路和大多数人不一样, 但是他写的不是很明白， 我来详细地描述一下 读入后扫一遍， 对于每一个平底坑， 预处理出来， 然后不断维护每一个坑的填一单位高度的代价 和代价增长率， 如果填坑更优， 那么就填。 注意， 因为代价增长是一个二次函数， 所以可以直接用公 阅读全文

摘要： 前言 对于 std::vector 的 push_back 函数， cplusplus.com 上的复杂度解释如下: Constant (amortized time, reallocation may happen). 常数 (均摊时间， 可能发生重新分配) 它的原理想必大家都知道， 当大小达到容 阅读全文

摘要： 关于快读 普通的快读大家应该都会写， 我就不再赘述， 这里讲一下用fread的快读。 fread 首先函数原型 size_t fread(void *ptr, size_t size, size_t nmemb, FILE *stream); 函数fread从stream流中读取nmemb个长度为s 阅读全文

摘要： 传送门 思路很简单， 模拟， 搜索 注意向左交换和向右交换其实是等价的， 所以不用枚举向左交换（因为优先向右交换） 但是如果当前枚举的块左边为空， 不存在过从左边向右交换的情况， 所以这种情况要额外判断， 多一个向左交换的搜索子树 代码 #include <cstdio> #include <cst 阅读全文

摘要： 文艺复兴 在$a$与$b$互质(即$\gcd(a,b) = 1$)的情况下 \(ax \equiv 1 \pmod b\) 求$x$ \(\because ax \equiv 1 \pmod b\) \(\therefore ax - b(-y) = 1\) \(\therefore ax + by 阅读全文

摘要： 引入 BST(二叉排序树) 一棵空树，或者是具有下列性质的二叉树： 若左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若右子树不空，则右子树上所有结点的值均大于它的根结点的值； 左、右子树也分别为二叉排序树； 没有编号相等的结点。 但是当插入数据有序时， BST会退化为一条链， 时间复杂度 阅读全文

摘要： 欧拉函数： 小于或等于n的正整数中与n互质的数的数目 通式：\(\phi(n) = n \Pi_{p_i}(1-\frac 1 {p_i})\) ($p_i$为小于或等于n的正整数中与n互质的数) ， 特殊的，\(\phi(1)=1\) 。 由通式可得， $\phi(n)=(1-\frac 1 ) 阅读全文

摘要： 虚树用于将一棵树的无意义点删除， 只保留关键点和树的结构， 优化树形dp的速度。 构建虚树 初始化一个栈， 将根节点入栈(必须保留根节点以供遍历)， 然后根据$dfn$序遍历这颗树。 遍历途中把关键点依次入栈, 当要添加一个新的关键点(\(v\))时， 求$v$与栈顶(\(stk[top]\))的$ 阅读全文

摘要： 验证程序正确性时， 我们经常使用对拍， 比较常见的对拍程序类似这个： #include<cstdlib> int main() { while(1) { system("./data > data.in"); system("./std < data.in > std.out"); system(" 阅读全文

摘要： 题目 有这样一个有关最大公约数的函数: 函数 f(x, y): { c=0 当 y>0: { c +=1 t = x % y x = y y = t } 返回 c * x * x } 给出三个正整数n,m,p，你需要计算: \(\sum_{i=1}^{n}\sum_{j=1}^{m} \lfloor 阅读全文

摘要： 题目 波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏，这个游戏在一个很大的棋盘上进行，他们每个人有一个棋子。他们轮流移动自己的棋子，波雷卡普先开始。每一步移动中，波雷卡普可以将他的棋子从(x,y) 移动到 (x-1,y) 或者 (x,y-1)。而瓦西里可以将他的棋子从(x,y) 移动到 ( 阅读全文

摘要： 题目 Musicians of a popular band "Flayer" have announced that they are going to "make their exit" with a world tour. Of course, they will visit Berland 阅读全文

摘要： 题目 小豆现在有一个数 \(x\) ，初始值为 $1$ 。 小豆有 \(Q\) 次操作，操作有两种类型: \(m\)： \(x=x×m\)，输出 \(x\mod M\) ； \(pos\)： \(x=x/\) 第 \(pos\) 次操作所乘的数（保证第 \(pos\) 次操作一定为类型 $1$，对于 阅读全文

摘要： 题目 Tour operator Your Personal Holiday organises guided bus trips across the Benelux. Every day the bus moves from one city S to another city F. On th 阅读全文

摘要： 题目 For a given positive integer n, please find the saallest positive integer x that we can find an integer y such that $y^2 = n +x^2$. 输入 The first li 阅读全文

摘要： 题目 小铭铭最近获得了一副新的桌游，游戏中需要用 $m$ 个骑士攻占 $n$ 个城池。这 $n$ 个城池用 $1$ 到 $n$ 的整数表示。除 $1$ 号城池外，城池 $i$ 会受到另一座城池 $f_i$ 的管辖，其中 $f_i using namespace std; const int N = 阅读全文

摘要： 题目 我们称一个有向图G是 传递的，当且仅当对任意三个不同的顶点a,,若G中有 一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。 我们称图G是一个 竞赛图，当且仅当它是一个有向图且它的基图是完全图。换句 话说，将完全图每条边定向将得到一个竞赛图。 下图展示的是一个有4个顶点的竞赛图。 阅读全文

摘要： 题目 春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这次葱头决定经过$2$个地方, 那他 阅读全文