- 博客(19)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 正项级数收敛性判别方法
（比较判别法的极限形式）设Σn=1∞an\Sigma _{n=1} ^{\infty} a_nΣn=1∞an和Σn=1∞bn\Sigma _{n=1} ^{\infty} b_nΣn=1∞bn均为正项级数，且limn−>∞anbn=llim_{n->\infty} {a_n \over b_n}=llimn−>∞bnan=l当 0<l<∞0<l<\infty0<l<∞时，级数Σn=1∞an\Sigma _{n=1} ^{\infty}
2021-02-25 20:20:15
6280
原创 docker
换源命令启动容器docker run -it ubuntu /bin/bash-a stdin: 指定标准输入输出内容类型，可选 STDIN/STDOUT/STDERR 三项；-d: 后台运行容器，并返回容器ID；-i: 以交互模式运行容器，通常与 -t 同时使用；-P: 随机端口映射，容器内部端口随机映射到主机的端口-p: 指定端口映射，格式为：主机(宿主)端口:容器端口-t: 为容器重新分配一个伪输入终端，通常与 -i 同时使用；–name=“nginx
2020-10-23 15:58:12
136
原创 homebrew
换源# 替换 Homebrewgit -C "$(brew --repo)" remote set-url origin https://mirrors.ustc.edu.cn/brew.git# 替换 Homebrew Coregit -C "$(brew --repo homebrew/core)" remote set-url origin https://mirrors.ustc.edu.cn/homebrew-core.git# 替换 Homebrew Caskgit -C "$
2020-10-23 14:56:07
115
原创 图论模版
链式前向星namespace Graph_nxt{ const int maxn = 1e5, maxm = 1e5; struct Edge { int v, f; friend bool operator <(Edge a, Edge b) { return a.f > b.f; } }; Edge edg[maxm]; int h[maxn], nx
2020-09-24 16:01:50
128
转载 Vue.js笔记
基本语法new Vue({//，分割el:"#app",//选择器 data:{//数据 x:1, y:2 a:[“1”，2]//数组 struct{//结构体 z: b:[] } } methods:{ f:function(x,y){//js函数 a.splice(x,y)//从a数组的x位置中删除y个元素 a.push(x)//从末尾添加x元素 } }})在html中，vue对象内，可以使用{{x}
2020-09-17 00:25:30
99
原创 字符串匹配算法
KMP主串：P模式串：Snext数组：next[i]代表S中长度为i的前缀子串（S[0]~S[i-1]），下面简写为S(0,i-1)，其最大公共（前缀，后缀）的长度因为下标是从0开始的，S[next[i]]便是S(0,i-1)的第一个使前缀后缀不相等的字符，如S(0,4)=ABCAB，S[next[5]]=’C’;下面开始递推求解整个next数组。我们要求解next[i]，便需对S [i]单独考虑其对答案的贡献如果S[next[i]]==S[i]，如上步所设，相当于ABCAB->ABCAB
2020-09-17 00:24:16
96
原创 对顶堆（动态维护第k大/小）
算法简述对于动态维护第k小的问题，可以用一个size为k的大根堆，来维护，大根堆的顶部元素即第k小元素，维护大根堆需要一个小根堆，由小根堆向大根堆传递元素，即对顶堆。若当前大根堆size为k，第k+1小元素即小根堆的顶部元素例题点名题目描述保证B为增序AC代码#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<climits&g
2020-07-30 22:42:11
1501
原创 P1273 有线电视网（树型dp）
正确代码#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<climits>#include<cctype>#include<vector>#include<map>#include<queue>#include<set>#include<stack>.
2020-07-14 19:08:12
189
原创 Omkar and Last Class of Math（数学，LCM）
题目描述题意简述给定一个n，求a,b(a+b=n&&LCM(a,b)最小)算法描述设x是n的因子，a=x，b=n-x,那么就有max(a,b)%min(a,b)=0那么a，b的最大公倍数便是max(a,b)因为a+b=n,那么a越大，b越小，始终保证a为n的因子，即a<n/2,所以尽量增大a减小b便可使LCM(a,b)变小，找出最大的因子即可代码#include <cstdio> int main(){ int t; scanf("%d",&
2020-07-12 18:25:23
510
原创 The Elves（拓扑排序+dp）
#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <stdio.h>#include <string.h>#include <map>using namespace std;#pragma warning(disable:4996)#define MAX(a,b) (a>b?a:b)#de
2020-07-12 18:12:25
137
原创 割点
为什么判断判断割点中low的转移是low[u] = MIN(low[u], num[v]);而不是low[u] = MIN(low[u], low[v]);假设x是割点，u是x某一子树的一点，u->v,v==x，那么low[u]的值有可能是low[x]的值，这样再对x进行割点的判定显然是没有意义的。dfs寻找割点，其实运用到了dfs序的性质，即当判断x是否为割点时，要保证low[x]的值为不通过节点x，x以及x子树节点可回溯的最小dfn。#include<iostream>#inc
2020-07-08 13:59:12
202
原创 Element Extermination
题目描述题意简述对于一个序列,ai+1>aia_{i+1}>a_iai+1>ai，可以删除这两个元素期中一个，问是通过无限次操作使序列只包含一个元素算法简述a1>ana_1>a_na1>anNOYES
2020-07-05 12:48:12
270
原创 P1966火柴排队（线段树，树状数组，归并排序）
（按序列b的顺序给a排序）题目描述涵涵有两盒火柴，每盒装有n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为：其中aia_iai 表示第一列火柴中第 i 个火柴的高度， bib_ibi 表示第二列火柴中第i 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少需要交换多少次？算法简述根据排序不等式易知，同序距离最大，那么就转换成了序列a的顺序变为
2020-05-28 22:25:51
178
原创 Palace(拓扑排序+图型dp)
题目描述To celebrate the victory of the war, Pisces has decided to build a splendid palace. The craftsmen has brought back n kinds of cube materials from the dwarf kingdom. The length, width, and height of each material are a, b and c respectively. To make th
2020-05-25 17:53:26
319
原创 树一些用指针的教训
指针和变量一样，有值有地址，指针一般就是存别人的地址type *p;p存的是地址，变量p的值是一个地址，也可以说指向的地址；type *q=p；p的值赋值给q指针释放把指针指向的地址释放如果有指针也指向这一地址，如树等等结构，那么那个指针指向的地址也是没东西的红黑树要特别注意子树释放重新分配后，父节点的指针要更新...
2020-05-21 19:37:14
222
原创 P2471 [SCOI2007]降雨量(线段树)
题目描述我们常常会说这样的话：“X 年是自 Y 年以来降雨量最多的”。它的含义是 X 年的降雨量不超过 Y 年，且对于任意 Y<Z<X，Z 年的降雨量严格小于 X 年。例如 2002，2003，2004 和 2005 年的降雨量分别为 4920，5901，2832 和 3890，则可以说“2005 年是自 2003 年以来最多的”，但不能说“2005 年是自 2002 年以来最多的”由于有些年份的降雨量未知，有的说法是可能正确也可以不正确的。输入格式输入仅一行包含一个正整数 nnn，为已知
2020-05-18 15:52:30
337
原创 P1502 窗口的星星(线段树+扫描线)
题目描述小卡买到了一套新房子，他十分的高兴，在房间里转来转去。晚上，小卡从阳台望出去，“哇~~~~好多星星啊”，但他还没给其他房间设一个窗户。天真的小卡总是希望能够在晚上能看到最多最亮的星星，但是窗子的大小是固定的，边也必须和地面平行。这时小卡使用了超能力（透视术）知道了墙后面每个星星的位置和亮度，但是小卡发动超能力后就很疲劳，只好拜托你告诉他最多能够有总和多亮的星星能出现在窗口上。小卡买的窗户框是金属做的，所以在边框上的不算在内。输入格式本题有多组数据，第一行为 T，表示有 T 组数据。对
2020-05-18 15:19:33
371
原创 dijkstra应用项目实例：求边上小站点之间的最短距离
代码，测试数据会放一个链接，vs2019直接.sln加载即可项目介绍给出各个节点之间的距离，邻接矩阵或者邻接表给出关于站的描述：n1,lc1,n2,lc2,name代表name站距n1lc1公里，距n2lc2公里若lc1,lc2,n2都等于0，则说明这个站在n1节点上若n2<0,则说明这个站在节点n1的尽头线上求两个站之间的最短距离图形描述大概就是这样：求红色圆圈的最短路，并要求以站名输出路径。程序设计这里采用按节点建图，边存站点的方法。边需要存储的信息：边的起点，边的终点，
2020-05-16 15:58:00
272
原创 数学 n个球m个盒的排列组合问题
球相同，盒不同，考虑的就是n个球的m个子集划分方案的问题，球相同时，不同划分方案就是子集球数量的差异球相同，盒不同，不允许有空盒Cn−1m−1C_{n-1}^{m-1}Cn−1m−1插板法，n-1个空插m-1个板子分成m份球相同，盒不同，允许有空盒Cn+m−1m−1C_{n+m-1}^{m-1}Cn+m−1m−1先给每个盒子放一个球，再插板，这个球其实是不存在的，再将其抽出，恰好弥补了空盒的情况球不同，盒相同，不允许有空盒（斯特林数）dp[n][m]=dp[n-1][m-1]+dp[n-
2020-05-15 10:23:27
1098
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人