题目链接：https://ac.nowcoder.com/acm/problem/16564 题目大意： 有n天可以租教室，给出每天可以租用的教室数量，有m次询问，找出最小值判断能不能完成租借。思路：线段树求区间最小值。（模板） #include <cstdio> #include <iostrea ...
分类：
其他好文 时间：
2020-07-08 01:10:26
阅读次数：
83
https://ac.nowcoder.com/acm/contest/6226/C 、 修修去年种下了一棵树，现在它已经有n个结点了。 修修非常擅长数数，他很快就数出了包含每个点的连通点集的数量。 澜澜也想知道答案，但他不会数数，于是他把问题交给了你。 换根dp 第一遍dfs ， 从下到上算贡献 ...
分类：
其他好文 时间：
2020-07-08 00:59:29
阅读次数：
252
原题链接 https://ac.nowcoder.com/acm/contest/4370/K 去年上海现场赛的一道签到题 太菜了对着这题自闭好久 现在看其实就是一道二分图判断奇环，唯一要思考的地方是怎么枚举可行的情况。解法是因为n很小所以可以二进制暴力枚举染色为1的点然后暴力判断（其实也不难想） ...
分类：
其他好文 时间：
2020-07-07 16:08:24
阅读次数：
82
Lost and AekdyCoin are friends. They always play "number game"(A boring game based on number theory) together. We all know that AekdyCoin is the man c ...
分类：
编程语言 时间：
2020-07-07 12:52:15
阅读次数：
93
IPv6地址简写和全写的一种转换方法，入参IPv6地址合法性不做校验。只对合法的IPv6地址进行简写、非简写的转换 package com.test; import com.sun.deploy.util.StringUtils; import java.util.Arrays; import ja ...
分类：
编程语言 时间：
2020-07-07 00:31:08
阅读次数：
182
firewalld防火墙 一、防火墙安全概述 在CentOS7系统中集成了多款防火墙管理工具，默认启用的是firewalld（动态防火墙管理器）防火墙管理工具，Firewalld支持CLI（命令行）以及GUI（图形）的两种管理方式。 对于接触Linux较早的人员对Iptables比较熟悉，但由于Ip ...
分类：
其他好文 时间：
2020-07-06 19:24:38
阅读次数：
61
https://help.unitedata.link/docs/%E6%96%91%E9%A9%AC%E5%90%88%E7%BA%A6/%E6%96%91%E9%A9%AC%E4%BB%8B%E7%BB%8D.html ...
分类：
其他好文 时间：
2020-07-06 16:43:03
阅读次数：
90
当年我做这道题时还太嫩了，只能想到暴力。其实如果会了更高的科技这道题只要稍微对暴力优化一下就能AC（我也不会含泪75pts了）。 废话不说了，暴力的思路就是枚举每一条边然后求两个子树的重心。 直接求重心的复杂度是$O(n)$的，我们考虑优化到$O(\log)$。 我们想要求以$x$为根的子树的重心， ...
分类：
其他好文 时间：
2020-07-05 13:52:45
阅读次数：
55
1.ARP简介地址解析协议（Address Resolution Protocol），其基本功能为透过目标设备的IP地址，查询目标设备的MAC地址，以保证通信的顺利进行。它是IPv4中网络层必不可少的协议，不过在IPv6中已不再适用，并被邻居发现协议（NDP）所替代。 2.ARP工作流程假设主机A和 ...
分类：
其他好文 时间：
2020-07-05 13:50:29
阅读次数：
74
原文链接：https://mp.weixin.qq.com/s/6VuovNdBGSSMq21OHfGe-w 摘要： NER的不同解码方式：CRF/指针网络/Biaffine 直接拿Transformer做NER不合适，可参考TENER 如何将实体词典融入到NER模型中？https://www.ac ...
分类：
其他好文 时间：
2020-07-05 12:02:36
阅读次数：
148
