题目传送门题意：问n长度的序列，找出长度m的上升子序列的方案数。分析：这个问题就是问：dp[i][j] = sum (dp[i-1][k]) (1 #include #include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2015-10-30 19:00:50
阅读次数：
238
题目传送门题意：长度为L的金条，将n根金棍尽可能放上去，要求重心在L上，使得价值最大，最多有两条可以长度折半的放上去。分析：首先长度可能为奇数，先*2。然后除了两条特殊的金棍就是01背包，所以dp[now][j][k]表示当前状态，长度为j，使用了k条特殊金棍获得的最大价值，需要对内存和时间优化。/...
分类：
其他好文 时间：
2015-10-30 18:39:23
阅读次数：
141
有了KMP和Trie的基础，就可以学习神奇的AC自动机了。AC自动机其实就是在Trie树上实现KMP，可以完成多模式串的匹配。 AC自动机 其实 就是创建了一个状态的转移图，思想很重要。 推荐的学习链接:http://acm.uestc.edu.cn/bbs/read.php?tid=4294ht....
分类：
其他好文 时间：
2015-10-13 00:20:09
阅读次数：
300
修改文件：/etc/apt/sources.list内容如下：#电子科大（教育网用户推荐）debhttp://ubuntu.uestc.edu.cn/ubuntu/precisemainrestricteduniversemultiversedebhttp://ubuntu.uestc.edu.cn/ubuntu/precise-backportsmainrestricteduniversemultiversedebhttp://ubuntu.uestc.edu...
分类：
系统相关 时间：
2015-10-09 18:30:53
阅读次数：
205
题目传送门题意：先给一棵树，然后有一条额外的边，问u走到v从现在最短的路走和原来不加边走的路节省了多少距离分析：首先跑不加边的树的LCA，这样能求出任意两点的距离，那么现在x和y多连了一条边，如果能节省路程那一定是走了xy这条边，那么暴力枚举组合，比如求u到v，新边xy，ans = min (ans...
分类：
其他好文 时间：
2015-10-08 18:20:28
阅读次数：
183
题意： windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。windy想知道，在A和B之间，包括A和B，总共有多少个windy数？思路： 就是给连续的两位数字之间一些限制而已。主要还是放在推数量的问题上。相信很容易能写出转移方程，但是本题的问题在于前.....
原题链接：http://acm.uestc.edu.cn/#/problem/show/3题意：有个人在看B站视频时有个习惯，就是每当卡住的时候，他总再次从头开始看。另外，他在看视频时会先等待T的时间。现在给出播放的速度X和下载的速度Y，总长度S，问你他需要多少时间才能把整个视频都看完。题解：不断的...
分类：
其他好文 时间：
2015-09-28 14:38:30
阅读次数：
473
数列(seq)Time Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/1157Description给出一个长度为n的数列A。现有如下两种操作：修改操作：把数列中第i个数改为x询问操作：给定一个...
分类：
其他好文 时间：
2015-09-28 14:27:28
阅读次数：
291
原题链接：http://www.acm.uestc.edu.cn/#/problem/show/879题意：中文题题解：这是一道斜率dp的题。先把$a$数组排个序。令$dp[i][j]$表示第$i$个人坐在第$j$个箱子里面的最优解。容易得到以下转移方程：$$dp[i][j]=min\left \{...
分类：
其他好文 时间：
2015-09-26 21:12:16
阅读次数：
259
题目链接：http://acm.uestc.edu.cn/#/problem/show/1171题解：这道题应该从gcd出来的值入手。我们要求所有子集的gcd的和首先我们先统计一下每个数字出现的次数。然后从大到小找，每次都可以算出来gcd是当前值的子集数量。我们要这么做：假设当前算gcd=i的情况，...
分类：
其他好文 时间：
2015-09-25 07:13:41
阅读次数：
171
