https://blog.youkuaiyun.com/Perfect_Life_zh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/Perfect_Life_/article/details/142585544https://blog.youkuaiyun.com/Perfect_Life_/article/details/142585544Perfect_Life_Fri, 27 Sep 2024 09:43:19 +0800https://blog.youkuaiyun.com/Perfect_Life_/article/details/142310759https://blog.youkuaiyun.com/Perfect_Life_/article/details/142310759Perfect_Life_Tue, 17 Sep 2024 09:09:27 +0800= 中位数的定义数量，则中位数一定<=mid，r=mid。还是这个例子，那么首先将A数组<=mid的元素赋为1，反之为0。若A数组是 1 3 1 7 ， 假设此时二分的mid = 1。对A做前缀和 1 1 2 2 ，即可n方求出B数组。，只需要知道C数组某个数是否<=mid即可。但因为我们要求的是<=mid的数量，所以。反之，中位数一定>mid，l=mid。C数组中<=mid的数量即为7。A数组即为 1 0 1 0。]]>https://blog.youkuaiyun.com/Perfect_Life_/article/details/142281708https://blog.youkuaiyun.com/Perfect_Life_/article/details/142281708Perfect_Life_Sun, 15 Sep 2024 11:12:47 +0800https://blog.youkuaiyun.com/Perfect_Life_/article/details/141609487https://blog.youkuaiyun.com/Perfect_Life_/article/details/141609487Perfect_Life_Tue, 27 Aug 2024 18:27:20 +0800https://blog.youkuaiyun.com/Perfect_Life_/article/details/141527812https://blog.youkuaiyun.com/Perfect_Life_/article/details/141527812Perfect_Life_Sun, 25 Aug 2024 12:22:19 +0800https://blog.youkuaiyun.com/Perfect_Life_/article/details/141503167https://blog.youkuaiyun.com/Perfect_Life_/article/details/141503167Perfect_Life_Sat, 24 Aug 2024 18:37:11 +0800https://blog.youkuaiyun.com/Perfect_Life_/article/details/141370949https://blog.youkuaiyun.com/Perfect_Life_/article/details/141370949Perfect_Life_Tue, 20 Aug 2024 23:45:10 +0800= u[i]+1 则说明一定为拓扑图。时间复杂度O(n^3*log(1e18))前置知识：矩阵快速幂（自行优快云），若没有边权才可用加法(相当于乘1)tag:图论+DP+矩阵快速幂优化。]]>https://blog.youkuaiyun.com/Perfect_Life_/article/details/140724312https://blog.youkuaiyun.com/Perfect_Life_/article/details/140724312Perfect_Life_Fri, 26 Jul 2024 20:42:49 +0800b,c->d，那么权值为 k*(a|b+c|d) ，不如直接从a->d，权值为 k*(a|d)，因为a|b+c|d >= min(a,b)+min(c,d)>=a+b>=a|d。反证法：若 x|y!= y，则从1跳到y一定比从x跳到y更优。且比特跳跃若从x跳到y一定满足 x|y=y，或者是从1跳到y。由题意可知从点1到点n的最短路径最多使用1次比特跳跃。枚举子集时间复杂度O(2^n) n为二进制的位数。tag:最短路径+枚举子集。]]>https://blog.youkuaiyun.com/Perfect_Life_/article/details/140697621https://blog.youkuaiyun.com/Perfect_Life_/article/details/140697621Perfect_Life_Thu, 25 Jul 2024 19:06:01 +0800https://blog.youkuaiyun.com/Perfect_Life_/article/details/137817525https://blog.youkuaiyun.com/Perfect_Life_/article/details/137817525Perfect_Life_Tue, 16 Apr 2024 11:11:52 +0800https://blog.youkuaiyun.com/Perfect_Life_/article/details/136142541https://blog.youkuaiyun.com/Perfect_Life_/article/details/136142541Perfect_Life_Wed, 21 Feb 2024 02:04:12 +0800https://blog.youkuaiyun.com/Perfect_Life_/article/details/136200871https://blog.youkuaiyun.com/Perfect_Life_/article/details/136200871Perfect_Life_Wed, 21 Feb 2024 01:27:30 +0800https://blog.youkuaiyun.com/Perfect_Life_/article/details/136123638https://blog.youkuaiyun.com/Perfect_Life_/article/details/136123638Perfect_Life_Thu, 15 Feb 2024 22:32:31 +0800https://blog.youkuaiyun.com/Perfect_Life_/article/details/136112805https://blog.youkuaiyun.com/Perfect_Life_/article/details/136112805Perfect_Life_Wed, 14 Feb 2024 18:27:22 +0800=n则%n)此题不能用单调队列优化，因为取模的关系，导致状态转移没有单调性。]]>https://blog.youkuaiyun.com/Perfect_Life_/article/details/136002903https://blog.youkuaiyun.com/Perfect_Life_/article/details/136002903Perfect_Life_Sat, 03 Feb 2024 00:08:07 +0800https://blog.youkuaiyun.com/Perfect_Life_/article/details/135833398https://blog.youkuaiyun.com/Perfect_Life_/article/details/135833398Perfect_Life_Wed, 24 Jan 2024 22:52:01 +0800https://blog.youkuaiyun.com/Perfect_Life_/article/details/127934433https://blog.youkuaiyun.com/Perfect_Life_/article/details/127934433Perfect_Life_Sat, 19 Nov 2022 11:21:36 +0800https://blog.youkuaiyun.com/Perfect_Life_/article/details/127823604https://blog.youkuaiyun.com/Perfect_Life_/article/details/127823604Perfect_Life_Sat, 12 Nov 2022 18:37:25 +0800https://blog.youkuaiyun.com/Perfect_Life_/article/details/125830614https://blog.youkuaiyun.com/Perfect_Life_/article/details/125830614Perfect_Life_Sun, 17 Jul 2022 12:46:34 +0800https://blog.youkuaiyun.com/Perfect_Life_/article/details/122813906https://blog.youkuaiyun.com/Perfect_Life_/article/details/122813906Perfect_Life_Mon, 07 Feb 2022 19:57:53 +0800