Stalker's Blog

好不容易有一场正常时间的Cf可以打，结果还爆蛋了。。。

开场做A，做了好久才做出，还WA了两发；B的思路是对的，但是因为实现问题WA了两发，还以为想错了，浪费了很久时间；C没开long long结果FST了；D没调出来；E当时不会做，今天发现是道傻逼题。

话说曾经和神犇JYT讨论过不同底数的对数在渐进记号中是否相等，即对于常数$a,b$，$\Theta\left(log_a n\right)$是否等于$\Theta\left(log_b n\right)$。我当时认为是不相等的，显然我是傻掉了。。。

根据对数的换底公式，$\log_a n=\large{\frac{\log_b n}{\log_b a}}$，因为$a,b$是常数，所以它们只相差常数倍。。。

有趣的题目。

这D比C简单啊。。

无聊的傻题。

傻题。

因为今天要打Cf，就把上次那场的题解补掉把。

为什么要抢红包？因为发了红包，要回本。

为什么要发红包？因为抢了别人的红包，不发不好意思。

（我妈说的）

发现一只好玩的小隔膜Manufactoria，要求通过放置组件构造一个类似自动机的东西。

我已把它放到博客上，通过此链接或最上方的导航栏访问。

考虑这样一个问题：给出非负整数$n,m$和正整数$p$，分别求${n\choose m}\bmod p$。

在许多题目中都要解决这样的问题。

这片博客主要讨论的就是解决该问题的一些算法。

参考资料：http://rxdoi.is-programmer.com/posts/194159.html

话说这种东西为什么还有参考资料呢？其实是因为开始写这篇东西的时候发现自己实在记不起来前几天做了什么了。

由于一直抱着RXD大腿，所以就拿来参考一下。。。

话说前几天（似乎是很久很久以前）写了数论相关。

怎么说也应该写几道题，然而因为我太傻了写的都是傻逼题。

有些时候Linux下的Chromium内核浏览器（如Chrome，Opera等）有严重的卡顿问题。这是因为它在使用有本地化名称（如中文名）的字体时会有缓存不能命中的问题，这导致大量地重复无用操作，CPU占用过高。

只要把系统的默认字体改成没有中文名的字体就可以解决问题了。

一些很基础的数论算法。

数学太弱了，写得烂，没什么办法。

本文大量参考、引用《算法导论》第31章内容。

多项式乘法是$FFT$的一个很常见的应用，所以就从它开始讲起。

十个你不该使用的C#关键字
http://www.codethinked.com/ten-c-keywords-that-you-shouldne28099t-be-using

十个鲜为人知的C#关键字
http://www.cnblogs.com/CareySon/archive/2009/12/15/1624728.html

第一篇是英文，最近比较忙，以后有空翻译一下。

第二篇的原文地址所在的网站已经关闭了，所以只好放了个别人转载并翻译的博文的地址，这篇博文的评论里也有一些有价值的东西。

二叉搜索树（BST）是很实用的一种数据结构，通常用于实现集合的维护和查询功能。

这里就讨论几种常见的BST，并对它们在实际情况中的性能表现进行测试。

后缀数组由字符串的所有后缀排序后得来，可以高效地处理一些字符串问题。

KMP算法可以在$\mathcal{O}\left(n+m\right)$的时间内高效地完成单个模板串的字符串匹配问题。但是对于多模板串的情况，算法的时间复杂度只有$\mathcal{O}\left(\sum\left(n+m_i\right)\right)$，就不能满足需求了。

这时可以考虑使用AC自动机。

新学的东西，然而除了用来做数独以外并没有什么卵用。