一、损失函数 x,y:预测出的bbox的中心点坐标。 w,h:预测出的bbox的长与宽。 x^ , y^:已标注bbox的中心点坐标。 w^ ,h^:已标注的bbox的长与宽。 根号w,根号h：减少大物体边框的影响。不然的话损失函数会被大物体所左右，这样只会学到大物体的信息。 λcoord：可以取5，为了平衡“非
一道根号分治题 题目描述 有 \(n\) 台设备，将第 \(i\) 台投入使用有 \(x_i\) 的运行时间和 \(y_i\) 的维护时间，两种状态交替。现在有 \(m\) 的时间，每单位时间会发生两种事件之一： 将某台设备投入使用 将某台设备报废，注意之后可以重新加入。 求每单位时间在维护的设备数。 考虑设
块间公式 用$$...$$将公式括起来，默认显示在行中间 $$ O(1)<O(logn)<O(\sqrt{n})<O(n)<O(nlogn)<O(n2)<O(2n)<O(n!) $$ 根号：\sqrt 行间公式 用$...$将公式括起来 如果无法正常显示，只需要再文件->偏好设置->Markdown扩展语法中将内联公式勾上就行了
题目链接：Harmonic Number (II) 题意计算n/i的和，i从1到n 题解：如果暴力一定会超时 ，可以先选择打表找规律 通过打表可以得到以下规律： 那么最后的和为2前面的和减去根号n根号n #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> using namespace std
1. 根号分治与分块 1.1. 根号分治 根号分治，就是在预处理与询问的复杂度之间寻找平衡的一个算法。通常以根号作为问题规模的分界线，规模小于根号的询问可以 \(n\sqrt n\) 预处理求出，而回答一次规模为 \(B\geq n\) 的询问的时间只需要 \(\dfrac n B\leq \sqrt n\)，那么整个题目就可以
10.1 目录10.1补题得分情况T1 3631: electiveT2 3632: seqT3 3633: treeT4 3634: graph知识点数据结构线段树扫描线 单调栈树上数据结构杂 补题 得分情况 100 + 0 + 40 + 15 = 155 T1 3631: elective 看一下数据范围可以发现 \(O(2^n)\) 可过 直接枚举所有课的选择状态 概率大于
正题 题目链接:https://www.luogu.com.cn/problem/CF1039D 题目大意 给出\(n\)个点的一棵树，然后对于\(k\in[1,n]\)求每次使用一条长度为\(k\)的链覆盖树并且不能重复覆盖点时最大覆盖条数。 \(1\leq n\leq 10^5\) 解题思路 先考虑暴力怎么做，因为每条链的价值都是一，显然的一种贪
根号数据结构 在以前，我十分讨厌带根号的数据结构，认为不够优雅. 但是在很多时候，带 $\mathrm{log}$ 数据结构的作用比较局限，且复杂. 这个时候，根号数据结构的作用是十分巨大的. 根号数据结构主要依赖于复杂度的分析，即将看似暴力的做法捏合在一起. 普通莫队 最简单
分块真是博大精深呢。。。 一些难以合并的问题可以通过分块去解决。因为它实在是太暴力了。 还有一种思想叫做定期重构。每进行\(\sqrt N\)次操作之后就以\(O(n)\)的代价去重构整个序列。于是在询问的时候，我们最多处理\(\sqrt N\)个操作。 另外，还有一种分类讨论的思想。把某
【281】 本来上面积分之后是不用加绝对值得，但是有个系数是1/2，必须保证根号内未正的，所以这题出的好，打到了我的盲点。 同时：我连一阶非齐次线性微分方程的公式都记错了，中括号内部还有一个积分号，别忘了。 【283】 我齐次方程的公式也忘记了，GG 以上两题的公式几乎都忘记了，要加强
直接做没什么思路，那就考虑根号算法 令 $\mathrm{s[k]}$ 的长度为 $\mathrm{len}$. 如果 $\mathrm{len}$ 的长度大于根号 $\mathrm{n}$, 则这样的 $\mathrm{s[k]}$ 很少. 可以直接枚举长度大于根号的串，然后和其他所有串去匹配. 具体方法就是建出所有串的 AC 自动机，然后
不管是while循环还是for循环，原理都是取根号，循环到取根号后的数，至于为什么需要循环到开根后的数，我想主要是因为一个数的分解因子在开根号后的数向上取整以下吧。 话不多说，上代码： while循环： while循环原理如下： i = 2 while i <= 100: # 内层循环 j 从2循环到根号 i j = 2
51Nod-1597 有限背包计数问题 根号分治 题意 有一个大小为\(n\)的背包，第\(i\)种物品的大小是\(i\),且有\(i\)个 求装满背包的方案数是多少个 \[1 \leq n \leq 1e5 \]分析 容易发现当\(i > \sqrt{n}\)的时候个数大小相当于没有限制，因此这道题可以往根号分治的角度去思考 当\(i \le
46.1 排序然后前后选 46.2 树形背包再容斥 46.3 太难写了咕咕咕 46.4 我太菜了姑沽菇 47.1 筛下根号再筛下 47.2 战神太帅所以蛄 47.3 式子线段树维护 总结 遇到不会快乐估 这个ＺＺ太ＦＷ
Codeforces Round #740 D2 (Div. 2, based on VK Cup 2021 - Final (Engine))Problem - D2 - Codeforces 题意： 有 \(n\) 个数，从 \(1\) 到 \(n\) 排列，当你处在一个位置 \(x(x>1)\) 时，你可以执行如下操作 1.选一个数 \(y\ (1\le y\le x-1)\)，到达位置 \(x-y\) 处 2.选一个数 \(y\ (2
传送门 考场上魔改了一下线性筛，觉得要筛到 \(\frac{R}{2}\) 就没让它跑 其实正解就是这样，只不过由于接下来类似埃氏筛的过程只要筛到根号就行了 线性筛有的时候其实并不需要筛到 \(\frac{n}{2}\)，如果接下来需要枚举倍数，注意可能只需要枚举到根号就行了 发现 \(R\) 的范围很大，但
1. 题目 https://leetcode.com/problems/sqrtx/ 2. 分析 2.1 牛顿迭代法 牛顿迭代法是一种求解非线性方程的一种数值方法。具体原理可以参考：https://blog.csdn.net/u014485485/article/details/77599953 具体代码如下： class Solution { public: int mySqrt(int x) { i
一、分块 分块的本质是分治。与线段树不同的是，它不是合并两个儿子，而是合并连续的几块。分块常用于不能“快速合并”的情况。 1. 静态分块 内涵就是预处理到块。 经典的区间众数（强制在线）思路： 预处理 \(ans[l,r]\) 数组，记录 \([l,r]\) 块的信息（区间众数）； 对于询问，如果在一块内，直
偶数当中只有2是素数； 奇数当中，对于一个奇数k来说，使用3~根号k的每一个整数j去除k，如果找到一个整数j能除尽k，则k不是素数；而只有测试完3~根号k中的所有整数j都不能除尽k，才能确定k是素数。 package com; public class app4_12 { public static void main(String[] args)
正题 题目链接:https://www.luogu.com.cn/problem/CF587F 题目大意 给出\(n\)个字符串\(s\)。\(q\)次询问给出\(l,r,k\)要求输出\(s_{l..r}\)在\(s_k\)中出现了多少次。 \(1\leq n,q,\sum |s_i|\leq 10^5\) 解题思路 考虑一个比较暴力的做法，先把所有的构出一棵\(AC\)自动机，一个
1. 相互独立：P(AB)=P(A)P(B) 2. 分布函数F(X)，概率密度f(x) f(x)求积分后是F(x) 3. 常用分布：0-1分布，二项分布，超几何分布，泊松分布，均匀分布，指数分布，正态分布 4. 随机变量数学期望E(X)= xf(x)求积分 方差D(X)=E{ [X-E(X)]^2 } 协方差cov(X,Y)=E{ [X-E(X)][Y-E(Y)] } 相关系数=
简要题意 已知一个长度为 \(n\) 的数列 \(a\)，共 \(m\) 次操作： 操作 A：询问 \(\sum\limits_{i\bmod x=y}a_i\)。 操作 C：\(a_x\gets y\)。 数据范围：\(1\le n,m\le 1.5\times 10^5\)，\(1\le a_i\le 10^3\)。 方法一 考虑暴力，询问等价于如下代码： for(int i=y;i<=n;i+=x) now += a[i];
发表时间：2018 文章要点：文章提出DQN之所有不能解决所有Atari游戏有三个问题， 1：不同游戏的reward量级差别较大，不好直接学习，但是暴力clip到[-1,1]又使得reward没有区分度了，不能解决像bowling这种游戏。 2：γ通常只能设置到0.99，导致horizon不够长，看得不够远。但是如果直接增大γ又会导
这个标签的作用是当内部条件不成立时可以跳到外部循环 质数是可以被1和自身整除的 两种方法： 一种是从2一直除到x/2,如果不能被整除就说明为质数一种是从2一直除到根号下x,如果不能被整除就说明为质数
NOI-Online 2020 跑步 题意 求整数可重复划分方案数, \(n \leq 10^5\). \(50'\) 状态 \(f_{i, j}\) 的表示数字 \(i\) 的划分中, 最大的数是 \(j\) 的方案数. 如 5 5 2 1 就是一个包括在 \(f_{13, 5}\) 中的一个划分方案. \[f_{i, j} = \sum_{k = 1}^{k \leq j} f_{i - j, k} \]每
