SkyFairy

2021年5月26日

摘要： 11.16 你大爹估了一个月又回来更新了。要考我的题？我太菜了，放几道简单题吧。 BS : 我刚问了，他们很喜欢线段树去看一眼 $BS$ 的题？这不是欧拉函数的结论？哦，考点数论啊，我记得有一个题，叫做相逢即是问候来吧，来这道题吧，防 $AK$ 也挺好的。那我就来个扩展欧拉阅读全文

posted @ 2021-05-26 18:58 SkyFairy 阅读(395) 评论(41) 推荐(0) 编辑

小玩意

摘要：或许用得着： $4K$壁纸聚合图床 Vijos Markdown使用手册罗勇军的博客 Graph Editor Studying Father's 题单没什么用的：装的很 nc 博客【HTML&CSS学习笔记】阅读全文

posted @ 2021-05-26 10:41 SkyFairy 阅读(142) 评论(0) 推荐(0) 编辑

「HAOI 2006」数字序列

摘要： description: 求解将 $n$ 个数字组成的序列变成严格递增子序列的最小改变次数和最小代价，代价则为 $a_i - k$ ， $k$ 为改后的数字。$n\leq 3.5\times 104 , a_i \leq 105 $ solution ： ####Part 1 第一问，求阅读全文

posted @ 2021-05-26 10:35 SkyFairy 阅读(84) 评论(0) 推荐(0) 编辑

2021年5月11日

一次模拟赛

摘要：前沿预计得分 $30 + 100 + 0$ 实际得分 $30 + 80 + 0$ 原因：我觉得是机房机子慢，放洛谷上不到 $1s$ 就过了，在机房时限 $2s$ 都过不去(哈哈，主要是把 $std$ 给 $gan$ 掉了) T1 没有脑子的高精度就真的，只为了考个高精度，阅读全文

posted @ 2021-05-11 20:26 SkyFairy 阅读(77) 评论(0) 推荐(2) 编辑

2021年5月8日

化简式子和一小点的套路

摘要：在学了一下莫比乌斯反演，做了一丢丢的题目后，终于对莫比乌斯反演又有了一点的浅薄的理解，我觉得有必要写一下有关于莫比乌斯反演的一些套路和一些化简式子的奇技淫巧了。如果不是愿意学莫比乌斯反演的话，看这篇博客纯粹浪费您的时间。这里边讲套路边讲优化，不一定模块十分清晰。 1 . 增加枚举变量 \(\sum 阅读全文

posted @ 2021-05-08 21:26 SkyFairy 阅读(151) 评论(0) 推荐(0) 编辑

2021年5月7日

概率和期望

摘要：想必对于概率，大家都是挺熟悉的，从小学就开始学习概率定义概率：我们可以简单的理解为事情发生的可能性样本空间：事情所在的全集集合我们也有如下性质，就是对于样本空间的一些事件来说的，我们假设样本空间的事件为 $A$ ，设 $P(A)$ 代表的是事件 $A$ 概率，则有 \(0\ 阅读全文

posted @ 2021-05-07 16:39 SkyFairy 阅读(297) 评论(0) 推荐(0) 编辑

2021年5月6日

组合数

摘要： ###大前沿对于排列数没什么好说，主要讲述组合数。定义式和计算式我们基本上简单的认定为我们从一个集合中不计顺序地取出不大于全集的集合的元素的方案数定义为组合数。同时，有一个浅显易懂的实例代表组合数：我们从 $n$ 个不同的数中取出 $m$ 个数（我们不在意其选择的顺序）的方案数。用阅读全文

posted @ 2021-05-06 22:20 SkyFairy 阅读(294) 评论(0) 推荐(0) 编辑

2021年5月5日

莫比乌斯反演

摘要：前置知识莫比乌斯反演的前置知识比较多，但比较碎，这里笔者当做回顾简单而已，如有莫比乌斯反演的需求，请跳过前置知识。，笔者也是一个初学者，如有错误，及时指出。感谢。线性筛也是要会的。用来筛 $\varphi , \mu$ 数论(整除)分块用于加速统计答案的。可以参考 $LB$ 学长的阅读全文

posted @ 2021-05-05 22:27 SkyFairy 阅读(78) 评论(0) 推荐(0) 编辑

2021年5月3日

一场考试 —— 数学小专场

摘要：简要赘述良心出题人 $zhx$ ，暴力的分给定十分充足，足足有 $200+$ 题目也比较水。预计得分： $310$ 实际得分： $280$ $100 + 30 + 100 + 50$ $rank \ \ 5/83$ T1 高精度取膜【$solution$】 : 阅读全文

posted @ 2021-05-03 20:39 SkyFairy 阅读(68) 评论(1) 推荐(1) 编辑

2021年5月2日

Miller Rabin

摘要： Miller Rabin 素性检测，用来判断一个数 $num$ 是否为质数，但提前说明，这是一个充分不必要条件，也就是说， $num$ 为质数，一定能通过素性检测，但通过素性检测的不一定都是质数。笔者向来喜欢 define int long long ，所以不用担心本篇文章的数据。先给出阅读全文

posted @ 2021-05-02 14:22 SkyFairy 阅读(54) 评论(0) 推荐(0) 编辑

公告