strange lift 1548 hdu

对每个点随机黑白染色，强制答案链的前 \(\lfloor \frac{k}{2}\rfloor\) 个点和后 \(\lceil \frac{k}{2} \rceil\) 个点的颜色不同。 计算答案只需要枚举中间这条两端颜色不同的边 \((u,v,w)\)，然后分成两边计算 \(u,v\) 出发的经过 ......

我是链接 刷刷计数防止大脑萎缩 题意：给定n,m,k，要求我们选m个范围在[0,n−1]中的数，使得这m个数的和为k 其中n,m,k都是10^5以内 如果没有范围在[0,n−1]的限制，就是小球与盒子经典例题，答案就是C(k+m-1,m-1) 有这个限制的话，考虑容斥，我们强制1个数不合法（其他的数 ......

问题描述：密码锁有起始和目标两个状态，状态有4个连续数字，数字范围是1~9。其中特殊情况9 + 1 = 0, 1 - 1 = 9。 每次操作可以交换相邻的两个锁上的数字，或者将该位上数字±1。求最小操作次数 分析：是一道双向广搜的题，但是这个题目的第一个思路就是枚举所有的排列组合状态，然后对每个状态 ......

Question Luck and Love 小 \(w\) 征婚，收到很多女生报名，小 \(w\) 想找到最有缘分的女生，有 \(t\) 组操作 I H A L，\(H\) 表示身高，\(A\) 表示活泼度，\(L\) 表示好感度 Q H1 H2 A1 A2 表示身高和活泼度的范围，需要在这个范围 ......

Question HDU1540 Tunnel Warfare 在一条线上有 \(n\) 个村庄，两个相邻的村庄之间用地道连接，做 \(m\) 次操作 D x 第 \(x\) 个村庄被摧毁，它的地道也一同被摧毁 Q x 查询第 \(x\) 个村庄所能到达的村庄总数（包括村庄 \(x\)） R 重建刚 ......

本文介绍了一种新的相机-激光雷达融合方法，称为“Lift Attented Splat”，该方法完全绕过单目深度估计，而是使用简单的transformer在BEV中选择和融合相机和激光雷达特征。证据表明，与基于Monocular深度估计的方法相比，本文的方法显示出更好的相机利用率，并提高了物体检测性 ......

Question HDU4614 Vases and Flowers 有 \(n\) 只花瓶，一只花瓶中只能插一朵花，Alice 经常收到很多花并插到花瓶中，她也经常清理花瓶 1 A F 表示收到了 \(F\) 朵花，从第 \(A\) 只花瓶开始插，如果花瓶中原来有花，就跳过去插下一只花瓶，如果插到 ......

本文介绍了一种新的相机-激光雷达融合方法，称为“Lift Attented Splat”，该方法完全绕过单目深度估计，而是使用简单的transformer在BEV中选择和融合相机和激光雷达特征。证据表明，与基于Monocular深度估计的方法相比，本文的方法显示出更好的相机利用率，并提高了物体检测性 ......

题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=2544 题目大意：一道简单的最短路。主要是记录一下 bellman-ford 算法的实现。 示例程序（bellman-ford）： #include <bits/stdc++.h> using name ......

compile_data: 1）初始化Nuscenes API 2）Segmentation Data类，__getitem__得到traindata和valdata，主要调用NuscData的初始化， a.get_scenes调用create_split_scenes得到train，val的场景I ......

原题链接 前言 考场上想了半天，用了好多种思路，最后用背包类一维数组加上最大的最小值记忆化求解。 思路 我一开始想的思路，就不说了，直接说我最终解法是怎么得到的。 我想什么时候无法启动智能车，即判断存不存在电池的组合使得刚好达到所需电力？ ......

CF1545A AquaMoon and Strange Sort 题目传送门 题意 有 \(n\) 个人从左到右站成一排，从左数第 \(i\) 个人的衣服上印着 \(a_i\)。每个人的朝向可以是朝左、朝右。一开始所有人的方向都是朝右。 您可以对这些人做一些“操作”，每次操作允许您找两个相邻的人让 ......

HDU 1404 ”Solitaire" OJ：https://acm.hdu.edu.cn/showproblem.php?pid=1401 题目大意：8 * 8 的棋盘，上面有四个棋子，棋子可以上下左右移动，如果在上下左右移动的时候该位置有一个棋子已经放置，可以跳过这个棋子放在后面，不可以连续跳 ......

自动驾驶：BEV开山之作LSS（lift,splat,shoot）原理代码串讲前言Lift参数创建视锥CamEncodeSplat转换视锥坐标系Voxel Pooling总结 前言 目前在自动驾驶领域，比较火的一类研究方向是基于采集到的环视图像信息，去构建BEV视角下的特征完成自动驾驶感知的相关任务 ......

给定一颗 \(n\) 个节点的树。求： 有多少种匹配 \((a_1,b_{1}),\cdots,(a_{\frac{n}{2}},b_{\frac{n}{2}})\)，使得对于每一对匹配 \((u,v)\)，点 \(u\) 是点 \(v\) 的祖先。 对于一组合法匹配，定义其权值为这些匹配的交点个数 ......

