- 博客(74)
- 收藏
- 关注
RSS订阅原创 ffmpeg使用
媒体转码大多数视频网站的编码格式：MP4封装：H264视频编码 + AAC音频编码谷歌方案：WebM封装：VP8视频编码 + Vorbis音频编码others：（HTML默认支持，开源）OGG封装：Theora视频编码 + Vorbis音频编码媒体文件转码默认语句举例ffmpeg -i input.mp4 output.flv音频文件操作.flac 转 .mp3ffmpeg -i in.flac -acodec libmp3lame -ar 44100 -ab 320k -ac 2
2021-08-15 16:40:11
353
原创 macOS使用 bits:stdc++.h 头文件
终端中输入echo | g++ -v -x c++ -E -找到这一块#include <...> search starts here: /Library/Developer/CommandLineTools/SDKs/MacOSX.sdk/usr/include/c++/v1 /Library/Developer/CommandLineTools/usr/lib/clang/12.0.5/include /Library/Developer/CommandLineTools/S
2021-08-11 23:17:28
357
原创 如何使用you-get下载网络视频
1、前置安装 Python 3.x2、先把pip升级到最新版本pip install --upgrade pip3、接着使用pip安装 you-getpip3 install you-get4、正常来说可以已经可以使用了，可以使用一下语句测试一下you-get https://www.bilibili.com/video/BV1F54y1H7eW参数也很简单，直接 you-get + 视频链接 下载地址默认的是根目录5、如果没有运行成功，就在原本的语句中间加上一条 --debug 看
2021-08-11 23:15:27
382
原创 Got permission denied while trying to connect to the Docker daemon socket at unix- permission denied
终端输入sudo chmod 777 /var/run/docker.sock
2021-08-07 13:42:34
167
原创 如何在github上精确的找开源项目
参考视频在github中对项目进行搜索的时候，可以针对项目的 名称、描述、readme、star数量、fork 中的内容进行精确搜索（而不是直接在搜索框中输入笼统的名字出来一堆不感兴趣的东西）下面列举的条件都可以并行使用以Spring Boot为例一、关键字出现的位置1、出现在项目名中in:name spring boot2、出现在readme中in:readme spring boot3、出现在描述中in:description spring boot二、添加筛选条件1
2021-07-26 19:31:47
3743
12
原创 AtCoder Beginner Contest 202 E
E - Count Descendants题意给一棵含有n个节点并且1为根的树，有Q次询问，每次询问给一个节点序号u和一个路径长度d，需要求出从根节点出发并且经过节点u，路径长度为d的路径个数。思路：先不管必须经过的点u，只考虑路径长度的话，那么如果此时需要求路径长度为d的答案，那么肯定是从根节点开始，所有的深度为d的节点个数，如果是这样的题面的话，就通过一次dfs遍历预处理出所有节点的深度即可。但是此时加上了必须经过u节点的要求，那么就可以想到答案就是在u的子树中，并且深度为d的所有节点。现在问
2021-05-26 17:56:34
128
原创 AtCoder Regular Contest 115 D
D - Odd Degree题意： 给一个点数为n，边数为m的图。求恰好k个点度数为奇数的生成子图的个数 ，其中k的范围 [0,n][0,n][0,n]思路：图为一颗树时： 当k为奇数时 ，答案为0。因为所有点的度数之和为 2∗m2*m2∗m，每加一条边就会有两个点的度数增加，也就是两个点的度数的奇偶值同时变化，也就不存在单独的点度数为奇数了； 当k为偶数时 ，答案为 CnkC_{n}^{k}Cnk 。可以知道对于一个图中任意的k个点都可以构造出度数为奇数的生成子图。任意选择即可。图为一整个联
2021-05-21 23:10:08
185
原创 “九韶杯”河科院程序设计协会第一届程序设计竞赛题解
A-6的个数题意 2021中，出现了多少个数字6思路 for循环枚举对于每个数分解之后贡献答案就可以了代码#include <bits/stdc++.h>using namespace std;int main() { int num = 0; for(int i = 1; i <= 2021; i++) { int k = i; while(k) { if(k % 10 == 6) num++; k /= 10; } } p
2021-04-14 00:35:56
560
原创 Mr. Main and Windmills (2020icpc昆明 线段相交)
题目链接题意一个点走过一条线段，在线段的同一侧有许多点 $ (n ≤ 1000) $ ，随着时间的推移，从线段上的这个点看这些点的视角会发生变化。目光可以抽象成一条直线，顺时针扫过整个平面，然后对于每个点进入视野的时间就会有先后顺序。题目就会问 若干次 (m≤10000)(m ≤ 10000)(m≤10000) 当线段上的点走到哪个位置的时候，对于最初的第h个点第k次交换位置的时候，此时线段上的点的位置。思路来解释一下样例：在起点的时候看到的点的顺序是 (1,3),(2,4),(4,5),(4,
2021-04-05 21:07:46
406
2
原创 L. Machining Disc Rotors(圆之间的关系)
题目链接题意给出一个主圆，再给出n个其他圆，这n个圆会分布在主圆的附近，有一些会内含与主圆，有一些会与主圆相交，有一些相离。这n个圆会对主圆进行切割，覆盖部分会被切除，求主圆被切割后剩下部分的直径为多少，这里的直径定义为剩下图形的最远的两点的距离。思路由题目这个图很直观的可以想到把相交的点收集起来，因为最多200个交点，所以可以 O(n2)O(n^2)O(n2) 枚举距离来维护最大值，但是有一种情况容易被题目给出的图形忽略掉。画个图示意一下这种情况用之前的思路求的的应该是蓝色的这条线段的距离，
2021-04-01 14:43:07
239
原创 Prime Distance On Tree CodeChef - PRIMEDST(点分治+FFT)
题目链接题意：输出一棵树上所有的路径长度为素数的链的个数思路：树上的路径问题比较容易想到的是用点分治来解决。1、找到树的重心（重心就是最大子树最小的节点）2、从重心开始遍历子树3、将当前子树所有节点距离重心的长度暂时保存起来4、将暂时保存的路径长度 与 之前的所有路径长度进行一一匹配得到当前子树对于答案的一部分贡献5、另一部分贡献是与重心之间的距离6、将暂时保存的路径加入所有的路径长度7、遍历下一个子树回到步骤2，知道重心的所有子树遍历完成8、将重心下沉到所有子树中去，回到步骤1以这样
2021-03-25 17:31:53
166
原创 Nice Milk POJ - 1271 (半平面交+模拟退火)
题目链接题意： 用一个凸 n 边形的面包选择其中的 k 条边去蘸一个装在无限大的杯子里高 h 的牛奶，面包边保持与杯子底部平面的状态，问怎么选择这 k 条边使得蘸到牛奶的面积最大。思路：1、不好直接求蘸得牛奶区域的面积，所以可以选择求没有蘸到牛奶的面积。求出整个面包的面积，再减去没有蘸到牛奶的面积就可以了。2、把每一条边的单位法向量求出来，然后乘以 h 就可以得到实际向内平移的法向量，再加上原本的向量就可以得到蘸得牛奶和没蘸得牛奶的边界线。3、用模拟退火来选出需要蘸的 k 条边，保证这 k 条边是
2021-03-09 19:39:18
122
原创 一个点以任意点为圆心旋转任意角度后的点坐标
这个结论是逆时针旋转，顺时针旋转的情况就把 α 改为 -α 就可以了。#include <bits/stdc++.h>using namespace std;const double PI = acos(-1);typedef pair <double, double> PDD;PDD rtt(PDD a, double d) { return {a.first*cos(d)-a.second*sin(d), a.first*sin(d)+a.second*cos(.
2021-02-09 18:45:05
1161
1
原创 P3052 [USACO12MAR]Cows in a Skyscraper G(模拟退火)
题目链接思路：主要讲一下模拟退火的思路。这个题目有一个贪心的假思路，就是从大到小排个序，然后从头开始取，当大于界限的时候就放到下一堆里。这样显然构不成最优解，因为或许有一些较大的值跟较小的值恰好能凑满的话可以比贪心更优。所以就会产生较大的数在前面的组成一堆会更好，这里使用随机交换的方法，如果此次交换更优那么就更新答案，如果不，就计算接受的概率，接受的话就更新当前解，不接受的话就再换回来。参数调整好，多交几发????♂️。#include <bits/stdc++.h>using nam
2021-01-17 23:01:27
84
原创 牛客练习赛72 D-brz的函数 (莫比乌斯反演)
题目链接求 ∑i=1n∑j=1nμ(ij)\sum_{i=1}^{n}\sum_{j=1}^{n}μ(ij)∑i=1n∑j=1nμ(ij)推公式：由于积性函数的性质 当 gcd(i,j)==1gcd(i,j) == 1gcd(i,j)==1 的时候 μ(ij)=μ(i)∗μ(j)μ(ij) = μ(i)*μ(j)μ(ij)=μ(i)∗μ(j)所以式子可以变成这样： ∑i=1n∑j=1n[gcd(i,j)==1]μ(i)μ(j)\sum_{i=1}^{n}\sum_{j=1}^{
2020-11-26 15:47:07
174
原创 P2257 YY的GCD(莫比乌斯反演入门)
题目链接题意：求 sumi=1n∑j=1m[gcd(i,j)==prime]sum_{i=1}^{n} \sum_{j=1}^{m} [gcd(i,j) == prime]sumi=1n∑j=1m[gcd(i,j)==prime]思路：设 f(d)f(d)f(d) 为 gcd(x,y)==dgcd(x,y) == dgcd(x,y)==d 的个数， F(n)F(n)F(n) 为 gcd(x,y)==ngcd(x,y) == ngcd(x,y)==n 和 nnn 的倍数的个数 ( x∈[1,n]x
2020-11-12 22:07:39
94
原创 Geometry Problem HDU - 6242(随机+三点共圆)
题意：在一个二维平面中给出n个点，让你找到一个圆心和一个半径，使得 ⌈n2⌉\lceil \frac{n}{2} \rceil⌈2n⌉ 个点在这个圆上。保证答案一定存在。思路：可以知道三点确定一个圆，我们可以通过枚举三个点然后判断当前圆是否符合要求。思路是这个思路，但是1e5个点不允许这么做。仔细想一想答案一定存在的情况下我从n个点中取一个出来至少有 12\frac{1}{2}21 的概率可以选中这个圆上的点。所以我通过随机的方法来选出三个点，每一次选三个点在圆上的概率就是 18\frac{1}{8}
2020-11-07 12:46:14
192
原创 牛客小白月赛3 J-零点 (计算几何)
题目链接思路：中文题目，题面很清晰。这个题目有几个讨论点需要注意一下。1、如果两端的射线至少一条与x轴重合了，那么铁定是无穷多个零点了，直接输出-12、两端射线单独讨论：如果定义射线的两个端点的纵坐标不同号，那么一定跟x轴有交点3、讨论中间的线段：如果线段与x轴重合，那么就从左端点遍历到右端点每个加入答案；如果相交就把交点横坐标加入答案4、我使用set来存答案（自动排序+去重），当size > 3e5 的时候就直接输出-15、注意判断交点是否为整数，用强制转换后的数与原数作比较6、虽然坐
2020-10-29 17:11:03
167
原创 Pipe POJ - 1039(判断直线与线段的相交)
Pipe POJ - 1039题意：给出n个点，还有另外n个点是前者的y值-1，构成了一个管道，问从管道左端射出一道光线，角度调整为最优光线最远可以达到多远。思路：最优的情况就是上端和下段的顶点至少都经过一次可以产生最优。所以思路就是枚举上下所有的点组合，然后判断合法的且最远的那一组就可以了。首先让上下端点相连接，然后把枚举的光线穿过这些线段，如果全部可以穿过，那么证明光线没有阻挡，可以从这头跑到那头去，然后就是不能全部穿过的情况，如果停留在这一组光线的左端，那么证明这道光线不是从入口处射入的，是不合
2020-10-27 08:08:03
152
原创 An Easy Problem?! POJ - 2826(线段相交问题+计算三角形面积)
An Easy Problem?! POJ - 2826题意：给两条线段，判断两条线段能够接多少从天上落下的水，把这个水从侧面投影，求这个投影的面积思路：首先要判断这两条线段能不能接到水：1、不相交不行2、有一条线段平行于x轴不行3、上端线段挡住了下端线段接水不行这三个条件都避开之后就可以计算三角形的面积了，利用叉积的方法计算可以减小误差，求出两条线段相交的交点，然后将线段上段的两个点分别作平行于x轴的直线，交于另外一条线段，会产生两个三角形，这两个都求出来取一个min就好了。因为只有小的那
2020-10-26 20:26:19
173
原创 Kadj Squares POJ - 3347(计算几何思维题)
Kadj Squares POJ - 3347题意：给n个正方形的面积，每一个正方形以图中的方式放在坐标轴上，遵循使得其坐标最小的原则摆放。问从y轴正方向向负方向看有多少个正方形可以被看到。思路：首先要确定每一个矩形的位置，对于当前矩形，可以枚举它前面的所有矩形，它的位置一定是它可以在的位置的最后一个位置，所以不断取max，然后怎么算呢，当前矩形跟它的相邻矩形有一个关系，r[j]−abs(h[i]−h[j])r[j] - abs( h[i] - h[j])r[j]−abs(h[i]−h[j]) ,r是
2020-10-26 20:17:56
111
原创 Space Ant POJ - 1696(极角排序)
Space Ant POJ - 1696题意：给n个带有序号的食物，然后有一只蚂蚁只会向左和向前走，问????最后能吃到最多多少个食物并打印食用顺序。思路：肯定可以选择一种策略使得蚂蚁最终把所有的食物吃完。可以这样吃：从外围的食物向内转圈吃，每一次吃的都是最外面的食物就可以。选择一个左下角的点，以这个点为基点，平行于x轴正方向做一条直线，然后在剩余的点中选择使这个角，也就是极角最小的点，下一个点就是它，然后基点调整到这个点继续一样的操作就可以选完所有的点，记录序号就可以了。这样选点就是基于极角排序的方法
2020-10-26 19:57:25
59
原创 Intersection POJ - 1410(线段在矩形中或与矩形相交)
Intersection POJ - 1410题意：给一个矩形，再给一条线段。问是否存在公共点或者线段在矩形的内部思路：判断是否在内部就用坐标判断大小就可以了，如果线段的横坐标在矩形横坐标之间，并且纵坐标在矩形纵坐标之间，那么就在内部。相交就把矩形的四条边处理出来，然后判断相交就好了。#include <iostream>#include <cstdio>#include <cmath>#define eps 1e-8using namespace std;
2020-10-26 19:49:25
134
原创 Treasure Hunt POJ - 1066(线段相交+思维)
Treasure Hunt POJ - 1066 题意：在一个框里面，有很多互相交错的线段，问从外面开始往里走，碰到一次线段答案+1，问答案最少是多少就能到达目的地，需要从线段的中点进入。思路：其实把外围的中点坐标处理出来，然后枚举外围点与目的地连线，穿过的线段数与答案取min就可以了，用这个方法与从中点过其实也没有冲突的，也并不会产生谁更优的策略。#include <iostream>#include <cstdio>#include <cmath>#inc
2020-10-26 19:44:21
131
原创 Pick-up sticks POJ - 2653(判断线段覆盖)
题意：给出n个线段，后来的盖在先来的上面如果这俩线段相交的话，问最后有多少线段没被覆盖。思路：拿一个队列把已经放上去且没有被覆盖的线段丢进去，然后当一个线段放上来后将队列中的线段一个个拿出来对比，如果被新来的覆盖了就不管它了，如果对比后没有被覆盖那么还乖乖在push进去，对比完一轮以后就把这个新的也push进去，往复循环最后剩在队列中的就是没有被覆盖的。#include <iostream>#include <cstdio>#include <cmath>#in
2020-10-26 19:38:22
84
原创 Intersecting Lines POJ - 1269(判断直线相交(交点)、平行、重合)
Intersecting Lines POJ - 1269题意：给出两条直线，问这两条直线是平行还是相交还是重合思路：kuangbin模版????????#include <iostream>#include <cstdio>#include <cmath>#define eps 1e-8using namespace std;int _;int sgn(double x) { if(fabs(x) < eps)return 0; if(x
2020-10-26 19:25:48
182
原创 Segments POJ - 3304(判断直线知否经过所有线段)
Segments POJ - 3304题意：给n个线段的端点，问你将这些线段都投影到同一条直线上是否所有的线段都有交点。思路：如果可以有一条直线可以穿过所有的线段的话那么就存在题意中的直线。#include <iostream>#include <cstdio>#include <cmath>#define eps 1e-8using namespace std;int _, n;struct Point { // 表示点 double x, y;
2020-10-26 19:19:42
102
原创 TOYS POJ - 2318(计算叉积+二分判断)
TOYS POJ - 2318题意：从左往右依次给出不相交的n个线段放入一个矩形，将举行分成n+1份，再给出m个玩具的坐标，问每个区域玩具的个数思路：有一个思路很好想到，就是枚举每一个玩具，然后对于当前玩具枚举每一条线段，用叉积的方法判断玩具是在线段的左边还是右边。然后用一个数组记录答案就可以了，但是这样不出意外是会超时的。可以注意到给出的线段没有相交，并且坐标也是由小到大给的，所以具有单调性，就可以把第二层枚举变为二分来做 n2n^2n2 就变成 nlognnlognnlogn 了#include
2020-10-26 19:12:57
96
原创 Educational Codeforces Round 96 (Rated for Div. 2) E
题目链接题意：给一个长度为n的字符串，问最少需要多少次的操作才可以把它反转。操作：相邻的字符交换位置思路：把反转后的字符串写下来与原串进行观察之后可以发现：使用一定的策略可以保证每一个字母只需要移动应该放在自己后面的字母个数的步数就可以了。然后这就是一个处理字符串后求逆序数的问题。#include <bits/stdc++.h>using namespace std;int n, pos[30], a[200005];long long c[200005];string s;v
2020-10-14 16:36:54
58
原创 2020年杭电多校对应题号
第一场 6751 - 6762第二场 6763 - 6774第三场 6791 - 6801第四场 6802 - 6813第五场 6814 - 6826第六场 6827 - 6837第七场 6844 - 6854第八场 6855 - 6866第九场 6867 - 6876第十场 6877 - 6887
2020-08-24 00:26:43
110
原创 Harmonic Number LightOJ - 1234(稀疏打表)
Harmonic Number LightOJ - 1234(稀疏打表)题意：输入一个n，求 1+12+13+...+1n1+\frac{1}{2}+\frac{1}{3}+...+\frac{1}{n}1+21+31+...+n1 的值。思路：由于n比较大，所以全部预处理的数组是开不下的，所以有一种预处理的方式，因为T的大小并不是很大，所以我们可以打一部分的表，然后再在输入后算一部分就可以分担一下空间不够的情况。开一个 1e61e61e6 的数组，隔100个数存一个数，比如num是预处理数组，n
2020-08-13 00:36:27
107
原创 2020杭电多校第七场
hdu-6850 Game(思维题)#include <bits/stdc++.h>using namespace std;int _, n;long long x[2002], y[2002];struct node { int u, v; long long w;}line[4000006];int vis[2003][2003];long long mp[2003][2003];long long cal(int i, int j) { return (x[i
2020-08-12 14:54:15
393
原创 Leading and Trailing LightOJ - 1282（快速幂+数学思维）
Leading and Trailing LightOJ - 1282题意：给n和k，求 nkn^knk 的前三位和后三位思路：后三位用快速幂模上1000搞一搞就出来了，前三位主要是一直在扩张，并且需要后面的数来提供火力，所以如果直接舍弃掉后面的数的话可能会确实一些京精度，那么如何操作才能比较合理呢，我们需要考虑一下怎么才能把最高位束缚起来，就像是最低位一样位置不会改变，当然是把它搞到小数点后面去。10的幂有一个性质，我用程序打出来估计就很显然了。#include <bits/stdc++.h&
2020-08-05 22:50:55
103
原创 Sigma Function LightOJ - 1336(唯一分解定理，因数之和性质)
Sigma Function LightOJ - 1336 (唯一分解定理，因数之和性质)题意：给一个n，输出 [1,n][1,n][1,n] 中每一个数的因数之和为偶数的数的个数之和。思路：方法一：打表找规律打表代码#include <bits/stdc++.h>using namespace std;long long n;int main() { scanf("%lld", &n); for(int k = 1;k <= n; k++) { lon
2020-08-05 22:02:28
161
原创 LightOJ - 1341 Aladdin and the Flying Carpet (唯一分解定理、求因数个数)
LightOJ - 1341 Aladdin and the Flying Carpet (唯一分解定理)题意：给一个 长方形 的面积a，求有多少组整数边可以构成这样的长方形，并且每一组边的最小长度不能小于b。思路：我的这个复杂度理论上是不能过这一道题的！处理不符合要求的因数的复杂度太大了。但是我数论太菜了没有办法给出更优的解法，希望有个大佬能发一个正确复杂度的题解。但是这道题不妨碍学一下新的知识点。我们可以知道一个数可以分解成若干个质数相乘，并且可能会有一些相同的质数在里面，表示为 x=p1a1+
2020-08-05 21:06:36
167
原创 2020牛客暑期多校训练营（第八场）
I-Interesting Computer Game题意：给出n对数，对于每一对，其中如果有没有选过的数那么就可以选，就可以选择那一个数，ans++。需要求最大的ans思路：队友很强，思路秒出，十分钟代码，一发ac 可以把这些数对想成一条边上的两个点，可以想像一下如果我要最多的选择这上面的点，假如这些点构成的边是一棵树的话，我们最多在这n个点中能选择的只有n-1个点。如果有成环的话，不论是什么环，都可以让这n个点都选得到，画一个图看一看就很清楚了。数据需要离散化一下，然后用并查集来存储这些连通图，增加
2020-08-03 23:41:24
166
原创 2020杭电多校第三场
hdu-6794 Tokitsukaze and Multiple题意：给n个数和一个模数p，现在需要你对这n个数中的若干个连续的数进行合并，最后要使得这个序列中尽可能多的数能够被p整除，输出最大个数思路：如果这个数本身就是p，那么我们就不需要让它跟其他数进行合并，因为再怎么合并还是算1个，划不来。然后就是其他的数了，我们对不是p的数进行求前缀和并且取模，如果前缀和相同的话那么就是出现了可以被p整除的组合。比如说一个序列 1 4 2 ；p 为 3，这个序列的前缀和就是 1 2 1，那么就可以知道第二项
2020-07-30 10:46:10
376
原创 2020牛客暑期多校训练营（第四场）
H-Harder Gcd Problem题意：在 (1,2,3,...,n)(1,2,3,...,n)(1,2,3,...,n) 中找到大小为m的两个子集，这两个子集对应的点的最大公因数 >1> 1>1 ，求m和具体的子集。思路：从 n2\frac{n}{2}2n 开始预处理，找到 [1,n2][1,\frac{n}{2}][1,2n] 这里面的素数的所有的倍数，存起来，然后遍历每一个这里面的素数，让他们两两一对；如果出现有奇数的情况那么将这里面是偶数的数添加进入2的倍数里面就可以
2020-07-20 21:21:49
140
原创 2020牛客暑期多校训练营（第三场）
A-Clam and Fish题意：一个钓鱼游戏有n个状态，这些状态中都来自于以下四种状态没有鱼 没有鱼饵没有鱼 有一个鱼饵有一条鱼 没有鱼饵有一条鱼 有一个鱼饵在每个状态中你都可以选择以下四种情况中的一种操作：有鱼的时候可以抓鱼有鱼饵的话可以收集一个鱼饵在没有鱼的时候可以使用一个鱼饵把鱼引诱出来再抓不进行任何操作问最后可以最多抓多少条鱼思路：贪心策略，在有现成的????的时候直接抓，不管有没有鱼饵，可以想象一下，如果在既有鱼也有鱼饵的时候选择鱼饵，这个鱼饵还需要在后面的状态中使
2020-07-19 01:31:29
212
原创 2020牛客暑期多校训练营（第二场）
C Cover the Tree题意：给你一棵n和节点的树，然后给出组成这棵树的n-1条边。让你找最少的链，使得所有的链走过的节点覆盖了整棵树。答案需要你输出方案数和具体的方案。思路：最优的想法就是从这个叶子结点连到另一个叶子结点，因为这样可以经过的节点最多。那么怎么去分配这些点呢，问题就在这里，解决了这个就没得问题了。我们可以找一棵树随便玩一下：假如我们选择相邻的两个叶子结点，4和5 还有 6和7，那么我们是不是就无法覆盖到1节点，然后还需要再连接一条 4或者5 到 6或者7 的边才可以覆盖到1
2020-07-13 22:40:07
496
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人