• noip2015总结与反思

    noip2015总结与反思

    Day0: 也没什么特别啦,复习了一下数论的模板(然而一点都没用上,果然大家还是不喜欢数论题呢) Day1: 总体感觉和去年差不多 T1:按照题目模拟即可 T2:有向图最小环。题目性质保证所有的都是简单环,bfs一下就好了 T3:防AK题?…

  • NOIP2015总结

    NOIP2015总结

    最后一次正经参加NOIP了啊。。。 DAY1 早上到学校还算早,然后简单miu了几眼以前写的博客的一些模板,然而并没有用到。 进机房(我讨厌二号位,一号位都好啊),每次校本课程都在这里所以很熟悉,发现只有逗比ABC就只好装个搜狗,然后今年竟…

  • NOIP2015初赛总结

    NOIP2015初赛总结

    好吧,作为倒数第二次参加NOIP,这次可是有相当重要的意义的(吧)。 考前还是看去年找到的复习资料,毕竟那个已经很全了。 凭借着往年的记忆找到了省实,来的时间刚刚好,到了之后看了下试室位置之后差不多就上去了。   (以下时间是当时…

  • 凸包的Andrew算法模板

    凸包的Andrew算法模板

    前段时间学习了一下凸包,网上主要用的是Graham扫描法,但是dwj说Andrew其实会好一点。然后我自己也看了这两种算法,感觉Andrew其实是后者的改进版,虽然没那么容易理解。 Andrew的算法流程大概如下: 1、把所有的点按照横坐标…

  • bzoj 4004: [JLOI2015]装备购买

    bzoj 4004: [JLOI2015]装备购买

    【题目描述】 脸哥最近在玩一款神奇的游戏,这个游戏里有 n 件装备,每件装备有 m 个属性,用向量zi(aj ,.....,am) 表示 (1≤i≤n; 1≤j≤m),每个装备需要花费 ci,现在脸哥想买一些装备,但是脸哥很穷,所以总是盘算…

  • 树链剖分总结

    树链剖分总结

    树链剖分,用来解决树上路径的统计问题,对树进行DFS,结合线段树等数据结构可以在logN的时间内解决问题。 由于要解决树上的路径问题,而线段树对边建树或者是对点建树都很难将大部分路径上的点或边在一段连续的区间里面,所以我们将树上的路径,或者…

  • 学农总结

    学农总结

    前言 其实吧,我个人是很不想去学农的,但是没办法,【数据删除】的设定就是这样,那也就只好去了。这几天每天都很累,而且还有各种各样的事情发生,从根本上来说就是换了个地方学习。考虑到这可能是我一生中唯一一次能零距离接触土地,那还是写篇文章记录一…

更多...

加载中...