题目描述 快速求出下面式子的值： \[\left(\sum\limits_{k=1}^{N}k^{x}x^{k}\right)\bmod M \]其中 \(1 ≤ N, M ≤ 2\times 10^9\), 并且 \(1 ≤ x ≤ 50\)。 题解 (solution) 对于该类题目，\(N\) ......

\[\frac{\operatorname{lcm}(x,y)}{\gcd(x,y)}=p^2 \]\[xy=(p\times\gcd(x,y))^2 \]可以看出 \(x\) 与 \(y\) 有关联等价于 \(xy\) 是完全平方数，也就是说每个质因子出现次数的奇偶性必须相同，而这东西是有传递性的 ......

Day \(\text{叁拾肆}\)。 DS 写不动了，标题也取不动了www。 类似 Day 1 CF1270H Number of Components，每个连通块中选出一个代表的点。令一个连通块内所有点按照 \(v_{i,j}=\{a_i+b_j,i,j\}\) 排序，对最小的 \(v_{i,j ......

给定 \(n,m,k\) 已知，求满足以下式子的自然数序列 \(a\) 的数目： \(\sum_{i=1}^nx_i=m\) \(x_i\in [0,k)\) 考虑 dp，设 \(f_{i,j}\) 为前 \(i\) 个数和为 \(j\) 的方案数： \[f_{i,j}=\sum_{p=0}^{k- ......

给一个长为 \(n\) 的数组 \(a\) 和一个正整数 \(x\) 。你可以执行以下操作任意次：用两个相邻元素的和替换这两个元素。如 \([\cdots, a_i,a_{i+1},\cdots] \rightarrow [\cdots, a_i + a_{i+1},\cdots]\) 。 一个数组 ......

题意： 给出一棵\(n\)个节点的树，树上每一个节点都有一个权值\(v\)，每条边都有一个代价\(w\)，从一个点出发，经过一个点可以得到等同于其点权的收益，经过一个点可以得到等同于其点权的收益，经过一条边可以得到等同于其权值的代价，点权只会获得一次，但是代价会花费多次。 对于每个点，询问从这个点出 ......

找点图论练习题写，发现hdu又寄了，那就发到blog里吧。 思路：tarjan缩点判断DAG中点数是否为1。若是，则该图为强连通图。 //produced by miya555 //stupid mistakes:多测记得清空 //ideas:tarjan模板 #include<bits/stdc+ ......

luogu HDU 最近在复习数位dp 数位dp，就是在一些计数问题的时候按照一位一位的顺序依次计算，通常可以采用记忆化搜索的方式 这两道题就是很典型的数位dp 数位dp通常要记录是不是顶着上限，有没有前导零，到了哪一位以及一些特殊的条件要求。 数位dp通常要把某个区间的问题转变成两个区间的差来方便 ......

strange_code_runner 程序功能 这是一个可以执行 shellcode 的小程序，三个选项依次是edit、load、run，运行一下简单了解一下这个可执行文件的功能： 1. edit code 2. load code 3. run code >>>1 >>>AAAAA >>>2 l ......

Desc. 给定一棵 \(N\) 个节点无根树，找出满足以下条件的集合 \(S\) 的数量： \(S \subseteq \{1,\dots,n\}\)； \(S\) 的导出子图联通； \(\displaystyle\prod_{v \in S} a_v \leqslant M\)。 Sol. 点分 ......

题目链接 description 给定一个长度为 \(n\) 的序列 \(A\)，元素值域大小为 \(10^5\)。求从中任选三个不同位置的元素，以它们的值为三边能够成三角形的概率。 solution 设有 \(cnt\) 种选三个不同的元素构成三角形的方案，则答案显然为 \(\dfrac{6cnt ......

题意描述： 给定一块n*m的区域，用1*2的长方形填充，长方形可以横着或竖着摆，问一共有多少种填充方案 具体思路： 题意没什么好说的，简单易懂，很经典的一类状态压缩问题（在棋盘中求填充方案）。 观察数据，满足n，m都比较小，但是搜索的复杂度大到无法接受，考虑使用状态压缩求解此类问题 首先，肯定是第一 ......

一道状态压缩好题 题目大意： 就是开局有一个起始点和一些必须经过的点，然后从起始点出发，必须要经过所有的必经点，在此基础上求出最小花费，其中引入一个充电池的概念，即到达这个点后花费会清零，但是每个充电点只能经过一次。输出最小花费，不能到达，输出-1。 题目分析： 乍一看没有什么思路（搜索就算了，我不 ......

Recently George is preparing for the Graduate Record Examinations (GRE for short). Obviously the most important thing is reciting the words. Now Georg ......

Now Coach Pang is preparing for the Graduate Record Examinations as George did in 2011. At each day, Coach Pang can: "+\(w\)": learn a word \(w\) "?\( ......