数论&&组合数学

组合数学

组合数学经常使用的方法主要有计数时的合理分类和组合模型的转换。
Cyanzzy·2022-10-12 22:35

Euclid GCD算法原理

前段时间粗粗看了点数论（《什么是数学》），惊讶于这个原理的奇妙。现在把它通俗地写下来，以免自己忘记。欧几里得算法是求两个数的最大公约数(GreatestCom
dodorado·2022-10-07 16:24

第十届蓝桥杯B组省赛-等差数列

题目题目链接题解数论。先规定输入数列经从小到大排序后为：A1A_1A1、A2A_2A2、A3A_3A3、.........
不牌不改·2022-09-30 13:46

【强基计划】数学与物理竞赛中的微积分部分视频

•_哔哩哔哩_bilibili强基计划·12·初等数论强基计划·12·初等数论_哔哩哔哩_bilibili强基计划·13·计数概率统计组合强基计划·13·计数概率统计组合_哔哩哔哩_bilibili数学选修
dllglvzhenfeng·2022-09-26 15:46

翻牌的数论推倒题——319. 灯泡开关

文章目录题目题目解析解题代码题目OJ平台题目解析曾经做过一道一模一样的题目：翻扑克牌的题目题目描述如下：首先我们应该很快清楚：被翻牌奇数次的牌肯定是正面朝上。被翻牌偶数次的牌肯定是背面朝上。继续观察：第一次——1＊2、2＊2、2＊3…第二次——1＊3、2＊3、3＊3…我们发现：某个数的翻牌次数，就是他的因数个数（除去1），比如4的因数有1、2、4，所以除去1有两个，所以翻两次牌。最后给出结论：由于
C+G·2022-09-22 18:33

背包问题总结（涵盖0-1背包问题，完全背包问题，背包方案数问题等）

相似问题经常出现在商业、组合数学，计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题，即在总重量不超过W的前
爱上布洛格的鸭鸭·2022-09-15 20:18

【算法集训暑期刷题营】7.1日题-数组

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2022-09-13 07:57

数论四大定理----算法详析

数论（数学分支）数论是纯粹数学的分支之一，主要研究整数的性质。整数可以是方程式的解（丢番图方程）。有些解析函数（像黎曼ζ函数）中包括了一些整数、质数的性质，透过这些函数也可以了解一些数论的问题。
卒星轩·2022-09-07 13:53

x²-dy²=-1有多少整数解？近30年无人解开的数学难题有答案了

这个猜想和初等数论中经典的佩尔（Pell）方程：x2-d*y2=1有关。（这里d是整数，求x、y也都是整数的解。）
QbitAl·2022-08-25 07:43

归零，更好起航--2022-2023学年第一学期暑期学习会讲话（202231）

一、为什么学统一认识，规范言行，敲响警钟，自我管理【教育理念落后，唯分数论；教育方法不当，打骂学生，防止语言暴力、冷暴力】树立三种意识：团队意识；学术意识；成长意识。
bj李晓萍·2022-08-25 06:48

【算法集训暑期刷题营】7.5题---位运算

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2022-08-22 07:42

【希冀OJ】考前刷一刷（二）

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2022-08-22 07:42

【算法集训 | 暑期刷题营】7.19题---回溯与剪枝

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2022-08-21 09:12

【蒟蒻の笔记】OI中组合数学

组合数学这东西作为csp初赛常驻题目，有时也会在程序题里ex人，所以，这一块的基础一定要打牢组合数学概述两大原理这里指的是加法原理和乘法原理加法原理加法原理即把同阶段的不同的情况相加，举个形象的例子：从一个城市到另一个城市
WangManhe·2022-08-21 07:57

组合数学 8种盒子放球问题

这篇博客总结一下下边8种问题：1.有n个相同的球，k个不同的盒子，把n个球放到盒子里，盒子不允许为空，有多少种方案。2.有n个相同的球，k个不同的盒子，把n个球放到盒子里，盒子允许为空，有多少种方案。3.有n个相同的球，k个相同的盒子，把n个球放到盒子里，盒子允许为空，有多少种方案。4.有n个相同的球，k个相同的盒子，把n个球放到盒子里，盒子不允许为空，有多少种方案。5.有n个不同的球，k个相同的
lt36·2022-08-19 05:24

【算法集训 | 暑期刷题营】终章

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2022-08-04 07:39

数论专题1

update20212.1814.56更新欧拉定理和一道欧拉定理+同余的题1.欧拉晒2.二次筛法3.快速进行质因数分解4.求约数的个数5.筛法求欧拉函数6.扩展欧几里得算法7.欧拉定理8.中国剩余定理9.高斯消元10.FFT11.线性基12.矩阵乘法13.余数之和小trick14.NTT15.整除分块sqrt(n)16.从1异或到n(o1)17.卢卡斯定理首先是欧拉筛我就不是做说明了#includ
Lqingyyyy·2022-08-03 10:50

错排解释

一、定义：错排问题，是组合数学中的问题之一。考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。n个元素的错排数记为D(n)。
Lqingyyyy·2022-08-03 10:19

数论

前言本蒟蒻在写初赛题后听讲评时，听得一脸懵，发现对数论无所了解，于是疯狂地补，此博客在有生之年不会完结（吧），希望$hzx$不会又说我。
Mr-Lin·2022-07-31 17:00

【学习笔记】

学习笔记一、枚举模拟1.查找1）杨辉三角形（查找）：2.排序1）利用sort函数排序2）快速排序2）例题：双向排序二、图论和数论1.最短路2.质因数分解3.质数判断1）厄拉多塞筛法求素数（查找范围内的所有质数
超级无敌巨可爱巨聪明的莫刘燕·2022-07-31 08:06

算法模板：数论之快速幂【沈七】

算法模板：数论之快速幂前言快速幂算法模板快速幂求逆元完结散花参考文献前言唤我沈七就好啦。
沈七_·2022-07-28 13:41

NOI数学：二次同余方程的解法

CSDN博客_c++高精度取模C++P1082同余方程C++P1082同余方程_ice_word的博客-CSDN博客_c++同余方程二次同余方程的解二次同余方程的解-autoint-博客园算法导论-----数论
dllglvzhenfeng·2022-07-25 14:47

与NLP博士的问答（干货满满）

少数论文会根据创新成果形式
仲长杰秀·2022-07-21 13:06

【CSP-J 2021】总结

数论剩余系，图论前向星。无数竞之推理，无物竞之劳形。大佬楼教主，超奆姚期智，神犇云：您太强了。
炒鸡垃圾的XCR·2022-07-17 11:00

强基计划计算机信息学怎么办,强基计划有计算机专业吗？强基计划毕业学生国家怎么安排的？...

输入分数，查能上的大学选择科目测一测我能上哪些大学高考成绩分析报告选择科目领取你的专属报告>选择省份关闭请选择科目确定v>为了破除“唯分数论”，并且形成多维度人才评价和选拔机制，教育部自2003年开始实施高校自主招生政策
喝醉的独角兽·2022-07-14 07:08

【算法合集】前缀和与差分

这篇我们来看看前缀和与差分个人主页：个人主页系列专栏：【算法系列】与这篇相关的文章：【算法合集】深搜广搜Prim与Kruskal【算法合集】深搜广搜Prim与Kruskal_程序猿追的博客-CSDN博客【算法合集】关于数论
程序猿追·2022-07-09 12:01

Tyler and Strings 组合数学

C组合数学，1900，数状数组题意给出s,ts,ts,t两个序列，长度分别为n,mn,mn,m，问sss有多少种排序方式满足sss的字典序比ttt小。
Strezia·2022-07-02 16:19

2019暑期计划 / 每日刷题记录

计划##1.复习与提高###动态规划-数位DP-树形DP###图论-Tarjan-拓扑序的应用-树链剖分-点分治-树上距离-网络流/费用流###数据结构-平衡树-主席树-ST表###数论-整数研究-组合数学
weixin_30951743·2022-06-29 18:34

每日刷题记录（长期连载）

2019/4/27ACM校赛无2019/6/17（数论）UVa11582UVa12169转载于:https://www.cnblogs.com/watsoncao/p/10753547.html
weixin_30908941·2022-06-29 18:04

恭喜你~遇到了最有趣的算法（三）数论篇

那么接下来我们的算法合集第三篇来了（题外话：最近肝的心疼~），今天我们来看看这篇最有趣的算法（三）数论篇吧。
程序猿追·2022-06-27 02:27

【目标检测】|MicroNet

低秩近似分解卷积以及超强激活函数论文地址：https://arxiv.org/abs/2011.12289论文提出应对极低计算量场景的轻量级网络MicroNet，包含两个核心思路Micro-Factorizedconvolution
rrr2·2022-06-10 19:43

RSA维纳攻击

原理我不生产原理，我只是原理的搬运工Wiener表示如果满足：d<13n14d<\frac{1}{3}n^{\frac{1}{4}}d<31n41那么一种基于连分数(一个数论当中的问题)的特殊攻击类型就可以危害
ephemeral-fever·2022-06-10 16:03

2022牛客寒假算法基础集训营1

2022牛客寒假算法基础集训营1文章目录A九小时九个人九扇门B炸鸡块君与FIFA22CBaby'sfirstattemptonCPUD牛牛做数论E炸鸡块君的高中回忆签到F中位数切分GACMisallyouneedH
ღCauchyོꦿ࿐·2022-06-09 18:24

【历史上的今天】6 月 7 日：Kubernetes 开源版本发布；《魔兽世界》登陆中国；分组交换网络发明者出生

这便是数论中存在最久的未解问题之一，哥德巴赫猜想。哥德巴赫猜想在提出后的很长一段时间内毫无进展，直到二十世纪二十年代，数学家从组合数学与解析数论两方面分别
历史上的今天·2022-06-07 12:58

Java&C++题解与拓展——leetcode829.连续整数求和【么的新知识】

每日一题做题记录，参考官方和三叶的题解目录题目要求思路：数论JavaC++Rust总结题目要求思路：数论连续段之和得到nnn，那么可以找到一个长度为kkk的连续段，其首项为aaa，三者之间满足一些关系以构成答案
AnjaVon·2022-06-05 12:58

网络与信息安全笔记（更完）

文章目录第一节初识代替密码置换密码乘积密码中间人攻击第二节现代密码分组密码DESWindows口令破解原理流密码RC4wifi协议第三节数论基础扩展欧几里得算法费马定理欧拉定理中国剩余定理第四节公共密钥加密
likeGhee·2022-05-31 10:04

【学习笔记】网络安全基础知识总结

网络安全基础知识总结前言一、网络安全概述1.1引言1.2密码学的发展1.3密码学基础1.4对称密码1.4.1数据加密标准DES二、数论知识2.1数论基础2.2有限域2.2.1群2.2.2环2.2.3域2.3
HERODING23·2022-05-28 20:26

OI中组合数学公式和定理90%歼灭

组合数学基础概念加法和乘法原理加法原理同一步下的不同选择，可以通过累加得到方案数。乘法原理整个流程的方案数可以由每一步的方案数相乘得到。有了加法原理和乘法原理，就可以解决一些没有选择导致分支的问题了。
cbdsopa·2022-05-27 23:00

the hdu

1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论
zz_1215·2022-05-24 07:07

杭电ACM分类

1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论
weixin_30408675·2022-05-24 07:05

HDOJ 题目类型

1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论
weixin_30521649·2022-05-24 07:05

杭电oj题目题型分类（转）

1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论
唐唐无糖·2022-05-24 07:32

杭电 题目分类

1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论
寒萧北决风·2022-05-24 07:01

杭电OJ题目分类（转载）

1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论
acm小新笙·2022-05-24 07:59

zjgsu浙江工商ACM题目分类集锦【转】

1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论
huangruhuan·2022-05-24 07:59

HDOJ题目分类

170531541001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论
a363514083·2022-05-24 07:29

【基础编程】hdu题目分类

170531541001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论
喜欢哲学的女孩·2022-05-24 07:28

对于杭电OJ题目的分类

1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论
Strive_Y·2022-05-24 07:28

第十三届蓝桥杯省赛（2022年4月17日）C++中级组题解

目录前言一、选择题1.题目描述2.参考答案二、编程题1.比较大小题目描述题目解析AC代码2.分成整数题目描述题目解析AC代码1（模拟）AC代码2（dfs）3.组合题目描述题目解析AC代码1（数论）AC代码
金博欣·2022-05-07 16:39

数论变换相关整理

常用模数p=998244353=7×17×223+1,g=3p=1004535809=479×221+1,g=3\begin{aligned}&p=998244353=7\times17\times2^{23}+1&,g=3\\&p=1004535809=479\times2^{21}+1&,g=3\end{aligned}p=998244353=7×17×223+1p=1004535809=47
肖有量·2022-05-06 15:18
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他