音频常用操作 常见的ffmpeg音频参数 常用参数解释: - i 表示input,即输入文件 - f 表示format,即输出格式 - vn 表示vedio not,即输出不包含视...
归并排序模板。 #include <bits/stdc++.h> using namespace std; long long cnt = 0; int a[10000...
高精度模板,现在有__int128,能不用高精度就不用吧。 /**-------------------------整数高精度-------------------------*/...
快读快写模板,加速输入输出。 #include <iostream> using namespace std; template<class T> inli...
快速排序模板。 #include <iostream> using namespace std; int a[100000+7]; void quick_sort(in...
数论算法模板,最近不更新。 /**-------------------------模意义下运算-------------------------*/ ///龟速乘取余,O(log...
算法简述 KMP是单模匹配算法,在一个长度为n的文本串中查找一个长度为m的模式串。它的时间复杂度是O(m+n),是这类算法的理论最优复杂度。 模式匹配:在长为n的字符串S中,找到某...
比赛链接 A 题意 给一个数组 \(a\) ,要求重排列以后 \(a[i] \neq a[1,i-1]\) ,其中 \(a[1,i-1]\) 是前 \(i-1\) 项和。 如果无解...
比赛链接 A 题意 给一个数 \(k\) 找到最大的 \(x\) ,满足 \(1 \leq x < k\) 且 \(x!+(x-1)!\) 是 \(k\) 的倍数。 题解 知...
题目链接 题目 题目描述 有 n 个同学(编号为 1 到 n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 i 的同学的信息传递对象是编号为Ti的...
题目链接 题目 题目描述 C国有n座城市,城市之间通过m条单向道路连接。一条路径被称为最短路,当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同,当且仅当它们...
题目链接 题目 题目描述 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希...
题目链接 题目 题目描述 FJ有N头奶牛 \((2 \leq N \leq1000)\) ,编号为 \(1 \ldots N\) 。奶牛们将按照编号顺序排成一列队伍(可能有多头奶牛...
题目链接 题目 题目描述 “题目名称只是吸引你来做题的啦,其实和题目没什么卵关系:o(* ̄▽ ̄*)o” —— 历史——殿堂 wpy移情别恋啦,他不喜欢spfa了,现在他喜欢使用di...
题目链接 题目 题目描述 a180285非常喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都有一编号i(1 ≤ i ≤ N)...
题目链接 题目 题目描述 策策同学特别喜欢逛公园。 公园可以看成一张 N 个点 M 条边构成的有向图,且没有自环和重边。其中 1 号点是公园的入口, N 号点是公园的出口,每条边有...