OI数学小记

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 200+累计阅读 199平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄8年

关注

原创 2022-02-12 14:41:06 199 阅读 AI 写同款· GEO 优化 ›

拟阵学习小记拟阵简介拟阵理论可用于判断一个问题能否通过贪心策略求解，或者说用于证明一个贪心策略是否正确。其能够涵盖许多用贪心法求解的问题，但不是所有的贪心算法都符合拟阵理论。拟阵的定义称一个有序对 M=(S,L)M=(S,L)M=(S,L) 为拟阵，如果它满足以下条件：有穷：SSS 是一个有穷集合。遗传性：LLL 为 SSS 的一个非空子集组成的集合，满足如果 B∈LB\in LB∈L 且 A⊆BA\subseteq BA⊆B，那么 A∈LA\in LA∈L。称 LLL 的元素为独立子集。显然空集 ∅∈L\ 阅读详情

数论

积性函数的筛法
整除和同余相关理论

多项式

多项式全家桶

组合数学

斯特林的试炼

博弈论

博弈论之SG函数

线性代数

线性空间和OI中的线性基

杂项

注：每篇文章中的内容不一定属于同一个范畴，但是思想和作用相似。

函数与表达式的反演变换

$\mathit{To~Be~Continued\cdots\cdots}$

收录于

学习笔记

当前文章被收录于：

学习笔记

12 篇文章 1 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

标签

#数学

科技中介服务机构如何高效完成技术成果的筛选与匹配服务？.docx 科技中介服务机构如何高效完成技术成果的筛选与匹配服务？立即下载

相关推荐

coppeliasim+gym+sac机械臂到位实验

urdf文件

数学/数论专题-学习笔记：矩阵小记#1

数学/数论专题-学习笔记：矩阵小记#11. 前言2. 定义2.1 向量2.2 矩阵3. 运算3.1 矩阵加/减法3.2 矩阵乘法4. 总结 1. 前言本篇文章是作者学习矩阵时候的一些个人笔记。由于作者是个高中 OIer，因此并不会涉及到有关线性代数的很多知识，只记录与 OI 有关的矩阵。这边建议学线性代数的人看一下这篇博文，讲的非常好：理解矩阵（一）（Author：孟岩）。 2. 定义 2.1 向量讲矩阵之前我们先来讲讲向量。前置知识：高中数学向量。向量的英文名是 vector。由平面向量基本

Plozia 的小窝 403

大麦APP抢票协议分析：从‘掌密网络’代码看移动端API安全防护

本文深度解析了大麦APP抢票协议的安全防护体系，重点分析了'掌密网络'代码中体现的动态签名、设备指纹和人机验证等关键技术。文章详细介绍了大麦APP如何通过多层次API安全防护应对抢票压力，包括参数加密、请求头部设计和异常处理机制，为移动应用开发者提供了安全实践建议。

weixin_28740299的博客 289

Dilworth 定理小记

感觉这部分知识在数学里是非常深奥的一个分支，但由于时间有限只能简单记录一下它在 OI 中的部分应用。首先要明白偏序集若集合SSS中的一个二元关系∗∗满足自反性，传递性，反对称性，则称SSS为一偏序集，∗∗为SSS上的一个偏序关系a∗aa*aa∗a成立a∗bb∗c→a∗ca∗bb∗c→a∗ca∗bb∗a→aba∗bb∗a→ab用图论的语言去刻画偏序集的话得到的就是一张传递闭包后的DAGDAGDA。

qq_56326461的博客 866

景观格局指数计算方法及代表的生态学意义（待补充）

景观指数斑块密度(PD) 斑块密度(PD)表现某种斑块在景观中的密度，可反映出景观整体的异质性与破碎度［17］，公式为PD=NP/A(1)式中NP———斑块数量，个A———景观或斑块的总面积，hm2PD———斑块密度，个/hm2 最大斑块指数(LPI) 最大斑块指数(LPI)用于确定景观中的优势斑块类型，间接反映人类活动干扰的方向和大小，公式为LPI=amaxA×100%(0≤LPI≤100%)(2)式中amax———景观或某一种斑块类型中最大斑块的面积，hm2LPI———最大斑块指数，% 凝聚

soderayer的博客 13万+

别再手动调参了！用BERTopic分析500篇论文摘要，我总结了这份超全参数调优指南

本文详细介绍了如何通过BERTopic参数调优从500篇论文摘要中挖掘高质量主题。从文档嵌入、降维到聚类，每个环节的关键参数设置都直接影响主题分析效果。文章提供了学术文本特有的调优技巧，包括预处理、主题多样性与专注度的平衡，以及评估指标与迭代优化方法，帮助研究者高效完成NLP主题分析任务。

