04 2022 档案
摘要：注意n个点 和 m个边的 范围不一样 使用需要注意链式前向星需要注意越界 ```** 恢复内容开始 ** ## dijkstra /spfa /floyd多源变单源 ###热浪 https://www.acwing.com/problem/content/1131/ 模板题 使用spfa过 spfa
阅读全文
摘要：##4. 关于this指针的一个精典回答: 当你进入一个房子后， 你可以看见桌子、椅子、地板等， 但是房子你是看不到全貌了。 对于一个类的实例来说， 你可以看到它的成员函数、成员变量， 但是实例本身呢？ this是一个指针，它时时刻刻指向你这个实例本身。 所以对类中的this 表示 this在一个类
阅读全文
摘要：build(){ block=sqrt(n);//block表示每块的长度大小 num=n/block;if(n%block) num++; //num表示分块的个数 可能多出一点 所以+1 for(int i=1;i<=num;i++){ l[i]=(i-1)*block()+1,r[i]=i*b
阅读全文
摘要：#树形dp 选不选择根节点的问题 ##没有上司的舞会 对于根节点的子集 都有选择或者不选择的两种情况 #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 6010
阅读全文
摘要：#串问题 ##最短编辑距离https://www.acwing.com/problem/content/904/ f[i][j] i表示a的第i个位置 j表示b的第j个位置 让从原序列 a[i]和b[j]开始 让他们相等的最小操作 输入两个字符串 求让a和b相等的最小操作 1)删除操作：把a[i]删
阅读全文
