方法一：保存基态最小点结构，然后进行激发态计算 首先进行基态opt（不加激发态关键词即可），然后将log文件导入Gaussian view，保存最终结构，然后使用该结构进行激发态结构优化 方法二：两次计算写到一个输入文件；使用“--link1--”参数，顺次计算 %nproc=56%mem=20GB ...
分类：
其他好文 时间：
2021-06-02 17:23:47
阅读次数：
0
题面 严格次小生成树 题解 小蓝书 + 我自己的补充 做法 题意很好理解吧。 设最小生成树的边权之和为 \(sum\)。 我们要找严格次小生成树，就是要找到这样的一条非最小生成树上的边，满足： 将最小生成树上的某条边替换成这条边后，树依然联通。 这条边与被替换边的权值之差最小，且大于 \(0\)。 ...
分类：
其他好文 时间：
2021-06-02 16:03:33
阅读次数：
0
前言 能 \(\tt dp\) 就不要乱猜结论贪心。 题目 AtCoder 题目大意： 给出 \(n\) 个人的数轴上的坐标 \(a_i\)，保证为偶数，每个人的速度至多为 \(1\)，需要使得每一个 \(i\in[1,n-1]\)，第 \(i\) 个人与第 \(i+1\) 个人相遇过，求最小时间。 ...
分类：
其他好文 时间：
2021-06-02 15:24:29
阅读次数：
0
题目大意：给出一张左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路1:(x,y)<==>(x+1,y)2:(x,y)<==>(x,y+1)3:(x,y)<==>(x+1,y+1)n,m<=1000求最小割. 数据太大，网络流会很卡（不太清楚用一些玄学的底层优化 ...
分类：
其他好文 时间：
2021-06-02 14:54:44
阅读次数：
0
STP 概述 STP算法步骤 BPDU STP状态 概述 实际中交换网络环路会产生 *广播风暴 *多帧复制 *MAC地址表紊乱 STP（Spanning Tree Protocol）生成树协议 逻辑上断开环路，防止广播风暴的产生 当线路故障，阻塞接口被激活，恢复通信，起备份线路的作用 SPD算法步骤 ...
分类：
其他好文 时间：
2021-06-02 13:56:09
阅读次数：
0
正题 题目链接:https://www.luogu.com.cn/problem/P7600 题目大意 给出$n$个点的一棵树，边有边权，对于每个$k$求去掉最小边权和的点使得每个点的度数都不超过$k$。 \(1\leq n\leq 10^5\) 题目大意 APIO遇到的原题，和CF1119F一样， ...
根据kruskal的贪心过程，先将所有$a$类边连起来，对于一个连通块内的两点，必然通过$a$边联通 考虑对于一条最短路径，必然是一段（可能为空）$a$类边+1条$b$类边，同时其合法当且仅当这些$b$类边都能被加入最小生成树中，即不会与$a$类边产生环，又即不重复经过一个连通块 状压之前经过的连通 ...
分类：
其他好文 时间：
2021-06-02 13:09:00
阅读次数：
0
原题链接 题意：每次加一个数，要求最小 $\sum max_ - min_， 题解：本来以为就是纯贪心，然后发现竟然是区间dp，就是先排完序，然后就加入然后取 \(min\)。 代码： #include <iostream> #include <bits/stdc++.h> using namesp ...
分类：
其他好文 时间：
2021-06-02 13:04:14
阅读次数：
0
Given a hash table of size N, we can define a hash function H(x)=x%N. Suppose that the linear probing is used to solve collisions, we can easily obtai ...
分类：
其他好文 时间：
2021-06-02 12:19:23
阅读次数：
0
最小生成树核心Algorithm 问题描述：给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。 给定一张边带权的无向图 G=(V,E)，其中 V 表示图中点的集合，E 表示图中边的集合，n=| ...
分类：
编程语言 时间：
2021-06-02 12:10:54
阅读次数：
0
