2019年3月1日

摘要： 链接：https://ac.nowcoder.com/acm/contest/373/E来源：牛客网 题目描述某天lililalala正在玩一种奇妙的吃鸡游戏--因为在这个游戏里会同时有两个圆形安全区(他们可能相... 阅读全文

摘要： 复习了最小生成树和最短路 对于prim和dijk的算法复杂度都是o(n*n)堆优化可以复杂度降为o((n+m)*log(m))因此对于点数很多的稀疏图有较大的优化作用dijk的堆优化 算法而对于点数较少的图来说则... 阅读全文

摘要： memset(a,0x3f,sizeof(a))好处1,由于memset是按位操作 操作时间会比for循环快 可以避开某些卡常数的题2,0x3f3f3f3f的十进制是1061109567，也就是10^9级别的（和... 阅读全文