• 2024-06-022024.6 做题记录
    1.#2498.XavierisLearningtoCount有\(n\)个互不相同的整数\(a_{1,\cdots,n}\),从其中任取恰好\(k\)个数,记他们和为\(s\),求对于每个\(s\)的方案数。\(n,a_i\le1.3\times10^4,k\le5\)。根据互不相等容斥的结论,只需枚举集合划分的方案\(\{S_i\}\),钦定同一
  • 2024-05-17Codeforces 1037C Equalize 题解
    题目描述给定两个长度为$n$的$01$序列$a,b$。每次可以执行如下操作:在$a$中选择一个位置$p$,将$a_p$变为$1-a_p$,代价是$1$。在$a$中选择两个位置$p,q$,将$a_p$和$a_q$互换,代价是$\lvertq-p\rvert$。问最少需要多少代价才能将$a$变成$b$。题目分析
  • 2024-04-16初等双射构造
    MyBlogs下文中\([n]\)表示\(\{1,2,3\dotsn\}\)。P0对于正整数\(n\),称\(a_{1\dotsk}\)是\(n\)的有序划分,当且仅当\(\sum_ia_i=n\)。给定\(n(\geq2)\),求满足\(\sum_{i}[2|a_i]\)是偶数的有序划分个数。答案:\(2^{n-2}\)。\(n\)的所有划分可以看成有\(n-1\)
  • 2024-03-03JSOI2024 游记
    本文使用CCBY协议发布。Day0(2024.3.1)坐高铁到达南京。路上打了SA-IS,感觉全忘光了。/kk签到时被教练带着转了一圈NFLS。捡到了一张社保卡。还到签到处的时候发现是某位老师的。rp++。试机时紧急搜了将CapsLock映射为Ctrl的方法。setxkbmap-optionctrl:nocapsD
  • 2024-02-20组合数学从入门到进门
    1.零些记号略。咕咕咕2.排列与组合\(\color{plum}\texttt{Watchyouleaving}\)\(\color{violet}\texttt{AndItrytotellmyselfthatI'mjuststreaming}\)\(\color{magenta}\texttt{I'mjuststreaming}\)2.1四则计数原理设集合\(S\)的一个划分(\(\text
  • 2023-08-24[]
    2023.08.24设\(f:\mathbb{R}\to\mathbb{R}\),\(\existsk\in(0,1),\forallx,y\in\mathbb{R},\lvertf(x)-f(y)\rvert\lek\lvertx-y\rvert\).\((1)\).证明:\(kx-f(x)\)单调递增;\((2)\).证明:存在唯一的\(x\)使得\(f(x)=x\).$(1)$解
  • 2023-07-02切比雪夫距离
    切比雪夫距离目录切比雪夫距离概念理解计算公式推广概念在数学中,切比雪夫距离(Chebyshevdistance)或是L∞度量,是向量空间中的一种度量,二个点之间的距离定义是其各坐标数值差绝对值的最大值。以数学的观点来看,切比雪夫距离是由一致范数(uniformnorm)(或称为上确界范数)所衍生的度量,
  • 2023-05-24KaTeX
    KaTeX语法介绍KaTeX是一个流行的用于Web上高质量数学排版的渲染库。它与LaTeX语法兼容,但具有自己的一套渲染方程式的规则。下面是一份常用的KaTeX语法指南。基础语法要使用KaTeX渲染方程式,您可以使用两个美元符号把方程式括起来,就像这样:$f(x)=x^2-3x+5$这将渲染为:\(f(
  • 2023-03-05浅析群论
    GroupTheory-浅析群论目录GroupTheory-浅析群论更好的阅读体验戳此进入群阶子群陪集定义与性质常见表述拉格朗日定理置换定义运算置换群定义群作用群对自身的作用群
  • 2023-03-03谱减法(二)使用自适应增益的谱减法
    原书:语音增强--理论与实践前言谱减法中导致音乐噪声(信号帧频谱的随机位置上出现小的,独立的峰值,称为音乐噪声)的两个因素在于:(1)谱估计的大范围变化、(2)增益函数的不同。为
  • 2023-02-08染色问题
    发现没学相关知识所以学学笔者写这篇文章时没应用过所以全是理论知识\(1.\)基础知识\(\textbf{定义1.1}\text{(置换)}\)一个\(S\)上的置换\(f:S\toS\)是一个
  • 2023-01-26容斥原理与反演相关
    目录目录一些容斥原理规定容斥原理\(\text{Min-Max}\)容斥一些反演规定反演是什么?二项式反演一些容斥原理规定本文中集合指代非可重集。用大写字母记一个集合,例如
  • 2023-01-11算法学习笔记(54)——绝对值不等式
    绝对值不等式题目链接:AcWing104.货仓选址\[\begin{align*}f(x)&=\lvertx_1-x\rvert+\lvertx_2-x\rvert+\cdots+\lvertx_n-x\rvert\\&=(\lve
  • 2022-10-10SLAM非线性优化
    经过前面的学习,我们的问题变为如何在有噪声的数据中进行准确的状态估计。状态估计问题经典SLAM模型,由一个运动方程和一个观测方程构成:\[\begin{cases}x_k=f(x_{k-1},u_
  • 2022-08-312 计算模型与复杂性类 | 密码协议课程笔记
    1计算模型1:图灵机1.1图灵机的定义图灵机是一个简洁的计算模型。我们可以将图灵机视为拥有一个无限长、可以双向移动的工作带的有限自动机。在初始阶段,工作带开始的几