摘要： Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑 阅读全文

摘要： 笔者在图论挣扎了这么久，今天总算暂时到头了，鉴于欧拉路径和欧拉回路的精妙（e xin)程度，在这里做一个小小的总结。 首先欧拉绝对是个伟（huai）人，创造了不少东西，其中就包括欧拉路径和欧拉回路这种随便虐死蒟蒻萌新的*** 定义 欧拉回路：从图上一个点u出发不重复地经过每一条边后，再次回到点u的一 阅读全文

摘要： 关于2-sat问题，这里笔者主要是做一些简记，如要详细了解，可以读一读此dalao的文章：https://blog.csdn.net/jarjingx/article/details/8521690 2-sat问题的定义：简单来说，一般的2-sat问题就是给定许多只有两个元素的集合，给你一些规则和约 阅读全文

摘要： 注意：本文所介绍的优化并不是算法上的优化，那个就非常复杂了，不同题目有不同的优化。笔者要说的只是一些实用的常数优化小技巧，很简单，虽然效果可能不那么明显，但在对时间复杂度要求十分苛刻的时候，这些小的优化对于帮助你成功卡常也是十分重要的。那么我们让进入正题吧。 （1）inline放在自定义函数定义前 阅读全文

摘要： 经过笔者的多次实践（失败），在此温馨提示：用SPFA判负环时一定要特别小心！ 首先SPFA有BFS和DFS两种实现方式，两者的判负环方式也是不同的。 BFS是用一个num数组，num[x]表示从1到x的最短路径包含的边数，当执行松弛操作d[y]=d[x]+w时，同样更新num[y]=num[x]+1 阅读全文

摘要： 今天做到一道最短路的题，原题https://loj.ac/problem/10081 题目大意为给一张有n个顶点的图，点与点之间有m1条道路，m2条航线，道路是双向的，且权值非负，而航线是单向的，权值可能为负，保证两点之间如果有航线就不会有道路。现给定起始点s，求s到每个点的最短路径，如果没有则输出 阅读全文