liang302

摘要： 注意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]删 阅读全文

摘要： ##买不到的元素 说实话想法不够严谨，你可以理解为1nm为一个循环周期，也就是从nm+1 ~ 2nm这个周期开始，其中任何一个数都可以由第一个周期对应的数加上nm得到。那么如果最大不可凑成的数超过nm，比如nm+k，那么2nm+k，3n*m+k也必然凑不出来，不就无解了吗，这只是个人不太严谨的推理哈 阅读全文

摘要： 奶牛学术圈https://www.acwing.com/problem/content/3748/ h 指数等于使得研究员有至少 h 篇引用次数不少于 h 的论文的最大整数 h。 有l次机会提高每篇的引用次数+1 求h指数最多可以是多少： h指数就是从大到小 下标的最右边位置 #include <i 阅读全文

摘要： flood fill 求连通块 for for 没标记过 标记 bfs cnt++ bfs() q[] st[][] while(hh<=tt){ if( ) st[][]; } dfs 重点在于搜索的顺序 找到每个情况 然后在次基础上剪枝 剪枝策略： 1.当方案大于已经最优解 if() retur 阅读全文

摘要： meta name= “” contnet= description 在搜索引擎显示在标题下面 keywords 搜索的关键字 logo 图片 link rel="icon" 绝大数的本质上都是 div 和span拓展出来的 title 鼠标放在那里的时候显示的 alt 图片展示不出来 显示的文字 阅读全文

摘要： ##负载均衡https://www.acwing.com/problem/content/3495/ 得到开始的时刻 判断{结束时刻 ，值} #include <iostream> #include <cstring> #include <algorithm> #include <queue> #d 阅读全文