该文被密码保护。 阅读全文
摘要：
思想品德不及格，总比没思想好。 —— 韩寒 教师不吃香而家教却十分热火，可见求授知识这东西就像谈恋爱，一拖几十的就是低贱，而一对一的便是珍贵。珍贵的东西当然真贵，一个小时几十元，基本上与妓女开的是一个价。同是赚钱，教师就比妓女厉害多了。妓女赚钱，是因为妓女给了对方快乐；而教师给了对方痛苦，却照样收钱 阅读全文
摘要：
$\quad $ 本人蒟蒻，只能介绍FFT在OI中的应用，如有错误或不当之处还请指出。 $\quad $ 首先先说一下那一堆什么什么 \(TT\) 的都是什么 DFT：离散傅里叶变换 FFT ：快速傅里叶变换 用于求多项式乘法 \(O(n log(n))\) FNTT/NTT ：FTT的优化，常数及 阅读全文
摘要：
Day 0 $\quad $ \(\huge 超级大颓\) $\quad $ 9点40的时候下楼去坐大巴车，然后路上一直玩手机，中午的时候就到车站了。吃完KFC就和全知全能圣阿克索女神打语音，上了高铁也是很逆天，\(Google\) 和 \(huge\) 就在我右后方，开始的时候没在意，还听到 \( 阅读全文
摘要：
$\quad $ 看的Qyun用的二项式反演，我是用的子集反演 主要式子： \[f(S) = \sum _{T \subseteq S} g(T) \Leftrightarrow g(S) = \sum _{T \subseteq S}(-1)^{|S-T|}f(T) \]\[f(S) = \sum 阅读全文
摘要：
$\quad $ 《一种可以在低于线性时间内计算出积性函数前缀和的筛法》 $\quad $ 其实说是筛法，倒不如说是技巧。先说一下大致过程吧。 $\quad $ 假设你要求 \(\sum _{i=1}^{n}f(i)\) ，\(f(x)\) 是一个积性函数，记 \(s(n)=\sum _{i=1}^ 阅读全文
摘要：
题面 $\quad $ 我们记 \(F(x)\) 为 \(x\) 为真的方案数，\(len\) 为序列最长连续相同子段长度。 $\quad $ 那么就有： \[ans=\sum _{i=1}^{n}F(len=i)*i \]$\quad $ 也就是： \[\sum _{i=1}^{n}F(len>= 阅读全文
摘要：
《你怎么知道这是我们滏阳课间操的配乐》 每当浪潮来临的时候 你会不会也伤心 在拥挤孤独的房间里 我已经透不过气 在这冰冷无情的城市里 在摩登颓废的派对里 每当吉他噪音又响起 电流穿过我和你 你你你你要跳舞吗 你你你你要跳舞吗 你你你你要跳舞吗 你你你你要跳舞吗 每当浪潮来临的时候 我当然也会伤心 在 阅读全文
摘要：
$\quad $ 我是原神，是不掌管 IOZH 生杀予夺大权的神仙，那天适逢 IOZH 放假，于是我便和全知全能圣阿克索女神在 WeChat 上愉快交流。 $\quad $ 之后就聊到了关于 ZH 地方道路管理以及主干道去留的问题： 全知全能圣阿克索女神:要留住啊！ 原神:“道可道，非常道。”，这是 阅读全文
摘要：
rt 阅读全文
摘要：
$\quad $ 说一个随机数据很快的方法。 $\quad $ 考虑优化 \(O(Tn ^2)\) 的暴力，首先枚举删数的位置，然后求出此时的最小序列。 $\quad $ 我们发现，当此时枚举的序列已经大于答案序列了，再去计算该位置的答案就毫无意义了，直接跳到下一个位置即可，这样就会有70分。 $\ 阅读全文
摘要：
$\quad $ 其中 $n\le 1e3 $ 、$ m\le 1e9 $ 、 $ T\le 10 $。 $\quad $ 这是一个排列问题，所以我们可以考虑指数型生成函数，这里我们称 \(x ^n\) 的系数为 \(\frac{x ^n}{n!}\) 之前的系数，下文记作 \([x ^n]\) 。 阅读全文