题目链接 题解： 图为一个基环树。 dfs找到环，对于环上的每一个点u, 确定与它连接的具有最小美观度的边的长度w, 把这个w值更新到与它连接的其他非环上点（minval[]数组），则u和与它连接的其他非环上点的答案即为所有边长度只和减去minval[i]。 Code: 1 #include <bi ...
分类：
其他好文 时间：
2020-01-31 20:47:25
阅读次数：
103
数组 初始化规则 字符串 sizeof和strlen 字符串拼接 如果字符串过长，可以使用两个“”进行字符串拼接 结构体 NOTE 1. 如果结构标识符是结构名，则使用句点运算符； 2. 如果结构标识符是指向结构的指针，则使用箭头运算符。 共用体 enum 枚举 指针 使用new 分配内存 / 使用 ...
分类：
编程语言 时间：
2020-01-31 18:43:34
阅读次数：
87
void init(){ //莫比乌斯函数线性筛 memset( prime , 0 , sizeof(prime) ); memset( mu , 0 , sizeof(mu) ); memset( vis , 0 , sizeof(vis) ); mu[1] = 1 ; cnt = 0 ; fo ...
分类：
其他好文 时间：
2020-01-31 15:51:26
阅读次数：
76
bzoj 4199 品酒大会 开始线段树合并学傻了直接拿线段树合并莽然后80pts滚粗 其实考虑，如果我们求出了 $ LCP(s_1,s_2) = i $ ，其中 $ s_1,s_2 $ 是后缀，的权值的和/最大值，做一遍后缀和/最大值就好了啊！ 这个东西是可以 dp 的！由于 parent 树本质 ...
分类：
其他好文 时间：
2020-01-31 14:18:17
阅读次数：
49
//数组排序去重 #include<stdio.h> #include<stdlib.h> int comp(const void*a,const void*b)//用来做比较的函数。 { return *(int*)a - *(int*)b; } int main(){ int a[10]; fo ...
分类：
编程语言 时间：
2020-01-30 21:12:40
阅读次数：
99
T1 "P4771" 难在读题？ 发现在北边的意思就是向北走的比向东西走的多，所以对于每个兵，不断向上枚举一个倒金字塔就行了。 如果在这个金字塔中搜到山，就把答案记为金字塔层数好了。 记得预处理山 Code: include include include include using namespa ...
分类：
其他好文 时间：
2020-01-30 18:57:47
阅读次数：
70
"题目链接" 图论+DP的一道题，可以贪心地发现，要使路径最短，把路径按长度从小到大排序后，肯定会把前$fr$条路径安排到走的路径上，每次交换也是将前$fr$条路径与$fr$后的路径交换，至于$fr$为多少我们可以枚举$fr$，然后DP求出$ans$ 设$f[i][j][k]$表示从1走到$i$,在 ...
分类：
Web程序 时间：
2020-01-30 17:04:41
阅读次数：
84
#include<iostream> #include<algorithm> #include<cstring> #include<cmath> using namespace std; #define x first #define y second const int N=210; typede ...
分类：
其他好文 时间：
2020-01-29 17:52:38
阅读次数：
92
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; typedef long long ll; const int N=510,M=10010; int ...
分类：
其他好文 时间：
2020-01-29 16:24:35
阅读次数：
79
#include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N=110; int p[N]; struct edge{ int a; int b; int w; }e[N*N]; in ...
分类：
其他好文 时间：
2020-01-29 14:22:30
阅读次数：
62
