该文被密码保护。 阅读全文
摘要：
~~tarjan的题目一般扫一眼就看出来了~~ ~~也可能是我太蒻了只会水水题~~ 思路：tarjan求无向图的强连通分量 PS：求tarjan时顺便把割点求出来 与模板不同的是此题不能直接cout强连通分量的个数 要根据强连通分量的割点数量判断 在一个强连通分量（dcc[i]）内： 1.设ans1 阅读全文
摘要：
考试的时候一看就把大概的思路想出来了，结果tarjan缩点还没看，mmdd 思路：tarjian求强连通分量+缩点连边+SPFA最长路 code如下 cpp include define re register int using namespace std; int n, m, t, cnt, s 阅读全文
摘要：
思路：IDA +迭代加深 cpp include define re register int using namespace std; int t,n,bj,deep,a[25]; int read() { int ans=0; char w=' ',ch=getchar(); while(ch' 阅读全文
摘要：
~~硬是没看出来网络流和SPFA算法的写法~~ 正解：SPFA（最短路）+分层图 我的乱搞算法：BFS+二进制状态压缩 考试的时候脑糊了，毕竟调了一上午，~~自闭了~~ 巨坑：同一个单元格可能有多把钥匙 ~~XSL~~ 蒟蒻的乱搞代码 cpp include define re register i 阅读全文
摘要：
一、搜索的剪枝必需遵循三个原则： 1、正确性（不能把正解排除，要不然搜什么呢？）2、准确性（尽可能把不能通向正解的枝条剪去）3、高效性（因为在每个枝条上都要进行一次判断，如果判断的复杂度很高，也会相应地给总复杂度“加料”） 二、剪枝的常用入手点（上面说的都是套话，下面可是干货了） 1、搜索顺序（例如 阅读全文
摘要：
给定一张有向无环图 若一个由图中所有点构成的序列A满足：对于图中每条边(x,y),x在A中都出现在A之前，则称A是该有向无环图顶点的一个拓扑序。 求解序列A的过程就成为拓扑排序。 拓扑排序过程的思想非常简单，我们只需要不断选择图中入度为0的节点x，然后把x连向的点入度减1。 广搜过程实现（DFS）： 阅读全文
摘要：
"原题link" 很多人表示看不懂题目 这里用图片描述一种情况（就当做样例吧） 事实上题目就是在说WZZ有一堆卡片，WZZ给每个卡片用数字（图中红色数字）编了号，然而这些卡片撒在了地上。。。（此图为卡片不重叠情况） 这是卡片重叠的情况，我们的任务就是把每张卡片对应上数字编号，但此时有些模棱两可的情况 阅读全文
摘要：
```cpp long long read() { long long ans=0; char last=' ',ch=getchar();//last用来存正负号，并消去那些换行符，空格 while(ch'9') { last=ch;ch=getchar();//如果不是数字类型字符，就一直读入（一直爽） } while(ch>='... 阅读全文
摘要：
很多人会说cin的速度比 scanf 慢很多, 其实不然. cin慢的原因主要在于默认 cin 与 stdin 总是保持同步, 这一步是消耗时间大户. 只需要加上 std::ios::sync_with_stdio(false) 来关闭同步就好了, 速度甚至要优于 scanf. 但极可能与其他c++ 阅读全文