CF600E dsu on tree P1345 最小割点，拆点连流量为1的边 其余边流量无穷，跑最大流 P2073 set教学 P2617 树套树 P2746 缩点之后把一些树搞成联通的最小代价是入度为0的点和出度为0的点中的较大值 P3119 缩点建反边跑DAG上dp P3376 最大流 P33 ...
分类：
其他好文 时间：
2019-12-28 18:53:45
阅读次数：
97
文字 ~~数字~~ 较多，加载略慢 "题目链接" Emm怎么没人做啊，网上都找不到题解~~我怎么抄~~ 首先大力模拟，写一个对抗搜索，记录当前玩家的牌，对手的牌，当前玩家，对手上一次出的牌 然后加一个记忆化搜索，这样可以轻松跑出前两个Subtask（当然你可以加上O2优化跑得快一点） 然后我大力跑一 ...
分类：
其他好文 时间：
2019-12-28 10:11:07
阅读次数：
107
题意：给你一个二维数组，求最长的递减路线的长度，只能向四个方向延伸。 解法1、dp【i】【j】以i、j结尾的最长路线长度。边界：每个数初值为1， 转移:从四周向i、j转移，if(a[i][j]>a[x][y]) dp[i][j] = max(dp[i][j] , dp[x][y]+1); 注意：这里 ...
分类：
其他好文 时间：
2019-12-11 09:18:05
阅读次数：
70
P1877 [HAOI2012]音量调节 题解 目录： 1. solution 1 普通dfs 60pt 2. solution 2 记忆化搜索 100pt 3. solution 3 到达型 01 背包 4. PS CE 的原因 solution 1 普通dfs 60pt dfs 暴搜，pos 记 ...
分类：
其他好文 时间：
2019-12-08 10:22:26
阅读次数：
93
传送门 题意： 给你K个模式串， 然后，再给你 n 个字符， 和它们出现的概率 p[ i ]， 模式串肯定由给定的字符组成。 且所有字符，要么是数字，要么是大小写字母。 问你生成一个长度为L的串，不包含任何模式串的概率是多少。 解： 记忆化搜索 + AC自动机。 对模式串建一个AC自动机， 不需要l ...
分类：
其他好文 时间：
2019-12-08 01:03:06
阅读次数：
92
一，看题 1，位于0格可移动到相邻得1格。位于1格可移动到相邻的0格上。 2，从某一格开始可以移动的格子数。（应该不能重复，否则不久循环了。那就意味着我们可以要标记喽？） 3 二，写题 1，你是一次一次弄得。。我怕你好像记忆化不行。 2，果然忘记写了dfs中的 return memory[x][y] ...
分类：
其他好文 时间：
2019-12-07 14:17:18
阅读次数：
77
```assembly
.model small
;递归fib，使用压缩BCD码,小端派
.data y1 byte 6 dup(0) y2 byte 6 dup(0) vis byte 1,1,1,61 dup(0) ;便于调试 num byte 6 dup(0),1,5 dup(0),1, 5 ... ...
分类：
其他好文 时间：
2019-11-25 09:36:16
阅读次数：
102
题意： 给你一个n位的数x(A(n)A(n-1)...A(1)),那么F(x)=A(n)*2^(n-1)+A(n-1)*2^(n-2)......+A(1)*2^(0) 题目输入A、B 你需要找出来在[0,B]这个范围内有多少个数的F(x)大于F(A) 题解： 这个就是卡memset函数的，而且要注 ...
分类：
其他好文 时间：
2019-11-23 16:21:26
阅读次数：
64
一、记忆化搜索 斐波那契算法 1.递归代码（时间复杂度O(2^n)）： int f(int n){ if(n == 1 || n == 2){ return 1; } return f(n-1) + f(n-2); } 2.递归加记忆化 public class Solution{ int[] re ...
分类：
其他好文 时间：
2019-11-17 12:52:18
阅读次数：
72
题目链接：https://www.luogu.org/problem/P1141 这题目就尼玛的傻逼题 （如果出现a-b-c的路可以走，那么从b出发可达到的最多的地点和从a出发是一样的！） 思路： 根据题目的要求，我把此时出发的点一直到最后走过最多点时的终点全部记录下来，那么无论如何从这些点出发走过 ...
分类：
其他好文 时间：
2019-11-14 21:38:56
阅读次数：
138
