WHile——World of Hile

先来一道题目：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的解的数量， 这个也不会，怎么办啊 那就考虑最简单的问

左偏树 咕咕咕 好久没写博客了，之前坚持三天就鸽了证明自己一个月啥都没学，以后还是要写的。 以下内容参考了大佬的博客和luoguP3377的题解区，%%%。 堆，这个肯定都知道。“不就是优先队列吗”，本来一直保持着这样的想法，直到前几天帮室友验一道给数据结构基础课出的题时，突然发现自己连个堆都实现不来（这就是不听课的后果）有一说一真的菜b，于是为了偷懒（？学了一个神奇的数据结构——左偏树。 首先，...

树形dp之换根法 周二周三真的太难了，有早课导致不能熬夜，于是就只能趁着中午的时间写一写，这几天先写点简单的东西，就当重新复习了，应该算是给初学者的知识普及，其他的过了周三再说。 首先来讲一下树的重心。 树的重心，即 树上到所有点的距离之和最小/以此为根深度最小/最大子树大小最小 的点，具有很多方便的性质，如： 1.当一棵树添加/删除一个节点，树的重心最多移动一个位置。（动态维护）（19icpc徐...

基数排序 怎么说呢，其实这已经是上学期DS&A学过的了，但是当时没怎么看，以为std::sort()天下第一，其他排序算法都没啥用武之地，直到昨天看到了这道题： 51nod3084：猪猪侠的字符串 题意很简单，nnn个长度为kkk的字符串，输出按字典序排序后的结果，其中nk≤5∗106nk\le5*10^6nk≤5∗106。 第一反应：这不是字典树sb题吗？ 刚打开模板，突然发现不太对劲，...

分层建图 首先来一道题，题意是这样的： 给定一张有向图（游戏地图），一对起点和终点，每个点代表一个城市，你从起点开车到终点，每次在两个城市间移动需要1h。每个点（城市）都有五种可能的情况： 1.该点没有任何道具； 2.该点有阻碍物需要停止1h； 3.到达该点时游戏失败（保证起点和终点不为3）； 4.该点有氮气，接下来连续两次移动速度加倍（倍数不可叠加，次数可以）； 5.该点有沙子，接下来连续两次移...