minmax容斥

井字棋 AI-Python

1.介绍程序中的算法：MinMax算法，也称为极小化极大算法，是一种在博弈论中广泛应用的算法，用于在两个竞争者之间进行零和博弈时，找出最优策略。该算法适用于井字棋、象棋等游戏，旨在为玩家提供最佳决策。

·2025-06-17 01:45

第二类斯特林数的推导

1,j)∗j这个式子用于O(n^2)计算n,n以内的所有斯特林数若要求某一个S2(n,m)，可推导通项公式首先无视无空盒条件，放法有mn种然后枚举有k个空盒，可得出多算的有Ckm∗(m−k)n这要套个容斥

jokerwyt·2025-06-01 01:37

ABC 353

目录C.SigmaProblemD.AnotherSigmaProblemC.SigmaProblem容斥。所有都先不取模，每个数出现n-1次，先算出不取模的答案。

空雲.·2025-05-22 08:39

C语言：用指针找出数组中的最大值和最小值

intlen,int*max,int*min);intmain(void){inta[]={1,2,3,4,5,6,7,8,9,12,13,14,16,17,21,23,55};intmin,max;minmax

Mcworld857·2025-05-19 02:09

C - Line-line Intersection

传送思路：这道题的要求是求出有多少组边存在交点(两直线重叠也算存在交点)，经过短暂的思考后可以发现只有斜率相等并且截距不同的一组边不存在交点，然后这就成为一道带点容斥的计数题了，我们可以先假设每一组边都是存在交点的

Leonard.7·2025-05-17 12:08

【算法笔记】ACM数论基础模板

目录几个定理唯一分解定理鸽巢原理（抽屉原理）麦乐鸡定理哥德巴赫猜想容斥原理例题二进制枚举解dfs解裴蜀定理例题代码最大公约数、最小公倍数最大公约数最小公倍数质数试除法判断质数分解质因数筛质数朴素筛法（埃氏筛法

寂空_·2025-05-16 10:09

CSS编程小技巧

CSSGrid的minmax()函数支持动态列宽控制，grid-template-areas实现可视化布局架构。2.‌动态比例约束技术‌通过aspect-ratio属性或百分比填

·2025-05-02 14:16

高等数学：从入门到精通

《高等数学：从入门到精通》目录第一卷：数学基础与核心工具第1章数学语言与逻辑基础集合论与数理逻辑集合的基本概念与运算（子、并、交、补、幂、笛卡尔积）容斥原理及其应用命题逻辑：联结词（与、或、非、蕴含、等价

Yuner2000·2025-04-17 23:03

HTML CSS 使div中的子元素横向排列，并均匀分布

#do_rect{/*水平均匀排列*/display:grid;grid-template-columns:repeat(auto-fit,minmax(100px,1fr));gap:10px;}以上是示例

boluo_people12345·2025-03-28 07:01

2.27省选模拟赛补题记录：直径(容斥，树形dp，换根dp)

题意定义一棵树的直径条数为(n2)\binom{n}{2}(2n)对点中，取道距离最大值的选法数量。给定一棵nnn个点的树，你可以将每条边的权值赋值为000或111。你需要求出所有2n−12^{n-1}2n−1种赋值方法生成的树的直径条数之和。你只需要输出答案对998244353998244353998244353取模后的结果即可。2≤n≤20002\leqn\leq20002≤n≤2000。分析

liang_2026·2025-03-25 21:21

【蓝桥杯】24省赛：数字串个数

思路本质是组合数学问题：9个数字组成10000位数字有9**10000可能不包括3的可能8**10000不包括7的可能8**10000既不包括3也不包括77**10000根据容斥原理：结果为9∗∗10000

遥感小萌新·2025-03-16 00:46

2025年日祭

（糖丸了）（2025.2.8）NetworkNetworkofSchoolsDP优化——矩阵数论——容斥、二项式反演DP优化——斜率优化数据结构——左偏树数据结构——

JeremyHe1209·2025-02-09 08:38

c++的pair和map

文章目录一、pair1.头文件2.pair的应用3.定义（构造）3.访问4.typedef简化5.std::minmax()6.sort二、map1.头文件2.创3.插入4.查有几个元素单个元素键值foreachfind

sandalphon4869·2025-02-09 00:06

数论问题76一一容斥原理

容斥原理是一种计数方法，用于计算多个集合的并集中元素的个数，以避免重复计算。

李扩继·2025-01-28 20:16

AtCoder Beginner Contest 366（D~E题解）

也是一种前缀和，我当时没想到，看了大犇的代码才知道还能这么做D-CuboidSumQuery题意：给你一个三维数组，然后给你q次询问，每次询问有一个起始位置和终止位置，然后问你这个的三维前缀和是什么思路：用容斥原理推出三维前缀和的预处理式子和后

new出新对象！·2024-09-04 08:52

牛客周赛 Round 48 解题报告 | 珂学家

前言题解这场感觉有点难，D完全没思路,EF很典，能够学到知识.E我的思路是容斥+贡献，F很典，上周考过一次，引入虚拟节点质数(有点像种类并查集类似的技巧).欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏

珂朵莉酱·2024-08-27 08:14

WPS AI(海外版)使用体验分享

申请与安装WPSAI分为国内版和海外版两种，其中根据WPS自己的介绍，国内版本的模型由MinMax公司提供，海外版则是直接使用OpenAI的接口。

萌萌哒赫萝·2024-02-20 14:07

备战蓝桥杯---组合数学2

本专题主要介绍容斥原理。大家高中的时候肯定接触过韦恩图，容斥原理比较通俗的理解就是减去所有可能并加上重叠的部分。

cocoack·2024-02-13 09:10

[ABC304F] Shift Table(莫比乌斯反演)

题目：https://www.luogu.com.cn/problem/AT_abc304_f思路：容斥原理，莫比乌斯反演应该都可以，我用的是莫比乌斯反演。

yusen_123·2024-02-11 20:16

php 网格,你可能不了解的CSS网格函数！

本篇文章给大家介绍一下CSS中的网格函数：fit-content()、minmax()、repeat()。有一定的参考价值，有需要的朋友可以参考一下，希望对大家有所帮助。

沈忘·2024-02-09 17:40

Codeforces Round 911 (Div. 2)D.Small GCD gcd是慢滴，自己枚举去重

目录统计x,y同约数出现的下标：计算x,y同约数时,f(x,y,z)为这个约数的情况数：对情况数进行容斥去重：我们要求的是gcd之和，乘以这个gcd:

DBWG·2024-02-08 18:31

Watchmen（容斥原理）

这和容斥原理一样，至少选择一个的条件。我们可以计算xi，以及小于i之前的这些，这样可以保证只计算一次。然后容斥一下计算答案。

wa的一声哭了·2024-02-08 09:59

『容斥原理和广义容斥原理』

容斥原理基础概念我们假设有全集\(S\)，以及\(n\)个集合\(A_1,A_2,...,A_n\)，每个集合\(A_i\)中的元素具有性质\(P_i\)，现在我们要求不具有任何性质的集合大小，也就是元素个数

weixin_30952103·2024-02-08 09:28

C++基础数论—————容斥原理

人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理

C2020lax·2024-02-08 09:28

容斥原理基础例题（HDU 2204， HDU 3208， HDU 1796）

容斥思想1018约等于26410^{18}约等于2^{64}1018约等于264预处理质数：intprime[20]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59

王大凤·2024-02-08 09:57

poj 2407 Relatives 【容斥原理基础题】

RelativesTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:11929Accepted:5841DescriptionGivenn,apositiveinteger,howmanypositiveintegerslessthannarerelativelyprimeton?Twointegersaandbarerelativelyprim

笑着走完自己的路·2024-02-08 09:27

【基础数学】容斥原理

对容斥原理的描述容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。

devil_son1234·2024-02-08 09:27

信息学竞赛中的数学知识 --- 容斥原理

C++基础数论—————容斥原理C++基础数论—————容斥原理_C2020lax的博客-CSDN博客_容斥原理c++C++数论容斥原理————无关的元素C++数论容斥原理————无关的元素-算法网容斥原理

dllglvzhenfeng·2024-02-08 09:27

容斥原理级笔记

容斥原理：|s1⋃s2⋃s3……⋃sn|=|s1|+|s2|+……|s3|-|s1⋂s2|-……+|s1⋂s2⋂s3|+……应用一（基础）：AcWing能被整除的数思路：（1）容斥原理的直接应用。

奔跑的星黛露·2024-02-08 09:55

容斥原理基础

文章目录容斥原理的引入从集合的角度考虑推广例子不被2、3、5整除的数错排问题求不定方程的解Devu和鲜花容斥原理的引入从一个小学奥数问题引入：一个班级有50人喜欢语文的人有20人喜欢数学的人有30人同时喜欢语文数学的人有

wa的一声哭了·2024-02-08 09:25

【数论】第二类斯特林数

因为是个数学蒟蒻所以不探讨二项式反演的求法，这篇博客只有利用容斥原理的模板，时间复杂度O(logN)O(logN)O(logN)证明在这公式S(n,k)=1k!

Texcavator·2024-02-05 15:39

ECharts 图表嵌入表格样式的demo

先贴上样图：贴上完整代码：ViteApp-->-->.charts{width:100%;display:grid;grid-template-columns:repeat(1,minmax(0,1fr

放学后的泡泡·2024-02-04 19:12

Mysql聚合函数

https://pan.baidu.com/s/1dPitBSxLznogqsbfwmih2Q提取码：b0rp--来自百度网盘超级会员V5的分享聚合函数会自动排除掉null字段AVGSUM适用于数值类型MINMAX

biubiubiu0706·2024-02-03 06:55

P4780 Phi的反函数

题目思路φ(x)=n当指数均为1时n最小证明：容斥原理代码#includeusingnamespacestd;#defineintlonglongconstintmaxn=1e9;intans=INT_MAX

FirstBd.·2024-01-31 22:04

C++ 数论相关题目：容斥原理。能被整除的数

数据范围1≤m≤16,1≤n,pi≤109输入样例：10223输出样例：7题目最好使用容斥原理。#include#includeusingnamespacestd;typede

伏城无嗔·2024-01-30 19:22

数论 | 容斥原理

∣S1∪S2∪S3∣=∣S1∣+∣S2∣+∣S3∣−∣S1∩S2∣−∣S1∩S2∣−∣S1∩S3∣−∣S2∩S3∣+∣S1∩S2∩S3∣|S_1∪S_2∪S_3|=|S_1|+|S_2|+|S_3|-|S_1∩S_2|-|S_1∩S_2|-|S_1∩S_3|-|S_2∩S_3|+|S_1∩S_2∩S_3|∣S1∪S2∪S3∣=∣S1∣+∣S2∣+∣S3∣−∣S1∩S2∣−∣S1∩S2∣−∣S1∩S

一根老麻花·2024-01-30 06:18

BZOJ-1853: [Scoi2010]幸运数字 && 2393: Cirno的完美算数教室（容斥原理）

id=2393两道都是裸的容斥原理，注意一下细节不要爆longlong，然后除去多余的倍数，按照从大到小排序可以使速度变得更快。代码：1853:[Scoi2010]幸运数字:#include#incl

AmadeusChan·2024-01-29 19:22

轻松搞定前缀和

一维前缀和：概念对于一个长度为n的列表a前缀和为:例如:，前缀和数组和高中学的数列的an和sn的关系是一样的，本质是容斥定理，感兴趣的自行搜索。

者半·2024-01-27 16:33

力扣1027. 最长等差数列

按公差递增迭代遍历求出最长等差数列；classSolution{public:intlongestArithSeqLength(vector&nums){auto[minit,maxit]=std::minmax_element

slowfastflow·2024-01-25 07:21

grid布局，flex布局实现类似响应式布局的效果

一.grid布局实现代码.box{display:grid;grid-template-columns:repeat(auto-fill,minmax(300px,1fr));/*自动填充，最小宽度300px

拾荒旧痕·2024-01-25 06:48

【书生·浦语大模型实战营第5课】LMDeploy大模型量化部署实践

计算minmax。主要思路是通过计算给定输入样本在每一层不同位置处计算结果的统计情况。对于Atten

A-Little-Boy·2024-01-24 04:17

数论知识及模板整理

求最大公因数/最小公倍数三、欧几里得算法（1）扩展欧几里得算法（2）线性同余方程四、快速幂（1）快速幂算法（2）大数快速幂（降幂公式）（3）快速幂求逆元（费马小定理）五、欧拉函数六、组合数学七、高斯消元八、容斥原

smiling~·2024-01-23 20:52

第九周学习报告（1.15-1.21）

(dp的一个模板题)883，884（高斯消元的模板题）885，886，887，888，889（组合数的模板题）890（容斥原理模板题）891，892，893，894（博弈论模板题）894，338，29

三冬四夏会不会有点漫长·2024-01-23 09:14

Count Multiset（容斥 dp 拆分数差分数形结合）

题目给定m,n(m0的方案数考虑暴力转移，从1到m，枚举最后一段0的连续段长度，也就是枚举上一个非0的位置x，再枚举b[i]选择的数为w，有：对的第一维，也就是g[x]这一维维护前缀和，即可实现转移，复杂度题解3考虑直接对原序列做dp，f[i][j]表示前i个数和为j的方案数如：原序列112，①每次要么新增一个1，转移到1112，f[i][j]从f[i-1][j-1]转移②要么令所有数都+1，使得

Code92007·2024-01-22 19:59

LEQ and NEQ（容斥单调栈优化dp）

题目n(nusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definepbpush_back#definedbg(x)cerr=a[i]){c--;}rep(j,0,1){if(

Code92007·2024-01-20 23:57

数据标准化与归一化及其区别

2.数据标准化定义3.实现代码二、数据归一化1.MinMax归一化2.代码实现3.MaxAbs归一化三、标准化与归一化对比1.标准化与归一化的异同2.什么时候用归一化？什么时候用标准化？

Bigdataxy·2024-01-19 00:44

牛客周赛 Round 23 解题报告 | 珂学家 | 构造场 + 容斥/状态 0-1背包

《精益数据分析》读书笔记——数据与产品类型1.引言1.1背景介绍上一个主题，我们谈到了业务阶段与关键指标之间的联系，明确了精益数据分析循环中的具体环节、指标的选择以及快速寻找正确指标的方式。精益数据题解|EFGE考虑背包中一个物体进入dp过程即可删去同理#includeusingnamespacestd;constin美团美团已经面完三个月了，但是还没有oc，流程也没结束，这是什么情况啊……有没有

2301_78234743·2024-01-17 15:38

欧拉计划 1-5题解

Problem1：Multiplesof333or555标签：倍数、容斥原理、等差数列原文：Ifwelistallthenaturalnumbersbelow101010thataremultiplesof333or555

超哥聊信奥·2024-01-15 09:18

第 3 场小白入门赛（1~6） + 第 3 场强者挑战赛（1 ~ 5）

第3场小白入门赛1、厉不厉害你坤哥（暴力）2、思维3、暴力，前缀和，贪心4、二分5、DP6、容斥，双指针第3场强者挑战赛2、BFS5、树上倍增求第k祖先1.召唤神坤题意：可以发现,如果我们钦定练习生,那么舞力值的

今天补题了么·2024-01-14 08:29

【无标题】

关于fail-hard和fail-soft的讨论MTD+置换表wikiAB剪枝Minmax搜索动画

BrokenGeeker·2024-01-13 03:48

推荐频道