摘要：
普通求前缀和，是容斥意义下去做的 而如果我们用这种思路带向高维，则其复杂度是$O(n2^d),,,d$是维数 的 高维前缀和可以做到 $O(nd)$ 具体方法就是对每一位分别做前缀和，然后再拼起来就可以了 画个图 大概……就是这样吧 这个东西可以代替一部分的枚举子集，好像还能优化 DP ，但我还没见 阅读全文
posted @ 2023-01-29 20:44
颈流推进
阅读(46)
评论(0)
推荐(0)
摘要：
求 𝑛! 十进制表示下末尾 0 的个数与最后一位非 0 位权值。 我 Bing 了好久，出来的都是些神仙做法 讲一下 Luogu 课上 RSY 老师的做法吧 Q1 题意等价于，求 $V_{10}(n!)$ $V_{k}(n)$ 等于最大的 $p$ ，使得 $p^k \mid n$ 这里需要用到一个 阅读全文
posted @ 2023-01-28 23:21
颈流推进
阅读(390)
评论(0)
推荐(0)
摘要：
配合日报食用 阅读全文
posted @ 2023-01-26 12:04
颈流推进
阅读(56)
评论(0)
推荐(0)
摘要：
菜死了 阅读全文
posted @ 2023-01-25 22:54
颈流推进
阅读(55)
评论(0)
推荐(1)
摘要：
首先，可以证明，不存在一种最短路算法的时间复杂度与边数无关 其次，我们发现，这里的代价是与异或有关的， 异或可以被认为是将不同的二进制位变为相同，所以我们可以发现，两个点直接连边的代价就是将两个点变为一样的代价 举个例子 这张图片中，我们发现，异或中，若两个二进制位相同，我们不需要支付代价 这里我们 阅读全文
posted @ 2023-01-17 12:41
颈流推进
阅读(96)
评论(0)
推荐(0)
浙公网安备 33010602011771号