T1是个容斥，我掐手指一算他为了卡容斥的正确性，绝不会把n和m出的很相近（$O(n^2)$算法在nm相等的时候达到最高时间复杂度），不然就太好做了，于是开了特判+各种卡常和滚动数组优化，卡到了70分，$n^2$过100000，暴力碾标算。T2十三分钟AC没啥说的，也就是审题吧。大概是个flag了。T ...
分类：
其他好文 时间：
2019-08-10 09:22:57
阅读次数：
104
[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F| |: :|: :|: :|: :|: :|: :|: :| |5/6|?|?|?|?|?| | O 在比赛中通过 ? 赛后通过 ! 尝试了但是失败了 \ 没有尝试 Solutions A. ...
分类：
其他好文 时间：
2019-08-09 23:35:46
阅读次数：
92
Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Time Limits: 1000 ms Memory ...
分类：
其他好文 时间：
2019-08-09 22:02:12
阅读次数：
87
Time Limits: 1000 ms Memory Limits: 524288 KB Description 有一棵n个节点的无根树，给出其中的m对点对。问有多少条树上的简单路径满足该路径上不存在任何一对给出的点对。 这里我们认为路径和是相同的。并且对于题目中给出的点对满足x!=y，对于你要计 ...
分类：
其他好文 时间：
2019-08-08 23:53:49
阅读次数：
240
过去几年博云在企业中落地容器云平台遇到了很多痛点，其中一个比较典型的痛点来自网络方面，今天很高兴跟大家聊聊这个话题并介绍下我们基于OVS自研的CNI插件——内部称之为fabric项目。 01 容器平台落地时网络方面的需求 从2013年左右Docker技术在开发者中流行起来，到如今kubernetes ...
分类：
其他好文 时间：
2019-08-08 13:34:44
阅读次数：
103
名称解析：名称解析name；id认证服务nsswitch：networkserviceswitch解析库：文件、MySQL、NIS、LDAP、DNS通用框架、与各存储交互的实现/usr/lib64/libnss_配置文件db:store1，store2......每种存储中查找的结果状态：etc/nsswitch.confgetentdatabases[entry]pam：pluggableaut
分类：
其他好文 时间：
2019-08-07 20:49:08
阅读次数：
122
linuxvsftp创建虚拟用户FTP有三种登录方式：匿名登录、本地系统用户登录和虚拟用户登录。虚拟用户是ftp服务器的专用用户，它的特点是只能访问服务器为其提供的FTP服务，而不能访问系统的其它资源。所以，如果想让用户对FTP服务器站内具有写权限，但又不允许访问系统其它资源，可以使用虚拟用户来提高系统的安全性。在VSFTP中，认证这些虚拟用户使用的是单独的口令库文件（pam_userdb），由可
分类：
系统相关 时间：
2019-08-05 20:26:38
阅读次数：
183
┌┌╔,┌╔╔┌╔,.┌╔;ü▄MM?????????????██M▄▄?┌╔╔?M???????????????????????????█M▄_.╔?M???????????????????????????????????█M?┌│p?????????????????MMMMMMMM?????????????????M?.╔($????????????M???`└```╚ü??M????????
分类：
其他好文 时间：
2019-08-03 23:40:54
阅读次数：
242
对于一个点 $x$ 如何求答案？ 由于这个图是个有向无环图，可以先拓扑排序一遍，求出每个点的拓扑序，从起点到它的最长路 $d2$，从它到终点的最长路 $d1$。（我写代码是这么写的，注意顺序） 把拓扑序比小 $x$ 的点的点集叫 $A$，大的叫 $B$。答案就是 $\max\limits{u\in ...
分类：
编程语言 时间：
2019-08-03 20:00:08
阅读次数：
92
