01 2020 档案
[计算机网络原理及应用]第一章摘要
摘要:这是一篇摘要文章。本文章主要内容均来自《计算机网络原理及应用》(清华大学出版社)。 1.重要的日期: 1.1946年,第一台电子计算机ENIAC诞生。 2.1963年,麻省理工林肯实验室建成SAGE防空系统,是计算机技术与通信技术结合的先驱。 3.1968年,ARPAnet建成,是具有网状结构的交换
阅读全文
[校内训练20_01_20]ABC
摘要:1.问有多少个大小为N的无标号无根树,直径恰好为L。$N,L \leq 200$ 2.问一个竞赛图中有多少个长度为3、4、5的环。$N \leq 2000$ 3.给出一些直线和单个点A,问这些直线的交点与A最近的M个距离之和为多少。$N \leq 50000,M \leq 10^7$。保证不存在两个
阅读全文
[校内训练20_01_19]ABC
摘要:1.SB题 2.有n个点,m条边,每次加入一条边,你要挑出一些边,使得形成的图每个点度数都为奇数,且最长的边最短。 3.给一个N次多项式,问有多少个质数在任意整数处的点值都是p的倍数,输出它们。$N \leq 1000,|a_i| \leq 10^9$ 问题等价于这个多项式在mod p意义下存在因数
阅读全文
[校内训练20_01_17]ABC
摘要:1.平面上每次加入直角边平行于坐标轴的等腰直角三角形,每次询问某个点被覆盖了多少次。 大常数算法:O(nlog^2) 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=3E5+5; 4 int n,q; 5 inlin
阅读全文
浙公网安备 33010602011771号