- 博客(46)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 塔尖缩环
塔尖算法就是维护一个栈，还有他能回溯到的最早的栈中节点的时间戳。还要记录一下时间戳。设回溯数组为 last，时间戳数组记为vis，判断他有没有在栈中数组为vis1然后考虑last的更新方程。A.假如说边u—>v 假如说v没有被访问过，那么的话last[u]=min(last[u],last[v]); 这时候我感觉应该来个初始化，全部置为63；B.假如说v被访问过，但是却在栈中，...
2019-08-06 18:00:38
311
原创 石子合并
题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入格式数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数.输出格式输出共2行,第1行为最小得分,第2行为最大得分....
2019-08-02 16:15:55
221
原创 【无标题】
#! https://zhuanlan.zhihu.com/p/497974257随机变量及其分布一、随机变量定义1若变量X、Y和ZX、Y和ZX、Y和Z都可以看成是定义在随机试验EEE的样本空间为S=eS = {e}S=e.上的单值实值函数X=X(e)、Y=Y(e)和Z=Z(e)X= X(e)、Y= Y(e)和Z= Z(e)X=X(e)、Y=Y(e)和Z=Z(e),我们称其为随机变量.二、离散型随机变量和其分布1. 离散型随机变量如果随机变量XXX的所有可能取值是有限个或可列无限多个，则
2022-04-13 17:28:59
902
原创 物理---加速度
ene_nen表示法线方向的单位向量ete_tet表示切线方向的单位向量下面我们对这两个向量的导数进行分析所以说,有如下公式v⃗=dr⃗dt=(r′r^)′=ir^+θ˙θ⃗ra⃗=dv⃗dt=r′′r^+θ′θ^r′+θ′′θ^r+−r^(θ′)2r+r′θ′′θ^=r^(r′′−rθ′2)+θ^(2θ′v′+θ′′r′)\begin{aligned}\vec{v}=\frac{d \vec{r}}{d t} &=\left(r^{\prime} \hat{r}\right)^
2022-02-28 19:38:23
449
原创 python学习笔记1
引入外部文件，函数from 文件名 import 函数名（如果引入所有函数，函数名为*）如果要改变名import 文件名 as 新名python画图小记数据点图x=[1,2,3,4,5]y=[1,4,9,16,25]draw.plot(x,y)draw.show() 官方教程...
2022-01-17 20:09:53
655
1
原创 python安装opencv
pip install opencv-python==3.4.9.31 -i https://pypi.tuna.tsinghua.edu.cn/simple/ 说明：①使用低版本opencv，高版本会报错，不知道为何②换源至清华源
2022-01-17 13:02:26
2667
原创 爬取学校成绩（哈尔滨工程大学）
使用语言：python实现登录首先F12观察登录按钮按钮的按下事件进入代码中寻找点击事件,弹出消息框 submitClick: function() { if (!this.validate()) return !1; this.transform(), document.getElementById("login-form").submit() },.
2022-01-17 09:27:45
4419
原创 多元函数学
[I]有关概念1.邻域U(x0,δ)={x∣∣∣xx0→∣∣≤δ2,∀x∈P}U(x_0, \delta)=\{x|\hspace{0.2cm}||\mathop{xx_0}\limits ^{\rightarrow}||\le\delta^2, \forall x\in P \}U(x0,δ)={x∣∣∣xx0→∣∣≤δ2,∀x∈P}去心邻域略。
2022-01-06 00:26:00
1324
原创 线性代数典型题1
关于矩阵的n次方关于矩阵的n次方在平面上的投影曲线比如说求f(x)f(x)f(x)在xoyxoyxoy平面上的投影曲线，一定要注意带上z=0z=0z=0注意区分投影曲线和投影区域已知解，求通解记得用减法。加法可能相反数证明题1设A,BA,BA,B为同阶实对称方阵，且AAA为正定阵，求证ABABAB的特征值都是实数证明：因为A是正定阵，所以A=QTQA=Q^TQA=QTQAB=QTQBAB=Q^TQBAB=QTQB(QT)−1(AB)(QT)=QBQT(Q^T)^{-1}(A
2021-12-23 23:33:29
886
原创 线性代数【概念，结论】
相似如果两个同阶方阵A,B满足A=P−1BPA=P^{-1}B{P}A=P−1BP则称，A,B相似。①相似的矩阵具有相同的特征多项式对角化如果存在可逆阵P，方阵A，使得：A=Pdiag(λ1,λ2,⋯ ,λn)P−1A=Pdiag(\lambda_1,\lambda_2,\cdots,\lambda_n)P^{-1}A=Pdiag(λ1,λ2,⋯,λn)P−1则称，A可对角化。正交阵PT=P−1P^T=P^{-1}PT=P−1它的每一列都是标准正交基实对称阵PT=P
2021-12-22 13:52:50
650
原创 定积分在物理上的应用
好几年期末没考了，万一呢，万一呢（bushi）功我们学过w=Fxw=Fxw=Fx,那么对于某些特殊情况：1.变力设F=F(x)F=F(x)F=F(x)。取[x,x+dx][x,x+dx][x,x+dx]这一小区间，则有：dw=F(x)dxdw=F(x)dxdw=F(x)dx w=∫abF(x)dxw=\int_a^bF(x)dxw=∫abF(x)dx2.变位移设x=S(x)x=S(x)x=S(x)。取[x,x+dx][x,x+dx][x,x+dx]这一小区间，则有：dw=S(x)Fdxd
2021-12-20 17:48:07
581
原创 连续函数的运算和初等函数的连续性
1.和差积商若函数f(x),g(x)f(x),g(x)f(x),g(x),在x0x_0x0点都连续，则有：f(x)g(x),f(x)±g(x),f(x)g(x)均连续f(x)g(x),f(x)\pm g(x),\frac{f(x)}{g(x)}{\color{Red} 均连续 } f(x)g(x),f(x)±g(x),g(x)f(x)均连续2.反函数显然显然显然3.初等函数初等函数在其定义域内都连续初等函数在其定义域内都连续初等函数在其定义域内都连续...
2021-12-20 17:27:01
386
原创 中值定理()
对这篇博客的部分补充：中值定理以下定理成立的前提：f(x)f(x)f(x)连续介值定理m≤μ≤M,∃ξ∈[a,b],f(ξ)=μm\le \mu \le M,\exists\xi \in[a,b] ,f(\xi)=\mum≤μ≤M,∃ξ∈[a,b],f(ξ)=μ平均值定理∑i=1n(f(xi))n=f(ξ),{xi∈[a,b]}\frac{\sum_{i=1}^{n}(f(x_i))}{n}=f(\xi),\{x_i\in[a,b]\} n∑i=1n(f(xi))=f(ξ),{xi∈[
2021-12-20 17:18:26
274
原创 向量组的有关知识
一、向量组的线性表示①定义A可由B线性表示A中的每个向量都能被B线性表示A，B等价两个向量组能互相线性表示②结论若A可由B线性表示A=BPA=BPA=BP，所以，r(A)≤r(B)r(A)\le r(B)r(A)≤r(B)③辨析向量组的等价必须还可以互相表示矩阵的等价只要秩相等就好二、找极大无关组对向量组做行初等变化，化成行最简阵,主元列所对应的向量就是一组极大无关组。三、寻找基础解系法1化成行最简阵，主元列对应的变量写到左边，其他的
2021-12-20 17:04:32
3515
原创 一元函数微分学的几何应用
（一）极值和最值注意①不连续的点也可以是极值点。比如说：②如果最值点没有在区间边上，那么一定是一个极值点。极值点的判定条件①如果连续1.f′(x)=0,f′′(x)≠0f'(x)=0,f''(x)\ne0f′(x)=0,f′′(x)=02.f(i)(x0)=0,x∈[1,n−1]f^{(i)}(x_0)=0,x\in[1,n-1]f(i)(x0)=0,x∈[1,n−1],f(n)(x0)≠0f^{(n)}(x_0)\ne0f(n)(x0)=0n为偶数时f(n)(
2021-12-20 12:43:53
2427
原创 与极限有关的补充
数列极限作为对这篇博客的补充：（自己写的实在是太乱了，看不下去）常用求导求极限方法 - 知乎 (zhihu.com)（一）求无穷极限时候定积分和夹逼定理的选择如果∫bnb1=1\int{\frac{b_n}{b_1}}=1∫b1bn=1，bib_ibi是分母, 那么就用夹逼定理。【否则用定积分】（二）Stolz定理的使用【介绍】对于形同limn→∞anbn\lim_{n\to \infty}\frac{a_n}{b_n}limn→∞bnan的形式，如果满足某些条件，
2021-12-19 18:17:36
449
原创 机器视觉学习笔记
边缘检测#include<opencv2/opencv.hpp>//头文件using namespace cv;//包含cv命名空间int main(){ Mat a = imread("1.jpg"); Mat b, c; cvtColor(a, b, CV_BGR2GRAY);//灰度处理图像 imshow("Picture_Grayscale ", b); blur(b, c, Size(3, 3));//降噪算法？模糊算法 Canny(c, c, 3, 9, 3);
2021-09-28 13:22:42
83
原创 01背包
好吧，这么水的一道题。我实在不知道怎么。。。。。注意j从0到v。如果小于use[i]的话，就直接等于他之前。#include<bits/stdc++.h>using namespace std;const int maxn=1e3+10;int dp[maxn][maxn];int val[maxn],use[maxn];int main() { memset(dp,0...
2019-11-14 21:50:55
174
1
原创 二分图匹配
二分图1二分图2#include<bits/stdc++.h>using namespace std;const int maxn=1e4*4+10;vector<int>g[maxn];bool vis[maxn];int match[maxn];bool dfs(int x) { for(int j=0; j<g[x].size(); j+...
2019-11-14 17:42:38
140
原创 hash
hash例题#include<bits/stdc++.h>using namespace std;const int maxn=1e5+10;unsigned long long hash[maxn];char s[maxn];unsigned long long base=233;int x=0;void hash_(char a[]) { x++; int ...
2019-11-14 16:45:51
308
原创 状态压缩dp
状态压缩dp模板#include<bits/stdc++.h>using namespace std;const int maxn=1e5*5;long long dp[maxn][30];long long a[maxn];vector<int>g[30];long long val[30][30];int z0(int x,int wei) { ret...
2019-11-13 17:22:52
91
原创 乘法逆元
乘法逆元inv[1]=1;for(int i=2;i<=n;i++){inv[i]=(p-p/i)*inv[p%i]%p;}//当p==1的时候，可以化为inv[i];
2019-11-13 15:55:41
104
原创 EXGCD+逆元
求解一组解让ax+by=gcd（a,b）;> 已知当b=0 的时候gcd(a，0)=a;> 所以这个时候当b=0的时候，存在一组解x=1，y==0已知a=k*b+r；k=a/b;> 那么已知一组解 b*x1+(a-k*b)*y1=gcd(a,b);那么a*y1+b(x1-y1*k)=gcd(a,b);同余方程假如我们要求解a* x三等b%（p）那么等同于 （...
2019-11-09 17:55:21
209
原创 中国剩余定理
数学归纳法a* x+b=____________假如说现在已经求出了，前k-1组方程的解，记为x1;a1=前几组数据的最小公倍数；那么前几组方程的一组童姐就是x+ia1;(x+i乘a1)%a=b%a;那么就等同于(x+a1 * i)%a=b%a;x%a+a1 i%a=b%aa1* i%a=(b-x)%a;因为在x>0的时候，上面的可以转化回去，所以成立；根据拓展偶记巴...
2019-09-04 14:47:43
70
原创 单调队列
例题唯一的思想就是注意一定要判断队列不为空时首先要把过期的元素删掉。最小值：如果他小于他前面的，那么前面的一定不是最优解最大值：如果他大于前面的，那么前面的一定不是最优解#include<bits/stdc++.h>using namespace std;struct dd { int num,x; dd(int xx=0,int yy=0):num(xx),x...
2019-08-15 16:54:14
62
原创 多重背包
注意事项一定要记住循环里面记录的是2的0次幂加上之后的，一个都不能少dp的数组要开的比给的大，大概30倍就够了吧一定要注意里面*的是2次米不要让里面得喝大于num】`#include<bits/stdc++.h>using namespace std;const int maxn=20005;int dp[maxn],w[maxn],num[maxn],va[ma...
2019-08-14 07:59:16
67
原创 P1311 选择客栈
题目描述丽江河边有n n家很有特色的客栈，客栈按照其位置顺序从 1 1到n n编号。每家客栈都按照某一种色调进行装饰（总共 kk 种，用整数 00k-1k−1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住...
2019-08-13 10:23:54
107
原创 P3941 入阵曲
题目传送门memset常数太大，外层16万，不能用要不就在用之前把要用的初始化；要不就每次用完之后把用的置为0，复杂度一样。每次枚举他之前的和他一样的有多少。这样不会有重复// luogu-judger-enable-o2#include<bits/stdc++.h>using namespace std;const int maxn1=400*1000200;l...
2019-08-13 08:31:56
121
原创 P3664 [USACO17OPEN]Modern Art 现代艺术 二维差分
差分肯定是都学过，可以用于维护一段区间的连续加要对上面黄色区域进行连续和，直接暴力肯定会炸啊。这时候需要用到一个神奇的算法：两个维的差分。维护两个数组cha1【】【】表示与上一行同一列之间的差分，cha2【】【】表示cha1同一行列与列之间的差分那么要更新的就是第一个数组的红色部分，这时候你发现红色部分的差分那么cha1变化的就只有蓝色部分所以只用更新cha2，并且只...
2019-08-12 10:56:42
470
原创 二维数组传递函数必须确定第二维大小
二维数组传递函数必须确定第二维大小二维数组传递函数必须确定第二维大小 二维数组传递函数必须确定第二维大小 二维数组传递函数必须确定第二维大小 二维数组传递函数必须确定第二维大小 二维数组传递函数必须确定第二维大小 二维数组传递函数必须确定第二维大小 二维数组传递函数必须确定第二维大小 二维数组传递函数必须确定第二维大小 二维数组传递函数必须确定第二维大小 二维数组传递函数必须确定第二维大小...
2019-08-12 10:42:21
950
原创 P3379 【模板】最近公共祖先（LCA）
题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入格式第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。接下来M行每行包含两个正整数a、b，表示询问a结点和b结点的最近公共祖先。输出格式输出包含M行，每行包含一个...
2019-08-12 08:51:04
61
原创 P3959 宝藏
题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 nn 个深埋在地下的宝藏屋， 也给出了这 nn 个宝藏屋之间可供开发的 mm条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路 则相对容易很多。小明的决心感动了考古挖掘的赞助商，赞助商决定免费赞助他打通一条从地...
2019-08-10 15:23:25
176
原创 邮票——完全背包
题目背景给一组 N 枚邮票的面值集合（如，{1 分，3 分}）和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M的最大连续可贴出的邮资。题目描述例如，假设有 1 分和 3 分的邮票；你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资（用 1分邮票贴就行了），接下来的邮资也不难：6 = 3 + 3 7 = 3 + 3 + 1 8 = 3 + 3 + ...
2019-08-07 08:54:08
171
原创 P1255 数楼梯
题目描述楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。输入格式一个数字，楼梯数。输出格式走的方式几种。输入4输出5说明/提示60% N<=50100% N<=5000)5000 的斐波那契额，不炸才怪。。。。。。。。。。。。。。。首先推出dp[i]=dp[i-1]+dp[i-2]; 从i=2...
2019-08-05 17:52:02
244
原创 黑色星期五Friday the Thirteenth
题目描述13号又是一个星期五。13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序，要求计算每个月的十三号落在周一到周日的次数。给出N年的一个周期，要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数，N为正整数且不大于400.输入格式一个正整数n.输出格式**输出请从周六开始输入20输出36 33 34 33 35 3...
2019-08-05 17:27:29
242
原创 [USACO4.1]麦香牛块
这，这，这就是原题啊。。。。。。。就在洛谷上摆着。。。。。。。这告诉我们什么，美国题库，我来了！！！！！！！！！！！！！！！！@@@题目描述农夫布朗的奶牛们正在进行斗争，因为它们听说麦当劳正在考虑引进一种新产品：麦香牛块。奶牛们正在想尽一切办法让这种可怕的设想泡汤。奶牛们进行斗争的策略之一是“劣质的包装”。“看，”奶牛们说，“如果你只用一次能装3块、6块或者10块的三种包装盒包装麦香牛块，...
2019-08-05 16:30:45
178
原创 P5424 [USACO19OPEN]Snakes 动态规划之滚动数组
滚动数组滚粗snakes 洛谷传送门这个题，(⊙o⊙)…，滚动数组坑死人……………………………………首先设计状态，你容易想到的是，dp[i][j][k]表示前i组，用了j次，这次的网是k。 然后你发现会炸空间，emmmmm。优化引理：你改变的网的大小一定属于a集合。证明：因为你选择网的时候，假如改变，有两种情况。1与这个相同 显然成立2.与这个不同，那么他一定大于后面的一些数，假...
2019-08-05 15:35:32
210
原创 P3094 [USACO13DEC]假期计划Vacation Planning
题目描述有N(1 <= N <=200)个农场，用1…N编号。航空公司计划在农场间建立航线。对于任意一条航线，选择农场1…K中的农场作为枢纽(1 <= K <=100, K <= N)。当前共有M (1 <= M <= 10,000)条单向航线连接这些农场，从农场u_i 到农场 v_i, 将花费 d_i美元。(1 <=d_i <= ...
2019-08-05 09:02:34
299
原创 P2327 [SCOI2005]扫雷
题目描述 相信大家都玩过扫雷的游戏。那是在一个mn×m的矩阵里面有一些雷，要你根据一些信息找出雷来 。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样``由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根据第二列的信息确定第一列雷有多少种摆放方案。输入格式第一行为N，第二行有N个数，依次为第二列的格子中的数。（1<= N <= 10000）...
2019-08-04 10:16:15
293
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人