k_koris的博客

        /*        quu..__         $$$b  `---.__          "$$b        `--.                          ___.---uuudP           `$$b           `.__.------.__     __.---'      $$$$"              .           ...

判断两条线段是否相交。在判断两条线段是否相交时，我们常用快速排斥实验跟跨立实验这两种方法，快速排斥实验能很快的排除掉线段不相交的情况，但并没法成为线段相交的充要条件，在快速排斥实验之后接上跨立实验就能完全的判断两线段是否相交，但其实只用跨立实验这一种办法也能作为判断线段相交的充要条件。这里引用一篇大佬的博客里面的内容博客链接：https://www.cnblogs.com/TangMo...

/* qq:1239198605 ctgu_yyf */#include<iostream>#include<cstdio>#include<string>#include<vector>#include<queue>#include<stack>#include<cstring&

数据太大普通DP是过不去的 要用二分把O（n^2）时间复杂度优化成O（nlogn）lower_bound（a,a+n,k）是c++STL自带的一个二分查找的函数，这个函数从已经排好的序列中利用二分查找找出指向满足ai>k的ai的最小的指针。因为开数据的问题wa了两发woc /* qq:1239198605 ctgu_yyf 81 9 10 5 10 11 2 13...

儿时做过的经典的导弹拦截题目，经典的LIS题了，喵喵喵 /* qq:1239198605 ctgu_yyf */#include<iostream>#include<cstdio>#include<string>#include<vector>#include<queue>#include<s...

DFS+记忆化搜索 /* qq:1239198605 ctgu_yyf        */#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;string&gt;#include&lt;vector&gt;#include&lt;queue&gt;#include&lt;stack&gt;#include&lt...

首先用并查集判断是否该图是一个连通图，如果不是就直接返回no在该图为连通图的基础上判断奇点是否为0或者2（这是判断是否有欧拉回路的充要条件）至于为什么自己去找相关证明。解释：通过图(无向图或有向图)中所有边一次且仅一次行遍图中所有顶点的通路称为欧拉通路，通过图中所有边一次且仅一次行遍所有顶点的回路称为欧拉回路。具有欧拉回路的图称为欧拉图(Euler Graph)，具有欧拉通路而无欧拉回路的...

 /* qq:1239198605 ctgu_yyf        */#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;string&gt;#include&lt;vector&gt;#include&lt;queue&gt;#include&lt;stack&gt;#include&lt;algorithm&

dfs /*        11111111111111111111111111111111111111001111111111111111111111111        11111111111111111111111111111111111100011111111111111111111111111        11111111111111111111111111111111100...

我用的bfs简单判断二分图如果它相邻的颜色节点颜色相同的话就返回false否则遍历完返回true用的邻接表存储 /* qq:1239198605 ctgu_yyf */#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;string&gt;#include&lt;vector&gt;#...