摘要：
http://poj.org/problem?id=2186 题面纯英文……就不粘题面了。 简单的说，就是将图强连通分量缩点，然后拓扑一下。 为了避免拓扑，我们可以反向存图，然后查入度为0的点即可。 include include include include include using name 阅读全文
摘要：
（测试这里的markdown，同时也有纪念意义吧——第一次写的题解） 当时刚学递推的时候做的一道题 oj上的666题 666:放苹果 总时间限制: 1000ms 内存限制: 65536kB 描述 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1， 阅读全文
摘要：
发这篇博文的意义在于纪念一下我搬到了博客园。 请多多指教。 原博客在csdn： http://blog.csdn.net/luyouqi233 然而大部分时间会在csdn更新因为习惯了。 另外大部分博客搬到了这里，实际没有多大用……毕竟网上能查到的都是路由器在csdn写的，而且以后还会用csdn…… 阅读全文
摘要：
题目描述 Description 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵 阅读全文
摘要：
最近的题解的故事背景割。 题目： 描述 在靠近南极的某处，一些企鹅站在许多漂浮的冰块上。由于企鹅是群居动物，所以它们想要聚集到一起，在同一个冰块上。企鹅们不想把自己的身体弄湿，所以它们在冰块之间跳跃，但是它们的跳跃距离有一个上限。 随着气温的升高，冰块开始融化，并出现了裂痕。而企鹅跳跃的压力，使得冰 阅读全文
摘要：
（好的期末考试考砸的我滚回来写代码来了TAT） （咦我什么时候期末考试考好过~~） 却说勇者有很多的亲戚，亲戚又有很多的亲戚，亲戚的亲戚就是自己的亲戚。 不幸的是，亲戚中有些人不是很有钱，所以说会管勇者借钱。 勇者丝毫不介意啊，毕竟自从他讨伐完大龙之后，他就日日有国王一个金币的俸禄。 可是，终有一天 阅读全文
摘要：
是的我要痛心疾首的写一遍快速幂的模板……原本以为这玩意很简单的，然而事实证明…… 板子都背错了还说啥？（实际上板子从一开始写的就不对……） 好的那我们开始吧。 ———————————— 勇者最近发现怪物们的行为异常了起来。 这其中异常的大概是积木怪，原本互相分散的他们竟然开始朝着一个方向去集合。 “ 阅读全文
摘要：
快速排序 手写代码 从这里开始就是真正的考验了。 这个厂子全是工业大户的订单，他们非常狂躁，因此需要较快的时间出货，而且为了压缩成本，你也不能买太多的桶。 勇者将刚才写的所有魔法代码全部试了一下，发现全部TLE，然而用桶排序的话会MLE。 “……”勇者累得说不出话来。 “不要急躁吗，其实我从照相馆那 阅读全文
摘要：
这大概是最玄学的了……所以咱们来认真讲一下？（前面几张点击量不高啊……也许大家真的对简单排序太习以为常了吧……我还是太蒟蒻了）虽然真正OI的时候应该只能用到的最快的基数排序吧。 提前说明，参考资料：算法导论，百度百科，基数排序的性能优化 htt（和谐）p://bl（和谐）og.csdn.net/（和 阅读全文
摘要：
归并排序 “然而，”路由器说道，“快排的魔法是不稳定的……你的代码最终没有通过啊怎么办？” “啊？那那……”勇者支支吾吾。 于是，他们只好造访了照相馆，借来了一本魔法书，但是魔法书经过风吹日晒所以代码丢失了，不过他的解释步骤还是很明显的。 “……那么想必看到这里的魔法师一定都会了神奇的桶排序了，我们 阅读全文