随笔分类 -  51nod

【51nod 1251】 Fox序列的数量（以及带限制插板法讲解）
摘要：为什么网上没有篇详细的题解【雾 可能各位聚聚觉得这道题太简单了吧 /kk 题意 首先题目是求满足条件的序列个数，条件为：出现次数最多的数仅有一个 分析 感谢 ~~刚睡醒的~~ JZ姐姐在咱写题解忽然陷入自闭的时候为咱知道迷津 QwQ 那么套路来说第一想到的其实就是容斥辣 ~~然后懒得想去网上黈力【雾 阅读全文
posted @ 2019-11-09 18:11 Jμdge 阅读(577) 评论(0) 推荐(0)
51nod 1963 树上Nim
摘要：这题还真就是树上玩 Nim... 相关知识点就是阶梯博弈，具体可以康这里 "→_→" PS:手动搜索阶梯博弈 然后这题就转化为了多路径的阶梯博弈，这样的话咱定义根节点深度为 0，然后把所有奇数深度点的权值异或一下康康是不是 0 就好了 但这里要注意别加边 dfs ，直接利用题目性质（fa[i] in 阅读全文
posted @ 2019-10-03 15:14 Jμdge 阅读(434) 评论(0) 推荐(0)
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)
51nod1229 序列求和 V2
摘要：这题...毒瘤吧，可能要写两份代码... "传送门" noteskey 我们考虑这里的复杂度肯定是与 k 相关的，而且平方也是没问题的，那么我们先看看 S(k) 能怎么得到： $$\begin{aligned}S(k)=&\sum_{i=1}^n i^k r^i\\ r·S(k)=&\sum_{i= 阅读全文
posted @ 2019-04-18 16:15 Jμdge 阅读(440) 评论(0) 推荐(0)
51nod 1228、1258 序列求和
摘要：这里一次讲两题...~~貌似都是板子？~~ 所以两题其实可以一起做 【雾 noteskey 总之就是伯努利数的两道入门题啦，就是第二道有点鬼畜了，居然要任意模数的！（好吧是 1e9+7 但也没什么区别了） 伯努利数学习可以看 "这里" 第二题的式子其实学习笔记里已经有写了...这里就再推一遍吧~（~ 阅读全文
posted @ 2019-04-18 14:02 Jμdge 阅读(429) 评论(0) 推荐(0)
[51nod1965]奇怪的式子
摘要：noteskey 怎么说，魔性的题目...拿来练手 min_25 正好...吧 首先就是把式子拆开来算贡献嘛 $$ANS=\prod_{i=1}^n \sigma_0(i)^{\mu(i)} \prod_{i=1}^{n} \sigma_0(i)^{i}$$ for left 前面的东西我们发现可以 阅读全文
posted @ 2019-04-12 16:30 Jμdge 阅读(222) 评论(0) 推荐(0)
【51nod1847】 奇怪的数学题
摘要：就当我是 A 了此题吧... 首先预备知识有点多（因为题目要处理的东西都挺毒瘤）： 1. 杜教筛运用（当然你可以用其他筛？） 2. 第二类斯特林数相关定理 3. 下降阶乘幂相关定理 4. min25 筛运用 ~~好了可以关掉本题解了~~ 咳咳上面我除了杜教筛都不会，于是熬了好久才 ~~抄~~ 做掉的 阅读全文
posted @ 2019-03-29 13:41 Jμdge 阅读(634) 评论(0) 推荐(0)