文章

让我们愉悦的学习 QVQ 首先我们知道 ： (关于数学的题目，只要你知道公式，什么题都和（普及）差不多 QWQ)~~~ 欧拉函数：phi（n）的定义为是小于或等于 n 的正整数中与 n 互质的数的数目（φ(1)=1）1.$phi(a*b) = phi(a) * phi(b)$ (a,b 互质) 2 阅读更多…

Main Algorithms ： 压位高精乘法+快速幂 +O2 压位高精快的超乎想象（吸 O2 飞）QWQ 让我们愉悦的学习吧 OvO 题意：将 n 写成若干个正整数之和，并且使这些正整数的乘积最大 主要是将一个序列划分为 k 段（总和为 n），但没有说要不一样，因此好好想想就知道只需将这个序列越 阅读更多…

本篇模拟退火保证 AC 率（只要你不是只运气差到极致）让我们愉悦的学习 QVQ 本来还想学粒子群的，但实在是看不懂那些博客，想起 XYZQvQ dalao 的话。就觉的学个模拟退火就算了吧。不然浪费太多时间了（毕竟我光看着 XYZQvQ 大佬的写粒子群，就发了半小时的呆,Orz）~ 没办法，脑 阅读更多…

自从学了分块，我开始了疯狂 A 水题。不得说分块虽然慢，但是写的快，当暴力对拍还是行的（如果你真的很闲的话）。 让我们愉悦的学习 QVQ 对分块的讲解，洛谷日报有具体的文章。这里就讲讲本题方法。 很明显，本题对区间的开方比较蛮烦，所以只好直接采用暴力修改。而且众所周知，sqrt（1）= 1 所以当区 阅读更多…

题意：开发一个能算三种算法的工具 QUQ 让我们愉悦的学习 QVQ 2018 11 . 6 修改 因为快退役了（立个 flag）就看看自己写过的题解，没想到自己以前还是太 native 了 QwQ 对算法的理解还没透彻 ，（自己惯性思维 判 0 为无解，但不知道为啥还是 AC 了 qwq 题意：开发 阅读更多…

第一章 生火 房间寒冷刺骨。 火堆熄灭了。 他添了点柴，火堆便开始慢慢地复苏，火光映出窗外，投入黑暗之中。 可房间还是很冷。 一个衣衫褴褛的陌生人步履蹒跚地步入门来，瘫倒在角落里。 屋外寒风呼啸，如同魔鬼的低语。 陌生人瑟瑟发抖，呢喃不已，听不清在说些什么。 他又添了点柴，房间渐渐变得暖和。 天色阴 阅读更多…

1. 题目 传送门=￣ω￣= 2. 题解 又一道 XZY 不会的简单概率期望题。 首先可以轻松算出以 $x$结尾的极大连续 1 的期望长度 $g _ x$ $g _ x=p _ x \times (g _ {x – 1} + 1)$ $p _ x$表示在 $x$这个位置打出 1 的概率 阅读更多…

1. 题目 传送门=￣ω￣= 2. 题解 emmmm…XZY 期望学太差了，就来做模板题啦。 对于第 $i$个选项，它的答案与第 $i – 1$个选项的答案相同的概率是 $\frac 1 {a _ i \times a _ {i – 1}}$ 然后有 $min(a 阅读更多…