"题目链接" 转换一下问题就是求每个点的最大长度，容易想到树的直径，一个点的最大长度就是他到两个端点长度的最大值，那我们就可以跑3遍dfs，第一遍求出直径的一个点，第二遍求出每个点到这个点的最大距离，第三遍利用第二遍求得的直径的另一点，反向跑，答案就是两者的最大值 这题好像还可以用点分治或者两遍df ...
分类：
其他好文 时间：
2020-02-26 23:23:24
阅读次数：
114
题目链接：https://vjudge.net/contest/358714#problem/C 题意：求最大空凸包的面积，点的个数n<=50。 思路： 参考链接：https://blog.csdn.net/cdsszjj/article/details/79366813 计算几何+DP。 首先枚举 ...
分类：
其他好文 时间：
2020-02-26 14:08:22
阅读次数：
135
题目：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 输入一个字符串,包括数字字母符号,可以为空 如果是合法的数值表达则返回该数字，否则返回0 溢出判断是难点； 符号的判断； 空字符串； //+-只能出现在开头，如果没有+-，默认为正数 ...
分类：
其他好文 时间：
2020-02-26 01:18:59
阅读次数：
64
[TOC] 问题描述 本文主要记录了自己配置 Manjaro 的大概过程和细节，以供参考。 安装 1. win10 下使用 rufus 制作启动盘时，选择 ，而不是 iso 模式，不然会出错。 2. 分区 格式是 , 不是 设置 flag 时， 和 这两项都要选上，不然也会报错。 日常配置 1. 换 ...
分类：
编程语言 时间：
2020-02-25 18:03:41
阅读次数：
67
[TOC] 常规检查 逆向分析 create_heap 函数 可以再次编辑 chunk 的内容，而且可以选择输入大小。如果我们这次输入的 size 比创建时大的话，就会导致堆溢出 delete 函数 释放对应 index 的 chunk，并将数组 heaparray 对应的地址置 0。 main 函 ...
分类：
其他好文 时间：
2020-02-25 17:42:36
阅读次数：
231
这是一道常规体了。 PAT乙级最后一道大题一般是 结构体+排序 +字符串+hash。 1 #include<iostream> 2 #include<unordered_map> 3 #include<algorithm> 4 #include<cmath> 5 using namespace st ...
分类：
其他好文 时间：
2020-02-25 17:37:13
阅读次数：
67
有一个幼儿园容斥：最大次数恰好为 $m=$ 最大次数最多为 $m$ - 最大次数最多为 $m-1$. 然后来一个多项式快速幂就好了. code: #include <cmath> #include <cstring> #include <algorithm> #include <cstdio> #i ...
分类：
其他好文 时间：
2020-02-24 22:37:42
阅读次数：
94
Hyperledger fabric 手动操作第一次运行简单网络 尽量使用fabric sample/first network目录中的yaml文件进行配置，第一次自己写配置文件问题很多都不知道怎么解决 创建一个文件夹存放命令执行过程中生成的相关文件 得到crypto config文件夹 使用tre ...
分类：
其他好文 时间：
2020-02-24 20:43:17
阅读次数：
136
"题目链接" 题意是给你一个数组，问你如何建造，使得每个点都不小于其左右的点，包括不相邻的点 分析题意，容易得知，就是找一个点两侧的不上升序列且带修，那我们就分别从头跑一遍，从尾跑一遍，两者相加就是每个点的最大值 那我们可以利用单调栈来进行这个操作，注意初始化栈 这道题和 "CF1300E" 思想一 ...
分类：
其他好文 时间：
2020-02-24 16:54:33
阅读次数：
53
``` cpp#include using namespace std;#define int long long// Input: n,x[],y[]// Method: solve(x)// Output: f(x) (returned)namespace lag {const int N=20... ...
分类：
其他好文 时间：
2020-02-24 15:31:45
阅读次数：
75
