bzoj luogu 题意可能会很绕 一句话：基环树的直径。 求直径： 对于环上每一个点记录其向它的子树最长路径为$dp_x$ 之后记录环上边长前缀和$ns_i$ dp值为$max_{i,j}dp[i]+sum[i]+dp[j]-sum[j]$ $dp[j]-sum[j]$提出来进单调队列。 O(n ...
分类：
其他好文 时间：
2019-08-10 21:03:02
阅读次数：
129
题目链接：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3374.html 题目大意 略。 分析 要手写 AVL 树，而红黑树，SB 树，跳表不可以。 代码如下 1 #include <bits/ ...
分类：
其他好文 时间：
2019-08-10 11:48:10
阅读次数：
91
Given an array nums and a value val, remove all instances of that value in-place and return the new length. Do not allocate extra space for another ar ...
分类：
其他好文 时间：
2019-08-10 09:52:48
阅读次数：
89
今天暴风雨袭击了杭州，而昨天暴风雨（高并发问题）席卷了园子，留下一片狼藉。在前天傍晚，我们进行了 .net core 版博客站点的第二次发布尝试，在发布后通过 kestrel 直接监听取代 nginx 转发解决了高并发下的1秒延迟问题，成功地顶住了下班前的访问小高峰，但这只是一场大雨，第二天的上午和... ...
分类：
Web程序 时间：
2019-08-09 23:28:16
阅读次数：
131
https://scut.online/p/106 错在这组样例，发现是离散化之后，对k访问的时候也是应该访问离散化之后的k。 发现主席树大概还真的要开够log倍，少一点都不行，那干脆开大一点。 cpp include define mid ((l+r) 1) using namespace std ...
分类：
其他好文 时间：
2019-08-09 01:12:44
阅读次数：
75
默认配置的问题SSH连接远程主机时，会检查主机的公钥。如果是第一次该主机，会显示该主机的公钥摘要，提示用户是否信任该主机：Theauthenticityofhost‘192.168.0.110(192.168.0.110)‘can‘tbeestablished.RSAkeyfingerprintisa3:ca:ad:95:a1:45:d2:57:3a:e9:e7:75:a8:4c:1f:9f.Ar
分类：
其他好文 时间：
2019-08-08 23:07:07
阅读次数：
166
// 模糊匹配createTime 是以 2019-07-23 开头 db.getCollection('driver_online_record').find({"createTime" : /^2019-07-23/}) // 模糊匹配createTime 包含 2019-07-23 db.ge ...
分类：
数据库 时间：
2019-08-07 19:18:45
阅读次数：
111
有幸得到米尔电子zynq系列开发板Z-turn Board试用体验，下面说说我这款zynq系列的Z-TURN板子外设配置。从Z-turn Board原理图上看，目前可以配置的FPGA管脚大概有100多个，其它的管脚全部分配到A9上面，我用ISE14.6配置了几个通信接口，然后生成API接口，目前AR ...
分类：
其他好文 时间：
2019-08-07 14:35:02
阅读次数：
117
https://mp.weixin.qq.com/s/JGXe2CmOdTweHjRJPOgiLg 1. 斯坦福《概率与统计（Probability and Statistics）》 链接：https://online.stanford.edu/courses/gse-yprobstat-proba ...
分类：
其他好文 时间：
2019-08-06 13:51:08
阅读次数：
123
AC代码 include include include using namespace std; const int max_n = 1010; char ans[max_n]; int count[10][2] = {0}; int main() { ifdef ONLINE_JUDGE els ...
分类：
其他好文 时间：
2019-08-06 01:09:03
阅读次数：
79
