随笔分类 -  数学

Rt
230526 // 小数论复习
摘要：*裁决已至！* *称量，你的罪恶！* *以此身，肃正万象！* 人总是越活越抽象的，所以怎么还不考期末，我要考期末！ ### A. Min http://222.180.160.110:1024/contest/3641/problem/1 > 给出 $n$ 个数 $A_{1\sim n}$，现求一组 阅读全文
posted @ 2023-05-27 18:47 cqbzlym 阅读(47) 评论(0) 推荐(0)
归档 220901 | 梅开四度：初等数论 - 整除，同余，排列组合
摘要：致敬经典： 数↗学，能够使我的灵↗魂↗得到升↗华↘。 证明：任意奇数的平方减 $1$ 是 $8$ 的倍数。 设该奇数为 $2n+1$，则： $$ \begin {aligned} (2n + 1) ^ 2 - 1 &= (4n ^ 2 + 4n + 1) - 1 \newline &= 4n ^ 2 阅读全文
posted @ 2022-09-01 20:12 cqbzlym 阅读(148) 评论(0) 推荐(0)
归档：220815 - 220816 | 再被劝退：怎么又是数学题！
摘要：想起初一比较流行的一首打油诗： 学物理，如雾里，雾里看雾里。勿理，物理； 学数学，如输血，输血学数学。速学，数学。 谁写的，杀掉！:angry: 困困困困困困困困困困困困，怎么会这么困 :sleepy: 所以为什么 :sleepy: 会是 :sleepy: ？？？ 首先是 15 号的古典概率问题。 阅读全文
posted @ 2022-08-16 11:18 cqbzlym 阅读(74) 评论(0) 推荐(0)
归档：220808 | 开门劝退：排列组合系列题
摘要：Codeforces [1284C] - New Year and Permutation 算一个序列中有多少个合法数对是很麻烦的，那么不妨换个角度想，对于每个数对，计算能被多少个序列包含。 容易发现对于 $[l, r]$，设最小值为 $l + v$，最大值为 $r + v$，那么剩余的 $r-l- 阅读全文
posted @ 2022-08-08 20:48 cqbzlym 阅读(53) 评论(0) 推荐(0)
【题解】编程社清明节假期做题记录
摘要：编程社清明节假期做题记录&题解 题目难度顺序个人评价: T4(KMP，字符串Hash均可做)<T1(线段树，分块均可做)<T5(线段树板子题)<T3(KMP-Next数组应用或字符串Hash)<T6(熟练泼粪(雾))<T2(数论-二项式定理，矩阵快速幂) 文章同步发表于： CSDN Hexo 若 \ 阅读全文
posted @ 2021-04-03 19:51 cqbzlym 阅读(166) 评论(0) 推荐(0)
【题解】妞妞的三个盒子
摘要：题目背景 妞妞在公园里游玩时捡到了很多小球，而且每个球都不一样。妞妞找遍了全身只发现了 $3$ 个一模一样的盒子。她打算把这些小球都装进盒子里（盒子可以为空）。她想知道她总共有多少种放法。 问题描述 将 \(N\) 个不同的球放到3个相同的盒子里，求放球的方案总数 \(M\) 。 结果可能很大，我们 阅读全文
posted @ 2020-11-13 19:42 cqbzlym 阅读(132) 评论(0) 推荐(0)
数论：整除、同余
摘要：整除、同余 整除的概念： 设 $a$ , $b$ 为整数（$a\ne0$），如果存在一个整数 $q$，使得 $a\times q=b$，则称 $b$ 能被 $a$ 整除，记为 $a\mid b$，且称 $b$ 是 $a$ 的倍数，$a$ 是 $b$ 的因子。 整除的几个性质： 传递性：如果 $a\m 阅读全文
posted @ 2020-11-03 19:29 cqbzlym 阅读(549) 评论(0) 推荐(0)