[TOC] 2018.9.22 正睿提高5 时间：3.5h 期望得分：100+80+30 实际得分：100+80+30 "比赛链接" T2一直以为类似某道虚树题(SDOI2015)。。到最后只想写暴力（写了暴力也该想到了啊）。 A 数组计数(DP) "题目链接" DP。前缀和优化一下就行了。 刚开始 ...
分类：
其他好文 时间：
2018-09-25 18:00:44
阅读次数：
185
度度熊看球赛 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 293 Accepted Submission(s): 130 Problem De ...
分类：
其他好文 时间：
2018-08-16 15:43:47
阅读次数：
147
题面欺诈系列... 因为一个点最多只能连到前k个点，所以只有当前的连续k个点的连通情况是对接下来的求解有用的 那么就可以计算k个点的所有连通情况，dfs以下发现k=5的时候有52种。 我们把它们用类似于并查集的方式表达（比如12132代表点1和点3连通，2和5连通，3自己），然后再压缩一下。 但要注 ...
分类：
其他好文 时间：
2018-08-11 21:58:17
阅读次数：
142
题目描述 对于一个数列{ai}，如果有iaj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ 输入输出格式 输入格式： 第一行为两个整数n，k。 输出格式： 写入一个整数，表示符合条件的数列个 ...
分类：
其他好文 时间：
2018-06-05 15:42:10
阅读次数：
190
题目描述 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件： 对于任意连续的一段，男孩与女孩的数目之差不超过k。 很快，小朋友便找到了一种方案坐了下来开始游戏。hidadz的 ...
分类：
其他好文 时间：
2018-06-05 15:31:11
阅读次数：
138
题目大意：给你一个树的直径k，要求每个点的度数不超过3, 问你有多少棵树满足条件。 思路：好难啊。 主要思想就是将一棵无根二叉树树划分成有根二叉树。 我们对k的分奇偶讨论： 我们定义dp[ i ] 为深度为 i 的有根二叉树的种数， sum 为 dp 的前缀和。 1.当k为偶数时，我们按直径的一般划 ...
分类：
其他好文 时间：
2018-06-02 22:24:16
阅读次数：
198
看到这道题，我们首先注意到“找出其所有的加等式的个数”，自然地考虑运用计数DP求出若干数相加的和的个数考虑将每个元素排序后DP处理若干数相加的和的个数用f[i]表示对于一个数a[i]，对于前i-1个元素选或不选的和j-a[i]，选a[i]后的和为j，则组成j-a[i]的方案数会对组成j的方案数做出大 ...
分类：
其他好文 时间：
2018-05-18 14:14:58
阅读次数：
106
【题意】n位同学（其中一位是B神），m门必修课，每门必修课的分数是[1,Ui]。B神碾压了k位同学（所有课分数<=B神），且第x门课有rx-1位同学的分数高于B神，求满足条件的分数情况数。当有一位同学的一门必修课分数不同时视为两种情况不同。n,m<=100，Ui<=10^9。 【算法】计数DP+排列 ...
分类：
其他好文 时间：
2018-04-14 14:02:04
阅读次数：
154
[HAOI2010]计数 Description 你有一组非零数字（不一定唯一），你可以在其中插入任意个0，这样就可以产生无限个数。比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,1020,等等。 现在给定一个数，问在这个数之前有多少个数。（注意这个数不会 ...
分类：
其他好文 时间：
2018-04-08 18:18:31
阅读次数：
161
题链： https://www.luogu.org/problemnew/show/P3687题解： 计数DP，树形DP。 （首先对于这个图来说，如果初始就不是仙人掌，那么就直接输出0） 然后由于本来图中就存在于环中的边，不可能再次被包含， 所以图中的环就把这个图分为的若干颗树。 那么答案就是分别求 ...
分类：
其他好文 时间：
2018-03-10 20:29:19
阅读次数：
162
