随笔分类 -  数论——组合数

【51nod 1251】 Fox序列的数量（以及带限制插板法讲解）
摘要：为什么网上没有篇详细的题解【雾 可能各位聚聚觉得这道题太简单了吧 /kk 题意 首先题目是求满足条件的序列个数，条件为：出现次数最多的数仅有一个 分析 感谢 ~~刚睡醒的~~ JZ姐姐在咱写题解忽然陷入自闭的时候为咱知道迷津 QwQ 那么套路来说第一想到的其实就是容斥辣 ~~然后懒得想去网上黈力【雾 阅读全文
posted @ 2019-11-09 18:11 Jμdge 阅读(577) 评论(0) 推荐(0)
慈溪中学摸底测试
摘要：A 求组合数 首先咱一开始并没有看到 Q 的数据范围，并且子任务表格里还有一堆 none （？？？） ~~于是整个机房都打算阿了出题人~~ 后来滚回来看的时候 bug 基本都修好了，于是开始挠头发（这个数据范围真是要人命啊 Q 居然可以到 2e9 ...） 但后来看到了这个 m 的范围比较小，于是估 阅读全文
posted @ 2019-09-22 18:37 Jμdge 阅读(237) 评论(0) 推荐(1)
51nod1236 序列求和 V3
摘要：这题炒鸡简单，只要第一步想对了后面顺风顺水QWQ（然鹅我没想到） 前置芝士： 1. 斐波那契数列通项公式 2. 等比数列求和公式 3. "二项式定理" 这题要求的就是 $\sum_{i=1}^n Fib(i)^k$ ，其中 Fib 就是斐波那契数列 如果说没有 k 的话怎么做？仍然不会.jpg 于是 阅读全文
posted @ 2019-04-18 18:50 Jμdge 阅读(272) 评论(0) 推荐(0)
noi.ac 集合
摘要：A.集合 题面 "不知道有没有用的传送门【滑稽 " 就是给你一个 包含 1~n 的集合，让你求它的大小为 k 的子集 s 的 $T^{min(s)}$ 的期望值， T 为给出值， min(s) 表示 s 集合中的最小值 一般的，答案可以写作： $$ANS=E(T^{min(s)} | s∈[n] , 阅读全文
posted @ 2019-04-02 14:37 Jμdge 阅读(478) 评论(0) 推荐(0)
二项式定理学习笔记（详解）
摘要：二项式定理好难啊...学了好久 $QWQ$ 这篇博客写的有点杂，主要讲证明，仅供娱乐？ 二项式定理的常见形式 首先我们看看这个常见的令人头疼的式子： $$(x+1)^n=\sum_{i=0}^{n} C(n,i) ~ x^i$$ 这个式子为什么是对的呢？ 我们考虑将左边的式子写成完全形式： $$(x 阅读全文
posted @ 2019-03-17 22:45 Jμdge 阅读(16183) 评论(6) 推荐(18)
一些算法学习的推荐博文阅读（数论居多，图论没有）
摘要：上面是自己的学习笔记，下面是推荐博文阅读 关于每个知识点的阅读顺序若不加序号一般是并列的，有序号的话一般是推荐看（当然一知半解的话可以从头看起也可以从中间开始） 另外，有的链接放在推荐的下面了 另另外，算法难度是降序的 持续更新中..... 来一波自己的学习笔记 [带限制的插板法] [树状数组新感雾 阅读全文
posted @ 2019-02-28 18:44 Jμdge 阅读(1776) 评论(0) 推荐(2)
NOIP提高组—— 问题求解 与 完善程序
摘要：问题求解1： 甲乙丙丁四人在考虑周末要不要外出郊游。 已知①如果周末下雨，并且乙不去，则甲一定不去；②如果乙去，则丁一定去；③如果丙去，则丁一定不去；④如果丁不去，而且甲不去，则丙一定不去。如果周末丙去了，则甲___去了___（去了/没去）(1 分)，乙___没去___（去 了/没去）(1 分)，丁 阅读全文
posted @ 2018-10-14 21:54 Jμdge 阅读(2227) 评论(0) 推荐(1)