《组合数学》 学习笔记
大坑，不定期更新
Codeforces Round #701 (Div. 2)
咕咕咕了两天，过春节去了 赛时通过：A B C ，总 rank 1629
Luogu P1450 [HAOI2008]硬币购物 解题报告
P1450 [HAOI2008]硬币购物 共有 4 种硬币。面值分别为 c_1,c_2,c_3,c_4。 某人去商店买东西，去了 n 次，对于每次购买，他带了 d_i 枚 i 种硬币，想购买 s 的价值的东西。请问每次有多少种付款方法。
Luogu P2303 [SDOI2012] Longge 的问题 解题报告
P2303 [SDOI2012] Longge 的问题 求 \sum\limits_{i=1}^n \gcd(i, n) n \leq 2 ^ {32} 解题思路： 数学题。（第一次推出式子来真的好开心hhhh） 首先看到 gcd ，第一反应应该是从 n 的因数开始思考。 那么我们把 n 质因数分解，设 d | n 我们要求的东西其实就是 \sum\limits_{d = 1}^n (d
数论入门
前言：本文主要是听了洛谷夏令营的网课后做的一些数论笔记,难度大致在提高左右,想获得最好的观看体验,建议您准备好纸笔,手动推一下公式加深印象。