CH_Vaniteux的博客

原创 每周记录

1月6日旋转卡壳 闵可夫斯基和1月13日期末复习1月20日网络流前4道题一场失败的期末考试 写寒假作业bzoj [HNOI2008]明明的烦恼(90分)1月27日后缀自动机SAM复习正睿19冬令营&省选线上集训附加赛2（改错：T1 T2 T3）bzoj [BeiJing2

原创 具身调研-LIBERO

​NeurIPS 2023 的一个 Benchmark，现在已经被刷到 99 分了，不过是一个比较好的了解具身 Task 的渠道。LIBERO 包括四个 subtask（总计 130 个任务）：LIBERO-Spatial：10 tasks，一组对象，布局不同，测试模型对空间关系的理解LIBERO-Object：10 tasks，相同场景布局，不同对象，测试模型对对象类型的理解LIBERO-Goal：10 tasks，由相同的对象和布局组成，但任务目标不同，测试模型对不同面向任务的行为的了解。

原创 自动驾驶调研-Day3

显式地分解了该目标，形式化为 $p(o', a \mid o, l) = p(a \mid o', o, l)p(o' \mid o, l)$，即首先合成对预期未来状态的表示，随后从中推导出动作；直接对联合分布（$p(o', a \mid o, l)$）进行建模，其中状态预测和动作生成在一个共享的表示空间内进行协同优化（这些架构的时间演变可参见相应的结构图）。WAM 关注当前观察 o、语言指令 l、未来观察 o' 和动作 a 之间的联合关系：p(o', a \mid o, l)接下来的内容由具体问题引出。

原创 自动驾驶调研-Day2

NAVSIM 是基于 OpenScene 的非反应式自动驾驶仿真与规划评测框架；OpenScene 是 nuPlan 的 2 Hz 紧凑重分发版本，保留规划所需的传感器、标注、地图和自车状态。OpenScene 约 120 小时驾驶数据，整体约 2 TB；NAVSIM v1 标准过滤后的 navtrain / navtest 约 103k / 12k samples，官方描述的独立 benchmark 下载约 450 GB；navtrain 传感器帧约 445 GB，若不使用历史传感器帧约 300 GB。

原创 自动驾驶调研-Day1

在自动驾驶中，车载摄像头、激光雷达（LiDAR）等传感器是从车辆四周的“透视视角”（Perspective View）来捕捉世界的（即前视、后视、侧视等，图像中会有近大远小的透视变形）。通过利用在互联网级数据上预训练的大规模视觉-语言模型（VLM），VLA 模型拥有显著更大的模型体量，并在规模扩展（scaling）方面具备更强大的内在潜力。3、另外希望互联网海量数据能给更大的模型一个好的初始化来迁移到驾驶上，弥补驾驶数据的数量稀缺导致的过拟合/reward hacking 等问题。然而 VLA 会面临。

原创 QM basics

Chenglab b站视频学习笔记Wave Function波函数量子力学系统是被系统中所有粒子的坐标来描述的波函数里面每个粒子有三个坐标ψ(x1,y1,z1,x2,y2,z2...)=ψ(r1,r2,...)\psi(x_1, y_1, z_1, x_2, y_2, z_2...) = \psi(\bold r_1,\bold r_2, ...)ψ(x1​,y1​,z1​,x2​,y2​,z2​...)=ψ(r1​,r2​,...)波函数能包含所有实验要测量的所有信息，即包含体系的所有性质

翻译 PRML翻译 Chap1 Introduction

(For recognizing hand-written numbers) Far better results can be obtained by adopting a machine learning approach in which a large set of N digits {x1x_1x1​,…, xNx_NxN​ } called a training set is used to tune the parameters of an adaptive model. The categ.

原创 关于NOILinux的使用的文章链接们

整理版（自用）stO 0\0 Darkflames 0/0 Orz安装与文档windows下对拍Mangoyang

原创 树的整理

