Hock

摘要： MPI SPMDSingle Program/Multiple Data），即单程序多份数据进行任务并行 MPI基本概念 节点 服务器，等同于一台台式或者笔记本电脑。许多节点组成集群甚至是超算系统 **进程 ** 数据独立 节点间的并行 程序运行的实例对象，进程拥有独立的堆栈以及数据，数据不能共享。 阅读全文

摘要： 高性能传统优化技术 高性能算法 lapack安装 lapack里面有blas和lapack 所以较为方便 但是下载的时候遇到了许多困难 最后是看知乎评论区解决的 需要补上cmake使用指南 cd lapack-3.11 mkdir build cd build cmake .. -DCMAKE_BU 阅读全文

摘要： Linux基础操作 常用操作命令 --help #获取 /home/user/soft/bin/myexe #执行第三方程序 ./myexe #当前目录下执行第三方程序 whoami #用户名称 hostname #服务器名称 当前所使用的节点 lscpu #查看cpu信息 free -h #查看内 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 线段树优化建图 有一种最短路问题，有的边是从区间到区间的，这个时候点操作就不是很好办(边比较多)数量级是$O(n^2)$。于是考虑建线段树优化建图。 两颗线段树：入与出。（出表示从这里出发，入表示进到了这个点） 线段树优化连边,利用到线段树的思想. 对于每个区间,新建一个节点,向子区间递归连边. 这 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： $n$个点$m$条边 有$k$个联通块 每个联通块的大小为$s_i$ 生成联通图的方案数是$n^ \prod_^k s_i$ 特殊的 n个点n-1条边的树的生成方案是$n ^ $ 阅读全文