weixin_31235909的博客 214

【OI备忘录】dalao博文收藏夹

【dalao学习笔记总览】【数学】矩阵树定理Matrix_Tree:矩阵树Matrix-Tree定理与行列式杨氏矩阵：杨氏矩阵和钩子公式 Hall定理：Hall定理学习小记最小支配集，最小点覆盖，最大独立集:树的最小支配集，最小点覆盖与最大独立集 - smartyfh 容斥原理和子集枚举：专题：有关容斥原理和子集枚举的一些问题数学期望：数学1——概率与数学期望 Mill...

weixin_30916125的博客 85

耶鲁大学《博弈论》课程——逆向归纳

ZYLer_的博客 7870

A·F·O小记

看过很多的游记，也看过很多的退役记、回忆录，而当自己真正去面对的那一刻，却又不知道从何说起，也不知道能用怎样的形式和语言，才能把这段珍贵的记忆封存起来，留作青春里的一颗璀璨明珠…… 还是随便写写吧…… （这是关于一个普通Oier的故事）狂人日记 “昔日龌龊不足夸，今朝放荡思无涯。春风得意马蹄疾，一日看尽长安花。” 633分。那一年，他是全石家庄市的中考状元。他带着状元的光环和自...

weixin_30929195的博客 145

android 14.0 去掉usb授权提示框默认给予权限

在14.0的系统rom产品开发中，在进行iot关于插入usb设备的开发过程中,在插入usb设备时会弹出usb授权提示框，也带来一些不便，这个需要默认授予USB权限，插拔usb都不弹出usb弹窗所以这要从usb授权相关管理页默认给与usb权限，接下来分析下相关的实现功能流程

安卓兼职framework和app工程师的博客 2261

在 SAP BTP ABAP Environment 里把 ATC 跑成流水线：定时检查 + 告警邮件，一次打通

摘要本文介绍了如何在SAP BTP ABAP环境中实现ATC检查的自动化流程。通过将ATC与质量体系结合，构建从检查到通知的完整闭环：使用Custom Code Analysis Project定义检查范围，通过Application Jobs实现定时调度，利用标准CDS View读取结果，最后开发通知作业发送告警邮件。文章重点阐述了云环境下不同于On-Premise的实现思路，包括Test Variant设计、作业编排模板应用等关键环节，并提供了可落地的代码示例。这种自动化方案能有效解决人工检查的滞后性

2007 年 ~ 2025 年，深耕 SAP 技术 18 年 167

opencv 常用操作小记（C++/Python）

文章目录1. BGR转YUV并分割三通道2. 彩色图转灰度图3. 生成全0，全1矩阵4. 取值5. 取矩阵的roi读取txt，转为浮点型的mat视差后处理的opencv函数1. DT滤波 (domain filter)膨胀影像就是矩阵，对于矩阵的操作不可避免。 1. BGR转YUV并分割三通道 //inImage为输入的RGB图像 cv::Mat imageY(inImage.rows,inImage.cols,1); cv::Mat imageU(inImage.rows,inImage.co

flow_specter的博客 987

用 SAP-ABAP-1 把 ABAP 代码读懂：从 Generative AI Hub Orchestration 到 Joule 落地的实战指南

SAP-ABAP-1 是 SAP 推出的 ABAP 专用基础模型，专注于代码解释与理解。它能显著降低企业遗留系统的维护成本，帮助开发人员快速掌握复杂业务逻辑。该模型通过 SAP Generative AI hub 托管，支持 128,000 tokens 的上下文长度，适合分析大型 ABAP 类和 CDS 视图。典型应用场景包括代码解释、迁移辅助和云合规检查。调用需通过 Orchestration service 进行，确保企业级安全治理。

2007 年 ~ 2025 年，深耕 SAP 技术 18 年 1212

高等数学重积分知识点笔记小结

一：二重积分 1：二重积分的概念与性质：（1）首先知道什么叫曲顶柱体。（这里不多讲，不会百度）。（2）定义：设f(x,y)是有界闭区域D上的有界函数，将闭区域D任意分成n个小闭区域oi，在每个小区域上取一点f(ai,bi),做乘积f(ai,bi)oi,并作和。如果当各个闭区域的直径中的最大值max趋近于0时，这和的极限总存在，且与闭区域D的分法及点f(ai,bi)无关，那么称此极限为函数f(x,y)在闭区域D上的二重积分。（3）二重积分的六条重要性质： ...

MengRan1314521的博客 7435

14、深入解析Sigma - Delta调制算法：从原理到应用

