各位好呀，博客有一个月没有更新了。6月中旬忙考试，接下来的20多天都是在忙暑假实习的事。可以剧透的说到现在写这篇博客为止还没有接到暑假实习的offer。我实在是太弱的。　　这里简单写下过程：　　2014.06.07珠海MEIZU公司，100多人进行笔试。几道智力题，几道关于测试的题目。简简单单就通过了笔试。接下来是...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round10-H.html　　有两只蚂蚁在一个二维平面上走。一开始，他们都在点$(1,0)$的位置。　　Rikka布置了三条规定：　　1.　第一只蚂蚁不能走过直线$y=cfrac{a}{b}...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round10-F.html 　　给定一个完全图$G$，有边权。　　定义其线图的一条边的权值为“该边连接的两个点，在原图中对应的边的权值和”。　　在图$L(G...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round10-D.html　　多组数据。　　给定一个长度为$n$初始全为$0$的数列$A$。$m$次操作，要求支持以下三种操作。　　1.　区间加一个数$v$　　2.　全局修改，对于每一个$i...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round8-H.html　　有$n$堆石子，第$i$堆有$a_i$个。请你取出尽量多堆石子，使得取石子nim游戏后手必胜。输出你选择的石子堆数。　　$n,a_ileq5imes10^5$　　...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round7-I.html　　给定一棵有$n$个节点的树，问有多少个点集的直径恰好等于$D$。　　一个点集的直径定义为该点集中距离最远的两个点的距离。　　两个点的距离定义为他们在树上的最短路径...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round6-I.html　　给定$n$条线段，第$i$条线段覆盖区间$[L_i,R_i]$。　　接下来$m$次操作，每次操作给出一个坐标$x$，使得所有覆盖到坐标$x$的区间都消失。（如果之...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round5-H.html　　给定一个序列a[1..n]，求下标字典序第k小的严格递增子序列　　$1leqnleq10^5, 0leqkleq10^{18}$　　树状数组。　　我们首...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round5-F.html　　有$n$个箱子，第$i$个箱子有$p_i$的概率出现大小为$d_i$的钻石。现在小A一开始手里有一个大小为$0$的钻石，他会根据$i$从小到大打开箱子，如果箱子里...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round4-B.html　　给定$n$条带权线段，第$i$条线段的左右端点坐标分别$x_i,y_i$，权值为$w_i$，坐标范围是$[1,m]$。　　现在让你从这$n$条线段中选择一些线段，...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round4-C.html　　定义 $$a_n=egin{cases}0&ext{$(n=1)$}\a_{leftlfloorfracn2ightfloor}+(-1)^{...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round4-E.html　　给定二维平面上的$n$个点，第$i$个点的坐标是$(x_i,y_i)$，第$i$个点出现的概率是$a_iimesb_i^{-1}$。　　现在让你求 [满...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round4-A.html　　给定一个长度为$n$，只包含$0,1,2$的数列。　　每一秒会依次进行如下操作：　　1.所有的$1$后面生出一个$0$　　2.所有的$2$后面生出一个$1$&nb...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round4-D.html　　多组数据$Tleq200$　　每组数据给定一个$n$，让你构造一个只包含$-1,1,0$的矩阵，使得每行的和，每列的和，共$2n$个数，都互不相同。　　如果没有方...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round3-I.html　　在一个给定的三角形内部随机选择$n$个点，问这些点构成的凸包的期望顶点数。　　$3leqnleq10$　　首先证明一个结论，对于任意三角形，随机撒$n$个点的期望...