Narh

摘要： 题目：http://poj.org/problem?id=2777 别忘了各地的return； 有可能输入的L<R，手动swap； 似乎是多组输入？ pushup和pushdown的位置。 （原来pushup只有一行） 要开四倍数组。是这种写法的原因吧。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1072 好像是这方面的裸题。 整除k 要想转移需要记录下 达到模k所有余数 的方案数。 为了生成排列，状压记录当前已用了原数组中的哪些位置； 因为是无顺序地取用的，所以可以有顺序地放在目标数组中 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P2530 dp或搜索。 dp做法就是 当前值+1 转移到 当前某一维为0、位置前进了c位 的地方。但没写。 写了搜索的方法。细节众多，而且RE地莫名其妙！ 搜索要注意记忆化。 特别奇怪的细节：代码中用注释(d数组)代 阅读全文

摘要： 题目： 原本没有记录桥是谁，而是染色时即时判断的。后来发现不行，因为a去b可能满足low[b]>dfn[a]，但b去a就不满足了。 这是因为low和dfn的关系是相对的，仅限于tarjan时的那棵dfs搜索树中。染色时没有按那棵树走，就不能用dfn和low了！ 累加ans时可以把边+=2，很方便。 阅读全文

摘要： 区间dp。记录可行性即可。 阅读全文

摘要： 题目：http://poj.org/problem?id=3208 与一般的数位dp有点不同的是，没有给出上界，而是要通过值来判断这一位该填什么。 当然是从高位向低位填。 为了知道这一位填下去对答案有什么影响，需要预处理出后面无限制的魔鬼数个数。 预处理魔鬼数最重要的是不重不漏。这一位的魔鬼数=上一 阅读全文

摘要： 题目：http://poj.org/problem?id=2392 一定要先按高度限制由小到大排序！ 不然就相当于指定了一个累加的顺序，在顺序中是不能做到“只放后面的不放前面的”这一点的！ 数组是四十万，不是四万。 阅读全文

摘要： 题目：http://www.joyoi.cn/problem/tyvj-1659 发现每条边要走两次，每个点要走它连接的边数次。 所以把边的权值赋成 本身的值+两个端点的点权，求最小生成树即可。 ！边权其实是 本身的值*2+两个端点的点权； 别忘了起点要多加一次，所以找一个点权最小的加上即可。 阅读全文

摘要： 题目：http://poj.org/problem?id=3422 拆点：自己的两个点间一条边cap=1，w=a(点权)，表示取一遍值；另一条边cap=k-1，w=0，表示不取值而最多走k-1遍。 原图两点间cap=k，w=0。别忘了是出点连到入点。 1.为k-1或k的边权其实可以是INF，这时源点 阅读全文

摘要： 题目：http://poj.org/problem?id=1966 无向图中去掉最少的点使它不连通。 用网络流，割点就是把点变成边再割边。原边的容量为INF防割。 1.因为是无向图，所以拆点的时候应该拆成一个入点和一个出点，保证经过这点的话一定会经过拆出来的这条边。 就可以把点的信息放在这条边上了。 阅读全文