摘要：
https://www.spoj.pl/problems/PRIME1/首先想到的肯定是全部素数打表出来，但是1e9的规模，显然是TLE的。于是，之后整个下午学习了Miller-Rabin素数测试法。方法1：对于[a, b]内的每个数，进行MR判定，素数输出。特别注意的地方，由于MR是基于概率的，所以通常要多试几次，我尝试过只能在T>=3次的情况下AC，T小于3次，都不行。（据无来源消息，重... 阅读全文
摘要：
一道非常恶心的牌类模拟题。昨天在做另外一道牌类的模拟题，WA 之后，找到了OpenLegend的代码。经过研究，终于将其 A 掉。然后就想到回来把这道搁置了很久的神题 YY。有几个点注意的，我说下吧：1 用 multiset，而非 set。另外，用好重载 operator< 方法2 把检查 top 牌的代码写成一个方法 checkTop，方便调用3 R 牌由于会影响到方向，所以属于很特殊的功... 阅读全文
摘要：
250 - TxMsg纯模拟题。不要走一些所谓的捷径。Just do it as it say. 注意理解好题意就可以了。500 - OneRegister很容易得到BFS。我SB地开始敲了DFS，最后重敲。自己本地测试 1 10^9，抛出 div 0 Exception ，发现是 int 溢出造成，故改为 long 。这样子就水过去了。同room 的一个人用 int ，然后 Fail 在 999... 阅读全文
摘要：
当时想到一种线性的方法，但是TLE，然后推了很久的公式，没有推出来。赛后看了watashi大牛的公式，终于用自己的方法推出来了。由于个人高等数学实在不怎么样，只会等比求和，等差求和。所以也只用了这两个公式而已。保证看不懂watashi大牛的那个证明的，看我这个能够看懂。公式：证明：下载代码： 阅读全文
摘要：
3维的树状数组，利用好括号的原理就可以简单解决。由于没有敲过多维树状数组，所以 SB 了一次。具体思路不难，直接代码：地址：http://acm.hdu.edu.cn/showproblem.php?pid=3584 阅读全文
摘要：
本来以为不是贪心，后来看了一下分类，属于贪心，就开始乱搞了。原来只需要模拟一下把课程放到课程表就是。思路是，有一张空的日程表，有一张任务表。任务按照权重排序。在任务表中选出权重最大的，填在日程表的那个任务对应的那个日子上，如果那个日子已经填了一个数字，则这个数字必定比选定的任务的权重大，那就在日程表中向前找，找到一个没有填数字的日子，把权重填进去。不必担心下次来的没有地方填，因为下次来的权重肯定没... 阅读全文
摘要：
该文章建立在你已经看过母函数的相关数学知识的基础上，如果没有看过，建议看一下 hdu 论坛的母函数课件，传送门：http://acm.hdu.edu.cn/forum/read.php?tid=3853用一个最简单的例子说明代码：硬币面值有1元、5元、10元、25元、50元，一共5种，对于一个钱数 money，可以有多少中兑现方法？很容易地构造母函数G(x) = (x^0 + x^1 + x^2 ... 阅读全文
摘要：
Java中的 BigDecimal 和 BigInteger 实在是太好用了，比起自己死活用C++敲高精度好得多。但是一般来说遇到，ACMer会遇到2个问题：格式化输出问题。网上一大堆介绍用 NumFormat 和 DecimalFormat 格式化输出的文章，但是用那2个类格式化输出，谈何容易。所以对于用开 C/C++ 的 ACMer 来说，用Java中的 sprintf 吧。代码：小数点输出问... 阅读全文
摘要：
我是凌晨注册的，了解到要审核，就写了点东西交上去。第二天8点过起来，看到G2显示Gmail有新邮件，就看到cnBlogs的审核通过了。速度还真的挺快的啊。以后在这里粘一下在hdu pku 水过去的代码吧。8月快完了，9月到了。9月到了，就意味着网络预赛等一堆比赛要来了，努力啊！ 阅读全文