OI数学总结-博弈论
施工中，咕咕咕...
博弈论基础
对于博弈论的题目，重点考虑以下两点
什么时候可以判定胜利者
先手的影响
2022-08-20
OI数学总结-其他
OI数学总结-其他
本文充满了从各种地方偷学来的东西以及没什么分类的东西
数值积分
定积分
简单来说，函数 \(f(x)\) 在区间 \([l,r]\) 上的定积分 \(\int_{l}^{r}f(x)\mathrm{d}x\) 指的是 \
2022-08-20
OI数学总结-群论
OI数学总结-群论
施工中，咕咕咕....
群的基本概念
群的定义
群公理包含下述四个性质（有时略去封闭性，只有三个性质）。若集合 \(G\neq\varnothing\) 和 \(G\) 上的运算 \(\cdot\) 构成的代数结构 \(
2022-08-20
OI数学总结-数论
OI数学总结-数论
注意，本文不同于 OI模板-数学
本文倾向于数学概念，但是包含部分代码，只是因为数论的内容与代码联系紧密，因此显得较为相似。
积性函数
数论中定义：定义域为正整数域的函数 \(f(n)\) ，
且满足 \(\foral
2022-08-20
CF708E Student's Camp 题解
CF708E Student's Camp 题解
题目链接：CF708E
Student's Camp
题意：
有一个 \((n+2) \times m\)
的网格。
给定 \(n,m,a,b,k\) ，记 \(p=\frac{a}{b}
2022-08-20
CF178F3 Representative Sampling 题解
CF178F3 Representative
Sampling 题解
题目链接：CF178F3
Representative Sampling
题意：
有 \(n\) 个字符串 \(a_i\) ，从中选取 \(k\) 个，使它们两两之间的
2022-08-19
BZOJ2141 排队 题解
BZOJ2141 排队 题解
题目链接：#2141.
排队
题意：
一句话题意：
给定 \(n\) 个数，\(Q\)
次询问，每次交换两个不同位置的数，然后输出逆序对数。
\(1 \le n \le 2\times 10^4,~1\le
2022-08-17
CF1491F Magnets 题解
CF1491F Magnets 题解
题目链接：CF1491F
Magnets
题意：
这是一个交互题。
早苗有 \(n\) 块磁石，编号为 \(1,2,\cdots,n\)。每块磁石的磁极可能是正极，负极，也可能没有磁性。她希望你能帮她
2022-08-15
洛谷P2396 yyy loves Maths VII 题解
洛谷P2396 yyy loves Maths
VII 题解
题目链接：P2396 yyy
loves Maths VII
题意：
一群同学在和 yyy 玩一个游戏。
每次,他们会给 yyy \(n\)
张卡片，卡片上有数字，所有的数字都
2022-08-15
CF1073E Segment Sum 题解
CF1073E Segment Sum 题解
题目链接：CF1073E
Segment Sum
题意：
给定 \(l,r,k\) ，求 \([l,r]\) 有多少个数满足「不包含超过 \(k\) 个数码」，输出他们的和 \(\bmod {
2022-08-14
SP10606 BALNUM - Balanced Numbers 题解
SP10606 BALNUM -
Balanced Numbers 题解
题目链接：SP10606
BALNUM - Balanced Numbers
题意：
一个数被称为是平衡的数
当且仅当对于所有出现过的数位（即 \(0\) 到 \(
2022-08-14
UOJ66 新年的巧克力棒 题解
UOJ66 新年的巧克力棒 题解
题目链接：#66.
新年的巧克力棒
题意：马上就要到羊年了，羊村一片欢腾，懒羊羊则懒洋洋地躺在草坪上吃新年的巧克力棒。
他手上的巧克力棒是个由 \(n\)
个巧克力单元格组成的长度为 \(n\)
的长条，
2022-08-12