好地方bug

摘要： 原题链接：题解：就把字符串扩大一倍后跑一发后缀数组即可。代码：#include #include #include #define INF 2*0x3f3f3f3fusing namespace std;const int maxn = 200051; //注意数组的大小，记得更改int wa[ma... 阅读全文

摘要： 原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1026题解：这是个很水的数位dp，令dp[i][j]表示总共i位，第i位是j的方案数。转移就是dp[i][j]+=dp[i-1][k]，其中abs(j-k)>=2。然后统计答案的时候瞎比搞搞就... 阅读全文

摘要： 原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1003题解：dp就好，令dp[i]表示第i天的答案，那么dp[i]=min{Cost(1,i),Cost(j+1,i)+dp[j]+K}，其中Cost(i,j)表示从i到j都用同一种方案。这种... 阅读全文

摘要： 原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1008题解：就很傻逼的组合数学啊。。。$$ans=M^N-M*(M-1)^{(N-1)}$$代码：/**********************************************... 阅读全文

摘要： DescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编... 阅读全文

摘要： 原题链接：http://acm.uestc.edu.cn/#/problem/show/3题意：有个人在看B站视频时有个习惯，就是每当卡住的时候，他总再次从头开始看。另外，他在看视频时会先等待T的时间。现在给出播放的速度X和下载的速度Y，总长度S，问你他需要多少时间才能把整个视频都看完。题解：不断的... 阅读全文

摘要： 原题链接：http://www.acm.uestc.edu.cn/#/problem/show/879题意：中文题题解：这是一道斜率dp的题。先把$a$数组排个序。令$dp[i][j]$表示第$i$个人坐在第$j$个箱子里面的最优解。容易得到以下转移方程：$$dp[i][j]=min\left \{... 阅读全文

摘要： 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5360题意：大概的意思就是每个人有个人数接受范围$[l_i,r_i]$，现在你每次能从还未被选取的人中选择一个人，如果当前人数符合这个人的需求，那么这个人就会被选中。现在让你输出一个选择的序列，使得被选择... 阅读全文

摘要： 题目链接：http://acm.uestc.edu.cn/#/problem/show/1171题解：这道题应该从gcd出来的值入手。我们要求所有子集的gcd的和首先我们先统计一下每个数字出现的次数。然后从大到小找，每次都可以算出来gcd是当前值的子集数量。我们要这么做：假设当前算gcd=i的情况，... 阅读全文

摘要： 原题链接：http://acm.uestc.edu.cn/#/problem/show/92题意：给你一棵树，然后在树上连接一条边。现在有若干次询问，每次问你两个点(u,v)之间的距离在加那条边之后减小了多少。题解：对于那条加入的边，只有两种情况，要么走，要么不走。不走的距离就是$dis[u]+di... 阅读全文