---学习ing---

摘要： 首先把无向图变成一棵树，直径肯定由叶子组成。 有以下两种情况： 第一种：经过根节点，则找两个最远的叶子肯定是直径，也就是B+D。 第二种：不经过根节点，则目标的两个叶子肯定有一个不为根的公共祖先，如红点O，则在红点O下面找两个最远的叶子作为直径，找到了C+F。而很明显，这两个目标叶子中的其中一个（F 阅读全文

摘要： （poj真的炸了，以下代码可能有误） 按照下面这个做题顺序，对区间DP不再那么迷了 LOJ1422 是 dp[i][j]=min(dp[i][j],dp[i+1][k-1]+dp[k][j])而不是dp[i][j]=min(dp[i][j],dp[i+1][k-1]+dp[k+1][j]+dp[k] 阅读全文

摘要： 要是c语言可以和java一样写大数就好了，或者我会写重载就好了，最后还是只能暴力一把。 开始写的记忆化搜索，然而n=10就超过LL了 阅读全文

摘要： 像这样有维度的一定要记忆化啊。。。。。。。。。。。 阅读全文

摘要： HDU1506 HDU2870 HDU4328 以前做的是单调队列的方法，现在试一试DP 注意的是对于i，向左延伸的L[i]到i不一定是单调的，比如1 3 2 1 2，对于i=4，L[i]=1而是2所以不能简单的和左边第一个比较 错： if(a[i]<=a[i-1]) L[i]=L[i-1]+1; 阅读全文

摘要： HDU3861 kosaraju缩点+最小路径覆盖 为什么是最小路径覆盖呢，我们假设有一个如下DAG图 目前我们1出发到了3处，对于3的儿子4、5、6，肯定是不能彼此到达的。所以最好的情况3只能延伸一个方向，比如4，解法 如代码。则有1—3—4，2，5，6，答案是4条。 阅读全文

摘要： 首先需要一些概念： 有向图，最小路径覆盖，最大独立集，Dilworth，偏序集，跳舞链（DLX）.... 理解一： 对于DAG图，有：最大独立集=点-二分匹配数，二分匹配数=最小路径覆盖。 而无向图，定点N>20差不多就是NP问题。 所以此题的除的关系设成单向，然后求匹配数。 理解二： 没看懂QwQ 阅读全文

摘要： Claris loves bitwise operations very much, especially XOR, because it has many beautiful features. He gets four positive integers a,b,c,da,b,c,d that 阅读全文

摘要： 题意: 有N个点，M个单向边,现在要你设计N条路线覆盖所有的点,每个点都属于且值属于一个环。（为什么是N条边：和最小生成树为什么有N-1条边是一样的证明）。 解析： 每个点都有一个喜欢对象（出度）和被喜欢对象（入度）,故将一个点拆成男点和女点,然后用最佳匹配即可! 坑die：有重边！MMP 相似的题 阅读全文

摘要： 思想：缩点+sap Max，t还可以缩小，优化，高数课写的，有点丑，暂时懒得改。 阅读全文