Solutions

Solutions to specific problems.
 

On the Number of 3-Part Stable Partitions of the Half Graph

math
combinatorics
solution
Disclaimer: Results below are original and not formally verified. Stay sharp for potential mistakes.
2025/05/04
en
 

【BICMR 怀新一题】人偶之舞 题解

math
analysis
number theory
solution
例 1 寻找各人偶速度 \(v_1,\dots,v_m \in \mathbb R / \mathbb Z\)，使得对任意的人偶起始位置 \(a_1,\dots,a_m \in \mathbb R / \mathbb Z\)，存在数列 \(N_k \subseteq \mathbb N\) 使得 Shanghai 人偶旋转 \(N_k\) 圈后，…
2025/01/17
zh

【ICPC 2024 Regional 昆明热身赛 D】LCA Determinant 题解

math
algorithm
combinatorics
original problem
solution
热身赛 D 供题人．原题出自 2023 年 BIT 校赛 H，非常荣幸被组题人收入热身赛供大家把玩．看到很多人对题目背后的动机感兴趣，也把题解放到这里，趁机聊聊此类行列式背后的技巧和理论．
2024/11/30
zh
 

str 学数学 题解

algorithm
math
number theory
solution

挺有意思的一道数学题。

2023/02/13
 

关于泰勒展开拉格朗日余项中值点的渐进性

math
analysis
solution

中科大《数学分析教程》第三版问题 4.3.1

2022/11/02
 

原创OI题目 GCD卷积 Problem and Solution

algorithm
math
combinatorics
original problem
solution
比赛用题面、题解、标程和数据生成器均已挂在 git@github.com:sun123zxy/gcdconv.git 上。
2020/12/06
 

原创OI题目 白银之春 Problem and Solution

algorithm
original problem
solution
比赛用题面、题解、标程和数据生成器都挂在 git@github.com:sun123zxy/spring.git 上。
2020/12/06
 

卡特兰数 题解

algorithm
combinatorics
solution
bsoj7107 ，来源不明。
2020/12/04
 

树的解构 题解

algorithm
probability
math
solution

一道并不是特别难但没有切掉的期望题。

2020/11/27
 

CodeChef-LECOINS Little Elephant and Colored Coins 题解

algorithm
solution
CodeChef-LECOINS Little Elephant and Colored Coins
2020/11/18
 

CodeChef-RNDRATIO Mysterious Ratio 题解

algorithm
math
number theory
solution

积性函数推式子纪念题。

2020/11/16
 

树上差分的两种形式（相遇 or 行程的交集 题解）

algorithm
solution
emm，这很NOIP…
2020/10/24

浅析一类要求相邻不同的环上染色问题

algorithm
math
combinatorics
solution

一类神烦的dp边界题。

2020/02/04
 

bsoj5988 [Achen模拟赛]期望 题解

algorithm
math
number theory
combinatorics
solution

“套着期望皮的容斥题。”

2019/12/18

涂色游戏 题解

algorithm
math
combinatorics
probability
solution

容斥、二项式反演、minmax容斥和树形dp，人类智慧神题。

2019/12/09

[JZOJ A组]球 题解

algorithm
math
combinatorics
probability
solution
首先看到\(10^7\)的数据和仅有2个参数的较多询问，马上想到这是一道和预处理阶乘有关的题。
2019/10/12
 

由 [SDOI2012]Longge的问题 探讨欧拉函数和莫比乌斯函数的一些性质和关联

algorithm
math
number theory
solution
题目传送门：https://www.luogu.org/problem/P2303
2019/09/22

[NOIP模拟]文本编辑器 题解

algorithm
solution
bsoj5089 文本编辑器
2019/08/28
 

洛谷P5364 [SNOI2017]礼物 题解

algorithm
math
combinatorics
solution

求 (A_1 = 1,A_n = _{i=1}^{n-1} A_i + n^k) 的通项公式。

2019/07/01
No matching items