上一页 1 2 3 4 5 6 7 8 9 10 ··· 14 下一页
2019年4月18日
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 阅读(420) 评论(0) 推荐(0) 编辑
51nod 1228、1258 序列求和
摘要： 这里一次讲两题...~~貌似都是板子？~~ 所以两题其实可以一起做 【雾 noteskey 总之就是伯努利数的两道入门题啦，就是第二道有点鬼畜了，居然要任意模数的！（好吧是 1e9+7 但也没什么区别了） 伯努利数学习可以看 "这里" 第二题的式子其实学习笔记里已经有写了...这里就再推一遍吧~（~ 阅读全文
posted @ 2019-04-18 14:02 Jμdge 阅读(406) 评论(0) 推荐(0) 编辑
题解P3711：【仓鼠的数学题】
摘要： 这题黑的丫！怎么会掉紫呢！ noteskey 伯努利数... "这里" 有介绍哟~ 写的非常详细呢~ 反正这题就是推柿子... 另外就是黈力算法的运用 QWQ 我们令 $ANS(x)$ 为答案多项式，那么这个多项式可以这么求： （下面我们定义 $S(n,k)$ 为自然幂和函数（不是第二类斯特林数！） 阅读全文
posted @ 2019-04-18 09:32 Jμdge 阅读(486) 评论(0) 推荐(0) 编辑
2019年4月17日
伯努利数学习笔记的说...
摘要： 经过一天的学习，我们发现伯努利数是个非常有用 ~~（个屁）~~ 的数列 定义 但是...伯努利数是什么呢？我们先给伯努利数一个定义： 令 $B(i)$ 表示 伯努利数第 i 项，那么有： $$\sum_{i=0}^{n} \begin{pmatrix} n+1\\i \end{pmatrix} B_ 阅读全文
posted @ 2019-04-17 12:32 Jμdge 阅读(1505) 评论(0) 推荐(2) 编辑
题解 P4692 【[Ynoi2016]谁的梦】
摘要： Ynoi 中少见的不卡常题呢....虽说有 50 个数据点... 果然还是道好题 noteskey 总之就是补集转化的思想，算出每种颜色选点的总方案减去不可行方案（就是不包含 该种颜色的点的区间选取方案）就是每种颜色的贡献 然后就是考虑每种颜色把一个区间分成若干份，那么我们只需要算出这若干份区间内的 阅读全文
posted @ 2019-04-17 08:09 Jμdge 阅读(239) 评论(0) 推荐(0) 编辑
2019年4月16日
积性函数与卷积
摘要： 不定期更新的说呢... 积性函数 积性函数的概念： 如果一个函数 $f(n)$ 在 $a,b$ 互质的情况下满足 $f(a b)=f(a) f(b)$， 则称其为积性函数 举例： $φ(n)$ —— 欧拉函数 ！ $σ(n)$ —— 约数和函数 $μ(n)$ —— 莫比乌斯函数 ！ $σ_0(n)$ 阅读全文
posted @ 2019-04-16 16:29 Jμdge 阅读(1357) 评论(0) 推荐(3) 编辑
题解 P5065 【[Ynoi2014]不归之人与望眼欲穿的人们】
摘要： 出现了一篇跑得炒鸡慢的题解！ noteskey 无 fuck 说，好像就是整个数列分块然后合并区间...什么的吧 对于每块内部就是算一下前缀信息、后缀信息（就是以 第一个点/最后一个点 为一个边界，不超过 log 个不同的 or 值所要到达的最 左/右 点）和中值信息（就是某种区间长度内能 or 出 阅读全文
posted @ 2019-04-16 12:35 Jμdge 阅读(268) 评论(0) 推荐(0) 编辑
2019年4月14日
[Ynoi2018]末日时在做什么?有没有空?可以来拯救吗?
摘要： 这道题真的超级...毒瘤 + 卡常 + 耗 RP 啊... "传送门" noteskey 题解看 "shadowice 大仙" 的 code 如果发现自己 T 掉了，别心急，洗把脸再交一遍试试... //by Judge pragma GCC optimize("Ofast") include de 阅读全文
posted @ 2019-04-14 18:47 Jμdge 阅读(791) 评论(0) 推荐(0) 编辑
2019年4月12日
[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 阅读(205) 评论(0) 推荐(0) 编辑
PGCD2 - Primes in GCD Table (Hard)
摘要： 这题肝了三四天，其他啥也没做... "传送门" 然后...双倍经验 "简单版" 不知道为什么会脑抽去帮 LZ_101 大佬验题... 题目和被 A 穿的 PGCD 一样，数据范围变成大概 2e11 ... 于是我们就要考虑用更加优秀的做法去解决这道题了 首先我们得想到 PGCD 中最优秀的解法： $ 阅读全文
posted @ 2019-04-12 12:42 Jμdge 阅读(237) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 14 下一页