先列一个小母鹿吧二叉树基环树虚树圆方树仙人掌菊花图prufer序列首先是推荐博客树形dp+树形结构总结树的细节整理 + 子链接然后就是竖旗子 ： 每天整理两个吧今天是二叉树，基环树Day 1二叉树参考博客1参考博客2定义二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根结点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。性质第i(i...

原创 三天STL与pbds（平板电视）

19.02.11 ~ 19.02.13hjmmm要专攻STL辣先列一下大纲？第一天：各种基础容器第二天：厉害一点的容器和字符串操作第三天：非变异算法和变异算法那么我们就开始吧！Day1【各种基础容器】还是先列一下小目录vectordequelistqueue & stackpriority_queuebiset! my love集合 set映射 ma...

原创 [国家集训队]礼物 x exLucas板子

题目链接一眼答案（ tot 是 wi 的和(ntot)∗(totwm)∗…∗(w1w1)\tbinom{n}{tot} * \tbinom{tot}{w_m} * … * \tbinom{w_1}{w_1}(totn​)∗(wm​tot​)∗…∗(w1​w1​​)然后拆一下式子!(n)/!(n−tot)/!(tot)∗!(tot)/!(tot−wm)/!(wm)……!(n) / !(n -...

原创 [国家集训队]整数的lqp拆分

我们的目标是求∑∏i=1mFai\sum\prod_{i=1}^m F_{a_i}∑∏i=1m​Fai​​设f(i)=∑∏j=1iFajf(i) = \sum\prod_{j=1}^i F_{a_j}f(i)=∑∏j=1i​Faj​​那么f(i−1)=∑∏j=1i−1Fajf(i - 1) = \sum\prod_{j=1}^{i - 1} F_{a_j}f(i−1)=∑∏j=1i−1​Faj...

原创 hjmmm的数论专题一日游

又是毕业季II从n个数里面选k个数，求最大gcdn≤1e4,inf≤1e6n \le 1e4, inf \le 1e6n≤1e4,inf≤1e6题意 = 是 至少k个数 的因数的数的最大值那么O(n∗inf)O(n * \sqrt {inf} )O(n∗inf​)处理一下所有数的因数 记录每个因数出现了多少次然后O(inf)O(inf)O(inf)处理一下f(k) 即出现k次的因数的最大...

原创 分块9题【参考hzw】

1给出一个长为n的数列，以及n个操作，操作涉及区间加法，单点查值。嗯 分块板子啦贴下主要部分的代码struct Block{ int size, cnt, pos[N]; int atag[N]; inline int query(int x){ return a[x] + atag[pos[x]]; } inline void add(int x, int y, int d...

原创 来一波全套向量运算(C++)

//头文件要求#include <cmath>struct P{long long x, y;}p[N];//加法P operator +(P x, P y){return (P){x.x + y.x, x.y + y.y};} //减法P operator -(P x, P y){return (P){x.x - y.x, x.y - y.y};} // 乘法...

转载 相当棒的聊天机器人教程

传送门

原创 正睿19冬令营&省选线上集训附加赛2

T1树型dp 推导如下（回去再挂照片）#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>#include <cmath>#include <queue>using namespace std;const int N...

原创 后缀自动机SAM

orz到了很强的大佬开心！先感性认知一下这是一个建好的SAM示意图转自(后缀自动机学习总结)[http://blog.sina.com.cn/s/blog_70811e1a01014dkz.html]每一个节点要维护的东西如下Sigma常数，表示字符的种类数，比如维护小写字母字符串时为26son[1 ~ Sigma] 子节点link上一个可以接收后缀的结点注意link不是该...

原创 【BZOJ1001】狼抓兔子 x 对偶图

很明显直接最大流就炸飞了啊qvq首先引入对偶图的概念能看懂的传送门所以对偶图最短路 = 原图最小割 = 原图最大流这道题就瞬间裸起来了手动建一下对偶图 建图跑最短路即可...

原创 prufer编码

定义Prufer数列是无根树的一种数列。在组合数学中，Prufer数列由有一个对于顶点标过号的树转化来的数列，点数为n的树转化来的Prufer数列长度为n-2。它可以通过简单的迭代方法计算出来。它由Heinz Prufer于1918年在证明cayley定理时首次提出。来自某度百科阐释：prufer数列是一个编号序列（废话），对于一棵有n个节点的树，prufer编码长度为n-2，每一项...

原创 【网络流24题补全计划】

本文食用方式按ABC……分层叙述思路可以看完一步有思路后自行思考飞行员配对问题题目链接这可能是24题里最水的一道吧。。。很显然分成两个集合左外籍飞行员 右皇家飞行员跑二分图最大匹配输入注意：先m后n##太空飞行计划A 本题建模将任务和仪器各做一个集合的二分图将任务向对应的仪器连边B 使用点权实验点权为正 仪器点权为负C首先引入一个概念——最大权闭合图在一个图中...

原创 闵可夫斯基和

定义点集A与B的闵可夫斯基和为A+B={a+b∣a∈A,b∈B}A+B= \left\{ a+b \mid a \in A,b \in B \right\}A+B={a+b∣a∈A,b∈B}形如图片转自传送门

原创 【打卡贴】ZR改错flag

#503【19省选1】终 #504【19省选1】壕 #505【19省选1】息 #509考考试 #510开开车 #511画画图 #512土地改革 #513两弹一星 #514改革开放 #515【19省选2】图 #516【19省选2】车站 #517【19省选2】老夫的魔法 #522【19省选3】有向图 #523【19省选3】安全区 #524【19省选3】全排列 #529...

原创 旋转卡壳 x Beauty Contest

旋转卡qia壳ke好难理解啊。。其实是蒟蒻太菜了本题不难看出是求凸包直径旋转卡壳算法最基本的用法也是求凸包直径我们可以把它当作用两根平行的小棍夹紧凸包然后旋转凸包一周 小棍间最大的距离对于一个凸包 按一般求法排序很容易能得到最左边的点和最右边的点 它们之间的距离就是让小棍和y轴平行时的间距对于任意方向上使间距最大的点对叫对踵点对现在考虑用这两个点推出下一组点借用一个经典的图很直...

原创 关于数论、计算几何的学习资料

三角形五心的性质例题 正睿附加赛#4 Nagisa

原创 [HNOI2008]玩具装箱TOY（斜率优化）

题目链接题意：有编号为1⋯N1\cdots N1⋯N的N件玩具，第 i 件玩具经过压缩后变成一维长度为 CiC_iCi​​ 。要求在一个容器中的玩具编号是连续的，同时如果将第 i 件玩具到第 j 个玩具放到一个容器中，那么容器的长度将为 x=j−i+∑k=ijCkx=j-i+\sum\limits_{k=i}^{j}C_kx=j−i+k=i∑j​Ck​。​如果容器长度为 x ,其制作费用为 (X...

原创 [APIO2014]序列分割

题目链接

原创 [HAOI2006]数字序列

题目链接题意：给一个长度为n的序列A，通过改变其中的一些位置上的值来使得序列单调严格上升 n≤35000n \le 35000n≤35000求最小的修改位置个数 和 最小修改个数前提下的最小修改绝对值之和据说这种做法叫补集转化？最少修改个数 -> n - 最大不修改个数而对于一个位置pos 他可以不修改那么对于它前面的所有点 一定有ai+pos−i≤aposa_i + pos ...

原创 [CQOI2015]任务查询系统

题目链接

原创 【复习计划】主席树

静态主席树模板链接代码链接BUG：

原创 [NOI2006]神奇口袋

题目链接题意：有t种颜色的球，最开始袋中每种颜色的小球各有a1, a2, a3……at个。Polya抽小球多次，每次抽球的结果为c1, c2, c3……（注意，至少有n个）。每次抽出一个颜色为ci的小球后，会再放入d个颜色为ci的小球。现给出n个约束条件，每个条件形如xi，yi表示c[xi] = yi求满足所有条件的机率这道题乱搞是很容易搞出来的关键就是在证明【小声：蒟蒻最不擅长概...

原创 笛卡尔树

根据某度百科笛卡尔树是一棵二叉树，树的每个节点有两个值，一个为key，一个为value。光看key的话，笛卡尔树是一棵二叉搜索树，每个节点的左子树的key都比它小，右子树都比它大；光看value的话，笛卡尔树有点类似堆，根节点的value是最小（或者最大）的，每个节点的value都比它的子树要小（或者大）个人感觉就是一棵不随机的treap？性质：任一子树的中序遍历都是原数列中的一段连续区...

原创 [NOI2013]矩阵游戏

题意：对于一个n行m列的矩阵，第i行第j列的元素为F[i][j]。已知a, b, c, d，并且矩阵元素满足：F[1][1] = 1F[i,j] = a * F[i][j-1] + b (j!=1)F[i,1] = c * F[i-1][m] + d (i!=1)求F[n][m] 答案对1e9 + 7取模1 <= n, m <= 1e10000001 <= a, b,...

原创 [NOI2010]能量采集

题意：对于一个n行m列的方阵 第i行第j列的值是gcd(i, j) * 2 - 1 求方阵和 n, m <= 1e5这道题很妙了f[x] 为满足 gcd(i, j) = x 的数对(i, j)的个数g[x] 为i，j因数包括x的数对(i, j)的个数显然g[x] = ( n / x ) * ( m / x )而f[x] + f[2x] + f[3x] + … = g[x]所以...

原创 RDF数学专题

题单：（以下题号均来自洛谷）P2020 [NOI2011]兔农P1397 [NOI2013]矩阵游戏P1447 [NOI2010]能量采集P1587 [NOI2016]循环之美P1224 [NOI2013]向量内积P4204 [NOI2006]神奇口袋P2109 [NOI2007]生成树计数P4774 [NOI2018]屠龙勇士P3214 [HNOI2011]卡农[NOI20...

转载 dfs序常见用法整理

dfs序就是一棵树在dfs遍历时组成的节点序列.它有这样一个特点:一棵子树的dfs序是一个区间.下面是dfs序的基本代码:void dfs(int x,int pre,int d){//L,R表示一个子树的范围 L[x]=++tot; dep[x]=d; for(int i=0;i<e[x].size();i++){ int y=e[x][i]; ...

原创 【数论】欧拉函数

欧拉函数定义及模板

转载 【详解】线段树

线段树详解By 岩之痕目录：一：综述二：原理三：递归实现四：非递归原理五：非递归实现六：线段树解题模型七：扫描线八：可持久化 (主席树)九：练习题一：综述假设有编号从1到n的n个点，每个点都存了一些信息，用[L,R]表示下标从L到R的这些点。线段树的用处就是，对编号连续的一些点进行修改或者统计操作，修改和统计的复杂度都是O(log2(n)).线段树的原理，就是，将[1,n]分解成若干特定的子区间(...

转载 【详解】树状数组

原创 【LCA】倍增模板

#include<cstdio>#include<iostream>#include<cstring>using namespace std;const int maxn = 500005;int n, m, s;int cnt = 0;int head[maxn], deep[maxn], p[maxn][21];int v[maxn * 2], next[m...