搜索结果
查询Tags标签： limits，共有 106条记录-
初学 二维树状数组
二维树状数组可以高效解决二维动态矩形计数问题。 我先带你回顾一下一维树状数组是怎样的：\[c_n=\sum\limits^n_{i=n-lowbit(n)+1}a_i \]设 \(\{d^{(n)}\}\) 为 \[\begin{cases}d_1=n\\ d_i=d_{i-1}-lowbit(d_{i-1}) & i>1 \\ d_i>0 & i\in\mathbb{N}^+\e…
2021/11/10 23:16:40 人评论 次浏览 -
每日一题2021/11/04
力扣：367. 有效的完全平方数 难度 简单 题目描述：给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。 进阶：不要 使用任何内置的库函数，如 sqrt 。 示例 1： 输入：num = 16 输出：true示例 2： 输入：num = 14 输出：…
2021/11/5 6:10:21 人评论 次浏览 -
每日一题2021/11/04
力扣：367. 有效的完全平方数 难度 简单 题目描述：给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。 进阶：不要 使用任何内置的库函数，如 sqrt 。 示例 1： 输入：num = 16 输出：true示例 2： 输入：num = 14 输出：…
2021/11/5 6:10:21 人评论 次浏览 -
浅谈杜教筛
今天本身是要学习莫比乌斯反演的，然后题单里面出现了一道需要用杜教筛的题，我还推到了只剩杜教筛的地方 于是迫不得已学习了这种神仙算法，真是迫不得已啊。。。。 杜教筛是一种在线性复杂度以下的求积性函数前缀和的高级算法，大概在\(O(n^{\frac{2}{3}})\)左右 前置知…
2021/11/1 6:39:29 人评论 次浏览 -
浅谈杜教筛
今天本身是要学习莫比乌斯反演的，然后题单里面出现了一道需要用杜教筛的题，我还推到了只剩杜教筛的地方 于是迫不得已学习了这种神仙算法，真是迫不得已啊。。。。 杜教筛是一种在线性复杂度以下的求积性函数前缀和的高级算法，大概在\(O(n^{\frac{2}{3}})\)左右 前置知…
2021/11/1 6:39:29 人评论 次浏览 -
组合数的奇偶性
组合数可以表示为 \[C^m_n = \frac{n!}{m!(n-m)!} \]假设\(n!,m!,(n-m)!\)含因子\(2\)的个数分别为\(A,B,C\) 则当\(A=B+C\)时，\(C^m_n\)为奇数 那么如何求出\(n!\)的因子个数呢？ 对于一个质数\(p\)， 它的倍数\(k*p^i\)含因子\(p\)的个数为即为\(i(k=1,2,3...)\) 于是只…
2021/10/14 6:16:31 人评论 次浏览 -
组合数的奇偶性
组合数可以表示为 \[C^m_n = \frac{n!}{m!(n-m)!} \]假设\(n!,m!,(n-m)!\)含因子\(2\)的个数分别为\(A,B,C\) 则当\(A=B+C\)时，\(C^m_n\)为奇数 那么如何求出\(n!\)的因子个数呢？ 对于一个质数\(p\)， 它的倍数\(k*p^i\)含因子\(p\)的个数为即为\(i(k=1,2,3...)\) 于是只…
2021/10/14 6:16:31 人评论 次浏览 -
[ARC127 E] Pass to Next —— 组合意义+DP容斥+环上DP
题目描述 \(n\) 个人排成一个环，第 \(i\) 人有 \(a_i\) 个球。现在，第 \(i\) 个人选择将自己的 \(h_i\;(h_i\in [0,a_i])\) 个球给右边的人 \(j\) \((j=i\%n+1)\)。设过程结束后，第 \(i\) 人拥有的球数为 \(b_i\)。所有可能的情况下的 \(b\) 构成了集合 \(B\)，求 \(\s…
2021/10/12 6:16:08 人评论 次浏览 -
[ARC127 E] Pass to Next —— 组合意义+DP容斥+环上DP
题目描述 \(n\) 个人排成一个环，第 \(i\) 人有 \(a_i\) 个球。现在，第 \(i\) 个人选择将自己的 \(h_i\;(h_i\in [0,a_i])\) 个球给右边的人 \(j\) \((j=i\%n+1)\)。设过程结束后，第 \(i\) 人拥有的球数为 \(b_i\)。所有可能的情况下的 \(b\) 构成了集合 \(B\)，求 \(\s…
2021/10/12 6:16:08 人评论 次浏览 -
GMOJ5516. Function
题目大意 求 \[\sum_{i=1}^n\sum_{d|i}\mu(d)\sigma_0^2(\frac i d) \]\(n\le 10^9, T \le 10\)。 解题思路 讲题的时候讲的可能不太清晰。这里给出一个详细的过程。 许多人都发现了这道题是一个min_25筛的版题并爆切了，但是否有人尝试证明了呢？ 根据SDOI2015 约数个数和…
2021/10/4 6:13:22 人评论 次浏览 -
GMOJ5516. Function
题目大意 求 \[\sum_{i=1}^n\sum_{d|i}\mu(d)\sigma_0^2(\frac i d) \]\(n\le 10^9, T \le 10\)。 解题思路 讲题的时候讲的可能不太清晰。这里给出一个详细的过程。 许多人都发现了这道题是一个min_25筛的版题并爆切了，但是否有人尝试证明了呢？ 根据SDOI2015 约数个数和…
2021/10/4 6:13:22 人评论 次浏览 -
题解 树上竞技
传送门 有几档暴力不会写，巨丢人 \(m=2\) 的话两个人之间的距离会覆盖整棵树上所有可能的路径，所以就是求所有树上路径长度的总和 成链且 \(m\) 为奇数的话，集中点肯定是中位数那个点 考场上想偏了，只会用这个性质求一些给定的人应该集中在哪个点 但实际上可以枚举中位…
2021/10/3 6:40:11 人评论 次浏览 -
题解 树上竞技
传送门 有几档暴力不会写，巨丢人 \(m=2\) 的话两个人之间的距离会覆盖整棵树上所有可能的路径，所以就是求所有树上路径长度的总和 成链且 \(m\) 为奇数的话，集中点肯定是中位数那个点 考场上想偏了，只会用这个性质求一些给定的人应该集中在哪个点 但实际上可以枚举中位…
2021/10/3 6:40:11 人评论 次浏览 -
这么多开源的限流框架，该宠幸谁呢？
大家好，架构摆渡人。这是我的第4篇原创文章，还请多多支持。 限流一直就是一个比较热门而又老旧的话题，但是作为应对高并发的手段之一，限流的热度一直都在。 前面我们大概的介绍了限流的背景，主流的限流算法，以及到底是选择自研还是选择开源的框架来实现限流功能，相…
2021/9/28 23:44:04 人评论 次浏览 -
这么多开源的限流框架，该宠幸谁呢？
大家好，架构摆渡人。这是我的第4篇原创文章，还请多多支持。 限流一直就是一个比较热门而又老旧的话题，但是作为应对高并发的手段之一，限流的热度一直都在。 前面我们大概的介绍了限流的背景，主流的限流算法，以及到底是选择自研还是选择开源的框架来实现限流功能，相…
2021/9/28 23:44:04 人评论 次浏览