本博客深入解析了Sigma-Delta调制（SDM）算法的原理与应用，特别是在Super Audio CD（SA-CD）音频编码中的作用。文章探讨了传统SDM的局限性，并介绍了一系列改进型前瞻式SDM技术，如Trellis Sigma-Delta调制、高效网格Sigma-Delta调制和修剪树Sigma-Delta调制。这些技术通过降低计算复杂度和提升信号转换质量，在音频处理和无损数据压缩领域展现出巨大潜力。此外，博客还对不同SDM技术进行了性能比较，并分析了如何实现最大信噪比（SNR），为未来音频技术和数

tgb34567890的博客 421

温度PID控制PLC程序

温度PID稳定控制程序，适用于欧姆龙PLC，对其他PLC也具有很大参考价值

【计算机数学】次模函数

前言本篇小记要介绍一个解析函数上面的概念——次模函数（Submodular Function）。次模函数也称作“子模函数”或“亚模函数”，具有次模型（Submodularity），也称“子模性”或“亚模性”，它是经济学上的概念——边缘收益递减的形式化描述。次模函数在现实世界中有非常广泛的应用。本篇小记要说的就是次模函数的概念以及相关的性质。定义次模函数对于一个集合函数f:2V→R+f:2^V

码农康康 1万+

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

2015河南ACM省赛 - 小记

这是一个悲伤的故事。第一次打省赛，据说比较水，然后真的水了。比赛前，我分了下工，我负责暴力题，模拟题和数学题，SH负责DP，ZY负责图论，数据结构就都看看，计算几何干脆就没看。。。（结果就是没出数学题和DP，真醉人）然后省赛如期而至，居然没有延期。。记下流水账 5月9号，也就是昨天，早早的爬了起来，然后去北门集合，貌似天气有点凉快。。坐

Never say never 2404

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用，资源的后缀为tar.gz格式的压缩包

STM32F407中文手册

STM32f407中文手册本参考手册面向应用开发人员，提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微控制器系列，各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性，请参见数据手册。有关 ARM Cortex™-M4F 内核的信息，请参见《Cortex™-M4F 技术参考手册》。

快速沃尔什变换——FWT学习小记

用途 FWT主要解决这样的问题，给出A(x)，B(x)，求Ck=∑i⊗j=kAjBkCk=∑i⊗j=kAjBkC_k=\sum_{i\otimes j=k}A_jB_k，其中⊗⊗\otimes表示and（按位与）/or（按位或）/xor（按位异或）运算中的一种。定义首先，A(x)可以表示成一个n维向量(a0,a1,...,an−1)(a0,a1,...,an−1)(a_0,a_...

qq_36551189的博客 713

分享小记：社交网络中的信息传播

第一次参加实验室的组会，实验室的史学长给大家简单分享了一个研究方向：社交网络中的信息传播，感觉讲得非常棒。这里简单记录一下这个方向的要解决的问题与解决方案。社交网络中信息传播要解决的问题社交网络中信息传播的背景就是我们所处的社交环境。包含复杂社会结构的社交网络对于信息的传播和扩散起着至关重要的作用，而基于“口碑”效应的病毒式营销受到越来越广泛的关注，社交网络上的影响力传播被...

weixin_30364325的博客 719

循环群的子群必然还是循环群

前言：仅个人小记。我们知道群中任意一个元素都可以通过自乘形成循环群，但是循环群的子群难道也必然是循环群吗？也就是说循环群的子群也必然是由某个元素生成的循环群？也就是说，循环群的子群只可能是那些由元素自乘生成的循环群！借助拓展欧几里得算法来实施证明。前要知识拓展欧几里得算法，交代必然存在整数 m,n 使得证明内容循环群的子群必然还是循环群。证明设循环群 G , 生成元为 g，群阶 ...

Zetaa的博客 2万+

要想绝对保密，必须密钥个数大于明文个数

前言：仅个人小记。前要知识和约定明文空间MMM，密钥空间KKK，密文空间CCC. ∣M∣|M|∣M∣表示明文空间的大小，即明文的个数；∣K∣|K|∣K∣表示密钥空间的大小，即密钥的总个数；加密机制正确性，指的是，用给定的密钥解密任意一个密文的时候，明文是唯一确定的。给定一个密钥 k，我们可以生成一张明文密文对照表，显然所有的明文参与，同时同一张表中，为了保持加密机制的正确性，必然所有的...

Zetaa的博客 1972

【总结】第一类和第二类斯特林数-cf960G&bzoj5093图的价值

第一类和第二类斯特林数小结

远行客 400

【2010集训队出题】小Z的袜子

Description　作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 　　具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。　　你的任务便是告诉小Z

Facico的博客 1951

上一篇： Segment Tree Beats 小记

下一篇：积性函数的筛法

coppeliasim+gym+sac机械臂到位实验