摘要：
题目描述他是一名普通的农电工，他以一颗无私奉献的爱岗敬业之心，刻苦钻研业务，以娴熟的技术、热情周到的服务赢得了广大客户的尊敬和赞美。他就是老百姓称为“李电”的李春来。 众所周知，李电很喜欢YY。一天，他又YY 了奇怪的东西。他假设他自己成了神，然后他说：“出来吧，矩阵。”然后一个N... 阅读全文
摘要：
Day1加上看题，做完第一题之后我已经只剩两个小时半了。 然后凭着一定要做完第一题和第二题的坚定信念。 我耗到了只剩一个小时半，结果正解还是没想出来。 其实我从只剩两小时的时候，就有了打第二题的暴力的想法。 因为第二题全部的暴力分高达80分。 然后我艰难地打了60+的暴力后，见好就... 阅读全文
摘要：
题目描述NiroBC终于找到了人生的意义，可是她已经老了，在新世界，没有人认识她，她孤独地在病榻上回顾着自己平凡的一生，老泪纵横。NiroBC多么渴望再多活一会儿啊！ 突然一个戴着黑色方框眼镜，方脸，穿着高腰裤的长者，乘着圣洁的祥云，飞进了NiroBC的简陋的小屋。 ... 阅读全文
摘要：
题目描述雪之国度有N座城市，依次编号为1到N，又有M条道路连接了其中的城市，每一条道路都连接了不同的2个城市，任何两座不同的城市之间可能不止一条道路。雪之女王赋予了每一座城市不同的能量，其中第i座城市被赋予的能量为Wi。 如果城市u和v之间有一条道路，那么只要此刻雪之女... 阅读全文
摘要：
=v=因为外来的入侵，国王决定在某些城市加派士兵。所有城市初始士兵数量为0。当城市 被加派了k名士兵时。城市i的所有子城市需要被加派k+1名士兵。这些子城市的所有子城市需要被加派k+2名士兵。以此类推。 当然，加派士兵的同时，国王也需要不断了解当前的情况。于是他随时可能询问以城市i... 阅读全文
摘要：
题目描述数据范围解法考虑逐次加入每一条直线。 对于当前已加入的直线集合L，现在要新加入一条直线l。 那么它产生的贡献，与平行线有关。 对于任意三条直线，如果其中任意两条平行，那么将不做贡献。 所以给原直线的斜率排序，然后O(n)逐次加入，就能快速求答案了。代码#include#in... 阅读全文
摘要：
题目描述在一片草原上有N个兔子窝，每个窝里住着一只兔子，有M条路径连接这些窝。更特殊地是，至多只有一个兔子窝有3条或更多的路径与它相连，其它的兔子窝只有1条或2条路径与其相连。换句话讲，这些兔子窝之前的路径构成一张N个点、M条边的无向连通图，而度数大于2的点至多有1个。 兔子们决定... 阅读全文
摘要：
启发集spfa优化1.SFL优化 尽量维持决策遍历队列的单调性，这样可以使得以更高的频率用更优的点更新。 具体而言，如果dis[b[head+1]]>dis[b[tail]]，则swap(b[head+1],b[tail])。2.单点最短路优化 由于spfa自带求单源到所有点的最... 阅读全文
摘要：
题目描述在比特镇一共有n 个街区，编号依次为1 到n，它们之间通过若干条单向道路连接。 比特镇的交通系统极具特色，除了m 条单向道路之外，每个街区还有一个编码vali，不同街区可能拥有相同的编码。如果val_i and val_j = val_j，即val_i 在二进制下与val_... 阅读全文
摘要：
题目描述数据范围解法由于同一个点，同一个圆盘最多只会走一次。 把(i,j)当作一个点，表示第i个点，放第i个圆盘。 那么就可以使用最短路。 时间复杂度为O(n4∗k)。 事实上存在冗余圆盘，一个相对某个圆盘又贵又小的圆盘即是冗余圆盘。给圆盘排序，那么令(i,j)只给(k,l)连一条... 阅读全文