• 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,现在脸哥想买一些装备,但是脸哥很穷,所以总是盘算…

更多...

加载中...