![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日算法
Hile_Meow
300字以内
展开
-
浅谈一类组合问题的差分解法
先来一道题目:2020ICPC模拟赛A题题意很简单,给定a,b,c,da,b,c,da,b,c,d,求整数x,y,z,kx,y,z,kx,y,z,k满足0≤x≤a,0≤y≤b,0≤z≤c,0≤k≤d0\le x\le a,0\le y\le b,0\le z\le c,0\le k\le d0≤x≤a,0≤y≤b,0≤z≤c,0≤k≤d且x+y+z=kx+y+z=kx+y+z=k的解的数量。首先可以考虑更简单的题意,即求x+y=zx+y=zx+y=z的解的数量,这个也不会,怎么办啊那就考虑最简单的问原创 2020-11-20 14:57:29 · 210 阅读 · 0 评论 -
Hile每日算法-4.23-左偏树
左偏树咕咕咕好久没写博客了,之前坚持三天就鸽了证明自己一个月啥都没学,以后还是要写的。以下内容参考了大佬的博客和luoguP3377的题解区,%%%。堆,这个肯定都知道。“不就是优先队列吗”,本来一直保持着这样的想法,直到前几天帮室友验一道给数据结构基础课出的题时,突然发现自己连个堆都实现不来(这就是不听课的后果)有一说一真的菜b,于是为了偷懒(?学了一个神奇的数据结构——左偏树。首先,...原创 2020-04-23 01:08:16 · 225 阅读 · 0 评论 -
Hile每日算法-3.31-树形dp之换根法
树形dp之换根法周二周三真的太难了,有早课导致不能熬夜,于是就只能趁着中午的时间写一写,这几天先写点简单的东西,就当重新复习了,应该算是给初学者的知识普及,其他的过了周三再说。首先来讲一下树的重心。树的重心,即 树上到所有点的距离之和最小/以此为根深度最小/最大子树大小最小 的点,具有很多方便的性质,如:1.当一棵树添加/删除一个节点,树的重心最多移动一个位置。(动态维护)(19icpc徐...原创 2020-03-31 17:57:22 · 300 阅读 · 0 评论 -
Hile每日算法-3.30-基数排序
基数排序怎么说呢,其实这已经是上学期DS&A学过的了,但是当时没怎么看,以为std::sort()天下第一,其他排序算法都没啥用武之地,直到昨天看到了这道题:51nod3084:猪猪侠的字符串题意很简单,nnn个长度为kkk的字符串,输出按字典序排序后的结果,其中nk≤5∗106nk\le5*10^6nk≤5∗106。第一反应:这不是字典树sb题吗?刚打开模板,突然发现不太对劲,...原创 2020-03-30 04:31:24 · 307 阅读 · 1 评论 -
Hile每日算法-3.29-分层建图
分层建图首先来一道题,题意是这样的:给定一张有向图(游戏地图),一对起点和终点,每个点代表一个城市,你从起点开车到终点,每次在两个城市间移动需要1h。每个点(城市)都有五种可能的情况:1.该点没有任何道具;2.该点有阻碍物需要停止1h;3.到达该点时游戏失败(保证起点和终点不为3);4.该点有氮气,接下来连续两次移动速度加倍(倍数不可叠加,次数可以);5.该点有沙子,接下来连续两次移...原创 2020-03-29 07:06:49 · 1287 阅读 · 5 评论