kingwzun

摘要： #分块 理解 n个元素分成根号n块，没块都有根号n个元素 代码 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+7; int belong[maxn];//这个数在哪一块 int block;//每块大小 int num 阅读全文

摘要： 拓扑序： 在AOV网中，若不存在回路，（有向无环图） 则所有活动可排列成一个线性序列， 使得每个活动的所有前驱活动都排在该活动的前面，我们把此序列叫做拓扑序列 过程： Step0: 预处理得到每个点的入度 Step1： 执行入度为 0 的点（没有前驱），放入一个待执行的容器，在图中删除， Step2 阅读全文

摘要： 构造图(存储结构) 利用邻接矩阵 - 邻接矩阵——优点？ 直观、简单、好理解 方便检查任意一对顶点间是否存在边 方便找任一顶点的所有“邻接点”(有边直接相连的顶点） 方便计算任一顶点的“度” ###　- 缺点: 不便于增加和删除顶点 浪费空间 浪费时间(需要统计有多少边) 代码 #include<s 阅读全文

摘要： 学习视频1 学习视频2（灯神） 01背包(每个物品就1个) 理解： 动态转移方程: dp[i][j]=max(dp[i-1][j] , dp[i-1][ j-p[i] ]+m[i]); 代码： #include <iostream> #include<cstring> #include<stdlib 阅读全文