摘要:链接 "Codeforces 676E The Last Fight Between Human and AI" 题意 给一个多项式,有些系数不确定。人和机器轮流填系数,系数可以是任何数,问是否能使得最后的多项式整除 x k 思路 整除x k就等价 x=k时,多项式为0. 系数可以是任何数的话就能得
阅读全文
摘要:配置jdk 执行 sudo apt get install openjdk 7 jdk jdk被安装到了 /usr/lib/jvm/ 目录 配置hosts 使用 vim 打开 /etc/hosts, 将主节点和两个子节点的ip分别定义为 Master, Slave1, Slave2 并且在 /etc
阅读全文
摘要:最近看了一下网络的书,信息系统也有实验任务,所以就学习了一下pcap包的解析。 主要是对内部以太网帧头,ip头部,tcp头部或者udp头部的解析。我因为用访问google.cn作为的样例,没有udp包就还没加udp的头部,不过大同小异了。 要注意的就是以太网是大端传输,而上层的协议都是小端传输,所以
阅读全文
摘要:链接 "Codeforces 667D World Tour" 题意 给你一个有向稀疏图,3000个点,5000条边。 问选出4个点A,B,C,D 使得 A B, B C, C D 的最短路之和最大。 思路 枚举中间两个点,端点就是不与这三个点重复的最大的那个点来更新答案。因为是稀疏图,可以做n遍s
阅读全文