#「状压DP」「暴力搜索」排列 #题目描述： ###题目描述 给一个数字串 s 和正整数 d, 统计 sss 有多少种不同的排列能被 d 整除（可以有前导 0）。例如 123434 有 90 种排列能被 2 整除，其中末位为 2 的有 30 种，末位为 4 的有 60 种。 ###输入格式 输入第一 ...
分类：
其他好文 时间：
2020-06-26 20:29:40
阅读次数：
49
##题目 [SCOI2007]排列 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。 ##输入格式 输入第一行是一个整数T，表示测试数据的个数，以下每行一组s和d，中间用空格隔开。s保 ...
分类：
其他好文 时间：
2020-06-26 20:20:44
阅读次数：
37
一句话题意：给你一棵 \(n\) 个点的树，点带权，对于每个节点求出距离它不超过 \(k\) 的所有节点权值和 \(m_i\) 。 $1 \le n \le 10^5$ 定睛一看这就是今年省选B卷D1T2的60pts数据嘛。 k的范围很小，可以用$O(nk)$的算法水过去。其实就是换根dp。 令$d ...
分类：
其他好文 时间：
2020-06-26 20:15:07
阅读次数：
42
#状压dp 又是一个状压dp题 这个题比较考察思维 So please 拿出一只不同颜色的笔和一个精神饱满的你 准备好脑子 ##题目大意： 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一 种动物。如下图所示： 你是动物园的公共主管。你要做的是，让 ...
换根dp是用来解决一类不定根的树形dp，这种树形dp通常对于每个点做根时会有不同的答案。 换根dp通常使用二次扫描法来解决。步骤如下。 1、先推出最朴素的dp方程，即以每个点为根时的dp方程。 2、随便选一个点跑一遍普通的树形dp（一般都是自下而上的），一般都选1号节点（工具人石锤了）。 3、跑一遍 ...
分类：
其他好文 时间：
2020-06-26 18:30:49
阅读次数：
42
题目 传送们P2831 题目较长，不加以赘述 直接步入正题 首先是数学知识，我们可以先根据给出的任意两只猪构建相应的抛物线，同时再构建完之后应判断抛物线的合法性（比如a小于0啊，等等），公式推演就不在这里说了，这里需要注意的是对于浮点型判断，不能单纯用相等，这里我们可以定义一个十分小的数，将两数差值 ...
分类：
其他好文 时间：
2020-06-26 18:13:52
阅读次数：
50
原本以为昨天老师考的已经够难了，弄了那么多的状压DP但是今天老师好像比昨天还狠，弄的状压题比昨天还多，还难，还额外弄了两道没做过的额外的题，还弄了两道tarjan...... 这道题虽然是第一道题,但却是我最后改的(考试的时候没做出来),其实看完题解后觉得这道题也没有那么难,看来以后这类类似的对dp ...
分类：
其他好文 时间：
2020-06-25 23:07:48
阅读次数：
37
给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1： 输入: s = "leetcode", wordDict = ["leet", ...
分类：
其他好文 时间：
2020-06-25 13:44:07
阅读次数：
43
题目大意 给你一张图，你刚开始在1号节点，每次你可以走到相邻的节点，每条边有一个边权，代表需要花费的时间。问有多少种方案刚好t时间走到n号节点。答案对2009取模。 对于 $30%$ 的数据，保证 \(n \leq 5\)，\(t \leq 30\)。 对于 $100%$ 的数据，保证 $2 \le ...
分类：
其他好文 时间：
2020-06-25 13:34:59
阅读次数：
51
题目链接 139. 单词拆分 题目分析 这个题要求我们去检查s是否能拆分成字典集合中的单词，其中字典集中可以把重复出现的单词看做一个。 我们仔细看第三个测试用例，可以发现他说的拆分就是你一个字母不能同时属于两个新单词。 这个题第一次做不会，后来看了题析才知道是DP问题，今天这个题作为每日一题， 自然 ...
分类：
其他好文 时间：
2020-06-25 11:34:10
阅读次数：
47
