随笔分类 -  数学

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

点击右上角即可分享
微信分享提示