• 2024-06-24[题解]CF1741B Funny Permutation
    思路简单构造题,我们可以分为三种情况进行构造。\(n=3\)时,一定无解,输出-1。(你可以试试)\(n\bmod2=1\wedgen\neq3\)时,我们直接先输出\(n,n-1\),然后顺序输出即可。证明:令\(a\)为最后构造出的序列。那么,\(a_1=n,a_2=n-1,a_i=i-2(3\leqi\leq
  • 2024-03-04视觉slam十四讲CH4 ---李群与李代数求导
    视觉slam十四讲---CH4李群与李代数求导李群与李代数相较于CH3是比较的抽象的数学知识,这个工具的提出目的是解决一些旋转位姿描述的优化问题。本讲最终的目的是解决如何描述对旋转求导的问题。1.什么是群群是一种集合加上一种运算的代数结构记集合为A,运算为\(\cdot\q
  • 2024-01-11LaTeX
    符号\(\LaTeX\)\(\operatorname{opt}\)$\$\operatorname{opt}\(\wedge\)\wedge\(\vee\)\vee\(\rightarrow\)\rightarrow\(\leftarrow\)\leftarrow\(\leftrightarrow\)\leftrightarrow
  • 2023-12-12微分流形Loring Tu 习题21.2解答
    今天的作业,随手写到博客吧.\(Proof.\)对于任意的\(p\inM\),有p附近的坐标卡\((U,x^{1},\ldots,x^{n})\),由引理\(21.4\),$$dx^{1}\wedge\ldots\wedgedx^{n}(X_{1,p},\ldots,X_{n,p})>0$$设\(\beta=dr^{1}\wedge\ldots\wedgedr^{n}\),\[\beta(\frac{\partial}{\pa
  • 2023-12-04【笔记】复杂性理论
    上接可计算理论相比可解性,我们还关注一些可解问题的效率——是否存在一个“高效”算法?计算复杂性理论关注问题是否“实际可解”时间复杂性度量Def.时间复杂度timecomplexity确定型:设\(M\)是一个在所有输入上都停机的确定型图灵机。\(M\)的“运行时间”或者“时间复杂
  • 2023-09-05一个出的题
    T20题意:在\(2^{k+1}\)个\([0,4^{k})\)内的整数,请求出任意两个不交非空区间使得其异或和相等,无解输出\(-1\)考虑生日悖论,每次随机一个区间,给他插进map里面,期望随机根号值域级别(也就是\(2^{k}\)),就会出现相同的异或和部分小数据随机化效果不好,考虑暴力code#include<bits/st
  • 2023-09-05形式化建模与分析方法
    形式化建模与分析方法题目证明下列命题逻辑演算:\[\begin{array}{l}{(2)(P\veeQ)\wedge(P\veeR)\vdashP\vee(Q\veeR)}\\{(3)P\wedge(Q\leftrightarrowR)\vdash(P\wedgeQ)\leftrightarrow(P\wedgeR)}\end{array}\]将例(3)的证明过程自己手写一遍
  • 2023-08-13[学习笔记] 概率 & 期望
    一、一些定义注:以下定义并非严谨定义,只是便于理解。\(P(A)\):事件\(A\)发生的概率。\(E(X)\):随机变量\(X\)的期望值,有公式\(E(X)=\displaystyle\sum_{w}w\timesP(X=w)\)。独立事件:两个事件\(A,B\)发生没有关联,有\(P(A\wedgeB)=P(A)\timesP(B)\)
  • 2023-08-13[数论第四节]容斥原理/博弈论/NIM游戏
    容斥原理\(|A\cupB\cupC|=|A|+|B|+|C|-|A\capB|-|A\capC|-|B\capC|+|A\capB\capC|\)\(|\displaystyle\cup_{i=1}^nA_i|=\sum_{i}|A_i|-\sum_{i,j}|A_i\capA_j|+\ldots+(-1)^{n+1}|\cap_{i=1}^nA_i|\)时间复杂度:\(C_n^1+C_n^2+C_n^3···+C_n^n=2
  • 2023-05-29theoretical physics - first sight
    1.外代数1.3.wedgeproduct包含vectorspaces的直和,性质\((1,\text{a})\)以及如下性质叫做外代数(exterioralgebra)a). 双线性(bilinear)\[\begin{aligned}\left(\varphi_{1}+\varphi_{2}\right)\wedge\psi&=\varphi_{1}\wedge\psi+\varphi_{2}\wedge\psi\
  • 2023-02-27特征点法前端
    特征点法前端​ 前端又称为视觉里程计(VO),它根据相邻图像间的信息来估计出相机的运动。估计值既可作为结果输出,也可以作为初始值提供给后端来进行优化。VO的实现,按照是
  • 2022-09-05Hoare Logic Notes
    TheHoareassignmentaxiom\[\vdash\{P[E/V]\}V:=E\{P\}\]TheFloydassignmentaxiom\[\vdash\{P\}V:=E\{\existv.\(V=E[v/V])\wedgeP[v/V]\}\]Preconditi
  • 2022-08-29ABC266.
    D设\(f_{t,p}\)代表在\(t\)时间点时人在\(p\)点的最大收益,在这一步他可以\(p\)增加,不动,\(p\)减少。于是得出状态转移方程:\(f_{t,p}=\max(f_{t-1,p-1},f_{t-1,