张弘旭的博客

摘要： 一.矩阵的基本运算 加减法:直接进行加减法即可 乘法：对每一行和每一列取乘积和 转置：将矩阵倒置并逆时针旋转90度 二.矩阵的初等变换 1.两行（列）互换 2.某行（列）乘上非零系数 3.某行（列）乘上常数后加到另一行（列）上 三.经典应用 1.求A到B，恰好经过k个点的路径数量 HDU2157 代 阅读全文

摘要： 题目链接：https://mp.weixin.qq.com/s/H3H8S1UYb9f3ga7oc5DbmQ 一.本题使用了拓扑排序，计算出路径条数f，并每次依次减去路径条数，每减一次，就得到了路径上的一个点，最终形成了一条路经 34.这里的next函数，查找了路径上的下一个点，依次减去u的路径条数 阅读全文

摘要： 倍增表又称ST表，是一种离线算法，不支持修改，在离线算法中，复杂度非常快，代码简洁实用 代码： #include<bits/stdc++.h> #define ll long long using namespace std; const int N = (1<<13)+39+7; int n,m, 阅读全文

摘要： 二.1. 代码： #include<bits/stdc++.h> #define ll long long using namespace std; int n,m,a[239+7][239+7],dx[]={0,1,0,-1},dy[]={1,0,-1,0},dir,x=1,y=1,id=1; b 阅读全文

摘要： 一.2. 错误原因：不会 解析：real代表实际运行时间，user代表用户态运行时间，sys表示内核态运行时间，故选A 5. 错误原因：不会 解析： 基数排序的思路类似于桶排序，故选A 9. 错误原因：不会 解析： 这个问题可以转化成圆排列问题，公式为A(n-1,n-1)，即(n-1)!,要考虑从两 阅读全文

摘要： 一.1. 错误原因：没读题 解析： ls是list的缩写，用于列出当前目录下所含的文件和子目录 cd是change directory的缩写，用于改变文件目录 cp是copy的缩写，用于复制 8. 错误原因：计算错误 解析： 一棵含有n个节点的二叉树的高度至少为floor(log2n)+1,还有一种 阅读全文

摘要： 树上差分与线性差分差不多，只不过是在树上进行差分，每次将两个点x和y的标志加1，将lca(x,y)和fa(lca(x,y))的标志减1，最后来一次深搜求和，就可以得到值了 下面给出几道例题 1.P3128 [USACO15DEC] Max Flow P 解析： 树上差分板子题，直接套班子，求完值后， 阅读全文

摘要： 欧拉道路是指不重复的经过图的每一条边所形成的道路 欧拉回路是指不重复的经过图的每一条边所形成的回路 这类问题都可以使用dfs来求解 下面给出几道例题 1.P6066 [USACO05JAN] Watchcow S 解析： 一道模板题，建好双向边，走过一次删掉一条 代码： #include<bits/ 阅读全文

摘要： 一.1. 错误原因：不知道 解析： 正确答案B 星型结构，类似于一颗星星，优点是节省材料，弊端是，如果源点计算机故障，那么网络就会瘫痪。 环形结构，类似于一个环，环上有一些端点，每个端点对应着一台计算机，弊端是，如果在环上断了2条边，网络就会瘫痪 网状结构，就是现在的因特网(Internet)，类似 阅读全文

摘要： 1. 解析： 送分题，按题意模拟即可 代码： #include<bits/stdc++.h> #define ll long long #define x first #define y second using namespace std; const int N = 39+7; int a[N] 阅读全文