MekakuCityActor

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const int maxn=100005;//边数 9 const int maxn1=1005;//顶点数 10 struct edge{ 11 int from; 12 i... 阅读全文

摘要： 1 #include 2 using namespace std; 3 const int maxn=100005; 4 int cnt=0;//强连通分量的个数 5 int stk[maxn];//暂时存放遍历过的点，在遇到low[x]==dfn[x]时向外抛出元素 6 int dfn[maxn];//时间戳[由于每个点最多属于一个强连通分量，所以也用来区分是否已经存在于一个强连... 阅读全文

摘要： 尺取法：顾名思义，像尺子一样取一段，借用挑战书上面的话说，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧，是因为尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的 使用尺取法时应清楚以下四点： 1、 什么情况下能使 阅读全文

摘要： https://www.nowcoder.com/acm/contest/105/D 题目大意：【背景：我们可以把任意一个数x表示成若干不相同的Fibonacci数的和】给一个数X，分解成一组不相同斐波那契数，并且这些将这些下标表示为二进制串【即含有第I位的斐波那契数，则二进制串的I位为1】再化为十 阅读全文

摘要： 连通分量就是一个各个顶点能互相达到的图 无向图的连通分量选取任意一个顶点使用DFS遍历即可，遍历完所有顶点所需的DFS的次数就是连通分量的数量 有向图的强连通分量由于是有向的【从A点开始DFS能访问到B点，但不一定能从B返回A】，所以不能简单地认为遍历完顶点就行，这时只有选取正确的顶点顺序进行DFS 阅读全文

摘要： 加法：字符型数组输入，然后转化反序存储到整型数组中，相加过程注意进位变量在结束时判断是否仍需要进位，同时注意特判0+0即可。 减法：和加法类似，把进位变量改为借位变量即可，不过需要使用较大数减去较小数。 乘法：乘法应该是最简单的吧，同样字符型数组输入，然后反序存储进整型数组中，利用错位相乘相加可得： 阅读全文

摘要： https://www.luogu.org/blog/MekakuCityActor/ 阅读全文

摘要： 相比dij，spfa优点是可处理含负边不含负圈的最短路问题，缺点是算法复杂度不太好【貌似可以使用两种优化。LLL和SLF】 差分约束就是将一些不等式转化为图中的带权边，然后求解最短路或最长路的方法 洛谷P1645https://www.luogu.org/problemnew/show/P1645 阅读全文

摘要： 题目链接http://poj.org/problem?id=3169 题目大意： 一些牛按序号排成一条直线。 有两种要求，A和B距离不得超过X，还有一种是C和D距离不得少于Y，问可能的最大距离。如果没有输出-1，如果可以随便排输出-2，否则输出最大的距离。 首先关于差分约束：https://blog 阅读全文

摘要： 无论是string 还是 字符数组的字符串比较函数，返回的都是字典序的大小。如 1234 和 5 比较时就是1234的字典序小于5，要想比较字符串表示的数字的大小，需要自己写函数比较 阅读全文