学习笔记
Altria Vin
这个作者很懒,什么都没留下…
展开
-
2020HDU暑假多校第2场
题目地址:http://acm.hdu.edu.cn/search.php?field=problem&key=2020+Multi-University+Training+Contest+2&source=1&searchmode=source1001:Total Eclipse题意:给你nnn个点,mmm条边,点有点权。每次你最多可以选择kkk个相连的点,使得这些点的点权全部减1,问你最少经过几次操作可以将所有点的点权全部变成0。思路:首先我们考虑正像的做法,每次选取极大连原创 2020-07-26 22:57:14 · 243 阅读 · 0 评论 -
2020牛客暑假多校第5场
题目地址:https://ac.nowcoder.com/acm/contest/5670?&headNav=www#questionE:Bogo Sort题意:给你nnn个数,这是一个置换,问你1−n1-n1−n的全排列有多少个排列通过这个置换可以得到递增的序列。例(样例222的解释):样例222给你的置换是2 3 4 5 6 1意思是:每一次变换,a[]a[]a[]里的第一个数移到第二位,第二个数移到第三位,…第六个数移到第一位。所以,通过以上变换可以得到递增顺序的序列原创 2020-07-25 20:59:04 · 113 阅读 · 0 评论 -
dp学习笔记(不定期更新)
引言:一直都想学dpdpdp,只是由于种种原因,一直都没有沉下心来好好的,系统的,认真的学一下,不过现在怎么开始学了呢?这得从一直蝙蝠讲起 。。。(以下省略一万字)由于dpdpdp的东西实在是太多啦,学起来也不是很好理解,每天学的东西也很有限,所以就专门用一个blogblogblog来记录先从现在开始学习的dpdpdp内容吧,包括dpdpdp经典模型,遇到的dpdpdp题目.........笔...原创 2020-03-11 22:55:08 · 285 阅读 · 0 评论 -
离散化学习总结
离散化在算法竞赛中是一个很常用且非常好用的一个技巧,所以学习一下这个还是很有必要的。一、离散化:离散化指的是把大数化为小数,并且保持这几个数的相对大小不变。比如:原数是1 101 102,离散化之后就是1 2 3。二、离散化的实现:假设我们的数组是a[],并且在开一个辅助数组b[]。赋初值时b[i] = a[i]。之后我们对b数组进行排序。之后我们如何求a数组离散化之后的数呢?我们可以看到,其...原创 2020-03-01 15:42:27 · 201 阅读 · 0 评论