"题目链接" Solution UVA1349 Optimal Bus Route Design 题目大意:给定一个带权有向图,选出若干个简单环,使每个点含于且仅含于一个环,并使得边权和最小 分析:既然每个点仅被包含于一个简单环,那么每个点的入度与出度都为$1$,也就是这个点有且仅有一条入(出)边. ...
分类：
其他好文 时间：
2019-09-12 21:47:37
阅读次数：
85
链表的头插法和尾插法 本文的链表均是带头结点的链表。 链表可以说是最简单的链式结构，在C语言中，通常用结构体封装其数据域及指针域作为一个结点。 今天我们说的是链表结点的构造方式以及插入方式。 尾插法 即将节点依次接入链表末尾，称为尾插法 头插法 为什么要把头插法放在尾插法后面来讲呢，头插法顾名思义， ...
分类：
其他好文 时间：
2019-09-12 21:16:35
阅读次数：
113
"$Problem\ Link$" 题目大意 你被给定一棵n个点的树，点从1到n编号。每个点可能有两种颜色：黑或白。我们定义dist(a,b)为点a至点b路径上的边个数。 一开始所有的点都是黑色的。 要求作以下操作： 0 i 将点i的颜色反转（黑变白，白变黑） 1 v 询问dist(u,v)的最小值 ...
分类：
其他好文 时间：
2019-09-12 13:20:07
阅读次数：
87
最小路径覆盖 DAG的最小可相交路径覆盖： 算法：先用floyd求出原图的传递闭包，即如果a到b有路径，那么就加边a->b。然后就转化成了最小不相交路径覆盖问题。 这里解释一下floyd的作用如果1->2->3->4那么1可以到达2，3，4只要需要借助一些点，那么就可以直接把1与2，3，4相连，这就 ...
分类：
其他好文 时间：
2019-09-09 22:52:17
阅读次数：
93
题意：给一个矩阵，从一个点可以走向左下和右下，走过的路径形成一条路径，sum=路径上所有数字的总和，问，走到最后一行，是否存在一条路径的等于S，如果有，那么有多少条不同的路径，并且输出最小路径。 dp：dp[i][j][k] 表示 i 行 j 列 和为 k的路径总数。为了保证路径最小，从最后一行往前 ...
分类：
其他好文 时间：
2019-09-08 20:34:58
阅读次数：
70
题目传送门 //原址有中文翻译 解题思路: 求出总长度sum和小棒最长的长度max，则原棒可能的长度必在max~sum之间，然后从小到大枚举max~sum之间能被sum整除的长度len，用dfs求出所有的小棒能否拼凑成这个长度，如果可以，第一个len就是答案。 下面就是关键的了，就是这道题dfs的实 ...
分类：
其他好文 时间：
2019-09-08 18:09:02
阅读次数：
73
题目数据范围很明显规定了要求一个线性求逆元的算法。 考虑求$i$在模$p$意义下的逆元$\frac{1}{i}$ $code:$ cpp include//P3811 【模板】乘法逆元 using namespace std; define re register define ll long lo ...
分类：
其他好文 时间：
2019-09-08 13:44:27
阅读次数：
74
参考博客：http://blog.sina.com.cn/s/blog_95ec9e7401018bga.html https://www.cnblogs.com/owenyu/p/6858508.html 用Dinic实现的二分图匹配的时间复杂度其实是O(M*N^0.5)，这也许能够解释为什么一般 ...
分类：
其他好文 时间：
2019-09-07 22:27:02
阅读次数：
96
最近写了一个函数，把数组作为了它的参数，在这个函数中用到了这个数组的长度，按照正常的求长度的方式，应该不会出错；但是运行之后发现结果却不是我想要的。于是写了一个测试程序来验证我的猜想。 上述代码是为一个数组排序，打印结果发现，前后的结果并没有什么改变，断点调试发现它的长度只是1；如下所示： 也就是说 ...
分类：
编程语言 时间：
2019-09-07 13:27:56
阅读次数：
122
