好地方bug

摘要： 原题链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2288题意：给你一个有向图，问你至少需要添加多少条边，使得整个图强连通。题解：就。... 阅读全文

摘要： 据说这是一道Word Final的题，Orz。。。原题链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3136题意：给你一个联通图，让你... 阅读全文

摘要： ModModMod 傻逼数论题意：这是一道卖萌的题。。给你一个取模序列$m$，令$f(x)=(\cdots (x\ mod\ m[0])\ mod m[1])\mod m[2]\cdots $，问你$\sum_{i=1}^R f(i)$的值是多少题解：容易知道一点，若$i#include#inclu... 阅读全文

摘要： 本文地址：http://www.cnblogs.com/HarryGuo2012/p/4785167.html最大公约数想必大家小学就学过什么事最大公约数吧，现在给出一个数学上的定义：定义$g$是整数$a$和$b$的最大公约数，当且仅当$g$是同时整除$a$和$b$的数中最大的那个。欧几里得算法欧几... 阅读全文

摘要： B Bricks 计算几何乱搞题意：给你个立方体，问你能不能放进一个管道里面。题解：这是一道非常迷的题，其问题在于，你可以不正着放下去，你需要斜着放。此时你需要枚举你旋转的角度，来判断是否可行。至于枚举的范围和步长，看脸乱搞。代码：//#include#include#include#include... 阅读全文

摘要： A Hanoi Tower 递归题意：大家都很熟悉汉诺塔的递归程序，现在给你一个组合，询问你这个组合是否会出现在汉诺塔的递归过程中。题解：将汉诺塔的递归程序反过来思考，考虑当前最大的那个盘，我们只会将他从from移动到to，他上面的盘都移动到tmp，那么这个最大的盘一定不会在tmp。如果这个盘在fr... 阅读全文

摘要： 什么是快速幂？快速幂应当是快速幂取模的简称对于一般的求幂算法，求$a^b\,\bmod\,m$，即使用循环b次的方法，复杂度是$O(b)$的，当b很大的时候，这种算法就会显得十分缓慢。快速幂是基于以下明显的事实：$${a^b} \equiv {(a^2)^{\frac{b}{2}}} \pmod{m... 阅读全文

摘要： BearPlays 快速幂题意：给你两个数A,B，有种操作是将大的数减去小的数，并将小的数乘以2。反复k次，问你最后的小的数回是多少。题解：由于整个过程$A+B$的值是不会改变的。现在令$S=A+B$，那么这两种操作可以看作如下两种形式： 若$A$是较小的那个数，那么$A=A*2$ 若$A$是较... 阅读全文

摘要： WalkOverATree题意：给你一棵树，有个人在节点0，现在问你，这个人走L步，最多能访问多少个不同的节点，一个节点可以被走多次，但只算一次。题解：这个问题的关键在于，每个点最多走两次，这是因为我要么一次性走到这个点，要么从这个点回去走其他的点，不可能出现走三次的情况，这里需要细想清楚。那么我们... 阅读全文

摘要： Bonuses 模拟题意：给你一个序列，按照百分比排序，再将百分比取整，再把剩余百分比加到最大的那几个。题解：按照题意模拟就好。 阅读全文