$\rm{0x01}$ 闲话 · $LCT$的用途以及具体思路 LCT是啥？百度一下的话……貌似是一种检查妇科病的东西？~~Oier的口味可是真不一般啊~~ 咳，其实在我最近只是浅浅地学了一部分的基础上，窝觉得$LCT$其实就是一个用来维护 森林连通性 的。 嗯……因为其独特的性质所以也可以顺便维护 ...
分类：
其他好文 时间：
2019-01-27 21:55:05
阅读次数：
203
2018 ACM-ICPC, Syrian Collegiate Programming Contest A Hello SCPC 2018! 水题 B Binary Hamming 水题 C Portals 思路：并查集维护连通性 代码： //#pragma GCC optimize(3) //# ...
分类：
其他好文 时间：
2019-01-26 23:44:21
阅读次数：
255
题解 "动态树Link cut tree(LCT)总结" LCT常数大得真实 没有环,就是$lct$裸题吧 有环,我们就可以绕环转一圈,缩点 怎么搞? 当形成环时,把所有点的值全部加到一个点上,用并查集维护加到哪个点上 判断连通性再用一个并查集 Code cpp include define LL ...
分类：
其他好文 时间：
2019-01-26 18:55:57
阅读次数：
151
这道题是一道暴力题，看的数据量大是瞎胡人的，如果每个数都和1构成一条边实际上也就100000个数字，nlogn也一定能过去 然后就是注意m也不能太小，如果小于n-1就没法成图了。也不能太大，太大连不了那么多边 然后为了保证图的连通性，先把1和每个点都连一遍 ...
分类：
其他好文 时间：
2019-01-26 11:15:50
阅读次数：
209
网络命令 1）write 给在线用户发信息（需按Crtl+D保存结束，w命令可看在线用户） 语法：write 用户名 2）wall 发广播信息 英文原意：write all 语法：wall 信息 3）ping 测试网络连通性 语法：ping 选项 ip 选项 -c：count 次数 4）ifconf ...
分类：
系统相关 时间：
2019-01-25 01:05:21
阅读次数：
258
网络传输介质 了解网络的功能和分类 制作双绞线跳线 打接信息模块 正确连接各种网络设备 了解光纤的特点、分类和应用 测试网络连通性 信号概述2-1 信号概述2-2 信号在传输过程中产生的失真 噪声 衰减 数字信号的优势 抗干扰能力强 传输距离远并能保证质量 双绞线2-1 双绞线 总共8根双绞线，两两 ...
分类：
其他好文 时间：
2019-01-22 23:03:38
阅读次数：
321
LCT维护连通性类型的题目，主要是要搞清楚findroot函数的作用——判断根是否相同，和并查集里面的find()函数有异曲同工之妙，如果根相同可以认为两个点具有连通性。 先access打通一道到x的实边，现在x是深度最大的节点。然后再splay x到根节点，因为它深度最大，这个时候它只有左子树。所 ...
分类：
其他好文 时间：
2019-01-18 10:15:28
阅读次数：
184
Linux目录结构： ps -ef：任务管理器 ifconfig: 查看ip ping : 测试与目标主机的连通性，ctrl+c停止 目录指令： ll:列出当前目录下的文件信息 ls -al : 列出当前目录下的文件信息(包含隐藏文件) ll /bin/: 列出根目录下的bin目录下的文件信息 pw ...
分类：
系统相关 时间：
2019-01-13 20:02:05
阅读次数：
281
第一章概述 1.三网融合：电信网络、有线电视网络、计算机网络 2.Internet 是人类自印刷术发明以来在存储和交换信息的领域中的最大变革 3.互联网的两个重要基本特点：连通性和共享性（指资源共享） 4.计算机网络由若干结点和连接这些结点的链路组成（有线/无线） 5.互连网是“网络的网络”。 6. ...
分类：
其他好文 时间：
2019-01-13 20:01:28
阅读次数：
634
平时大家都是测试TCP的，windos上telnetIP+端口就可以测试了但是UDP就有人些有点蒙圈了不要想的那么难，很简单的一、随便找台centos有网络的机器输入下面命令安装nc工具：yuminstall-ync安装完毕后输入下面命令就可以了（IP是自己访问的IP）：nc-vuz192.168.1.8161命令格式:nc-vuzIP+端口这样就是测试成功了。二、使用windows测试UDP也不
