Competitive Programming

OI / ICPC / CCPC

Good old days.

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

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

A Convolution-Oriented FFT Tutorial

for OI/XCPC participants and algebra enthusiasts
algorithm
math
talks
初步要求
2023/08/01
zh
 

算法 & 数学碎碎念

algorithm
math
combinatorics

现场赛公式模板库，亦可作为小而精的总结性学习材料参考．无需单独成文或暂不完善的内容会放在这里．

2023/06/21
zh

CCPC 2023 湘潭邀请赛游记

tour
algorithm
memories
04:36，长沙返程的硬卧列车上。
2023/05/30
casual
 

一些数论算法的时间复杂度分析

algorithm
math
number theory
analysis

OI/XCPC 常见算法为主，渐进符号、约数函数、整除分块嵌套与杜教筛．

2023/04/18
 

str 学数学 题解

algorithm
math
number theory
solution

挺有意思的一道数学题。

2023/02/13
 

算法竞赛向 C++ Standard Library 使用速查

algorithm
technical
C++
本文旨在对算法竞赛所需 C++ Standard Library 做一个全面而相对严谨的总结。
2023/01/24
 

从不定方程的非负整数解个数谈起

algorithm
math
combinatorics

组合意义、Vandermonde 卷积、杨辉三角、生成函数、广义二项式定理、Burnside(Polya) 以及第一类斯特林数，你从未见过的全新解法。

2021/05/01

终末之章——CSP-S2020&NOIP2020退役记

algorithm
tour
memories
走了，回来了。不管如何，这条路似乎已经延伸得很漫长了。从兴趣，变成兼修，变成接近专修，又变回兴趣，这中间的路太长，以至于虽然百味杂陈，却说不出什么感想。
2020/12/06
casual
 

原创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
upd 2021/08/13:
2020/06/06

等价类计数：Burnside引理 & Polya定理

algorithm
math
combinatorics
algebra

《同分异构体计数从入门到精通》（不是）

2020/03/21
 

约数个数函数的一个性质证明，以及其推广

algorithm
math
number theory

关于 (d(AB) = {x|A} {y|B} [(x,y) = 1]) 的一系列推导。

2020/02/20

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

algorithm
math
combinatorics
solution

一类神烦的dp边界题。

2020/02/04
 

中国剩余定理（CRT）及其扩展（ExCRT）

algorithm
math
number theory
给定 \(n\) 个同余方程
2019/12/21
 

扩展欧几里得算法（ExGCD）

algorithm
math
ExGCD用于求解不定方程
2019/12/21
 

bsoj5988 [Achen模拟赛]期望 题解

algorithm
math
number theory
combinatorics
solution

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

2019/12/18

涂色游戏 题解

algorithm
math
combinatorics
probability
solution

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

2019/12/09

CSP-S2019游记

algorithm
tour
memories

你们这个CSP啊，Exciting！

2019/11/17
casual

[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