小钢钉丶coding

摘要： 于是我找到一个更好的blog的写作环境，而且速度也很快 所以我的博客搬家到http://icontofig.leanote.com/了，这边的随笔很快会搬过去 阅读全文

摘要： 抱歉因为NOIP集训，好长时间没再写题解了。 NOI 2015也就只有这道题一看就能懂了…… 4198: [Noi2015]荷马史诗 Description 追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的 阅读全文

摘要： 来到机房刷了一道水（bian’tai）题。题目思想非常简单易懂（我的做法实际上参考了Evensgn 范学长，在此多谢范学长了） 题目摆上： 1044: [HAOI2008]木棍分割 Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允 阅读全文

摘要： 题目直接摆在这里！ 1051: [HAOI2006]受欢迎的牛 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少 阅读全文

摘要： 对于一个合格的程序员来说，掌握一定的数学知识是非常必要的，所以这次就开个数学专题玩玩。 不多说啥，上题目，我们直接分析题目！ 首先ORZ stonepage神犇，一眼就看出我把快速幂写成快速乘了…… 话说%2007为啥不是2007年的题？还TMD是市选，MDZZ； 算了不管他，我们说我们的： 由于题 阅读全文

摘要： 今天是因为David Lee正好讲这个题的类似题，我才做了一下。 本题是world final 2016的一道水…… 题目地址如下 http://www.lydsy.com/JudgeOnline/problem.php?id=4619. 这道题目让我们求为格式化所有硬盘所需要买的最小的额外空间。 阅读全文

摘要： 这次的解题报告是有关tarjan算法的一道思维量比较大的题目（真的是原创文章，希望管理员不要再把文章移出首页）。 这道题蒟蒻以前做过，但是今天由于要复习tarjan算法，于是就看到codevs分类强联通分量里面只有这一道题。 题目是这样的： 这是一个有向图上的问题，这道题很容易看出来一个爱心天使就是 阅读全文

摘要： 本蒟蒻又来写解题报告了。这次的题目是codevs 1035 火车停留。 题目大意就是给m个火车的到达时间、停留时间和车载货物的价值，车站有n个车道，而火车停留一次车站就会从车载货物价值中获得1%的利润，让你来求一种安排方法，使得车站收益最大，并输出收益值。 蒟蒻的思路是这样的： 一眼看出：最大费用最 阅读全文

摘要： 这道题是受到大犇MagHSK的启发我才得以想出来的，蒟蒻觉得自己的代码跟MagHSK大犇的代码完全比不上，所以这里蒟蒻就套用了MagHSK大犇的代码（大家可以关注下我的博客，友情链接就是大犇MagHSK的博客，大神是山东省队队员，他的博客中的题的质量都比我高几个档次）； 这是大神MagHSK的解释： 阅读全文

摘要： 今天拿了这道题目练练手，感觉自己代码能力又增强了不少； 我的思路跟别人可能不一样。 首先我们很容易就能看出，我们需要的边就是最小生成树算法kruskal算法求出来的边，其余的边都可以删掉，于是就有了这个kruskal选边建图的过程。 做到这里，有人可能觉得接下来一个LCA接着就可以AC了，不过蒟蒻认 阅读全文