- 博客(4)
- 收藏
- 关注
RSS订阅原创 HNOI2016题解
最小公倍数考虑暴力做法，对于每一个询问，暴力加入满足询问的边，然后维护联通性和maxa，b，如果满足条件则YES。 两个条件的限制似乎很难用别的数据结构优化掉，那么考虑分块，先以a为第一关键字，b为第二关键字排序，每m0.5m^{0.5}分成一块。然后把每一个询问归类到相应的块中，使得这个询问的a大于等于块的a最小值小于等于最大值。 依次扫每个块，把每个块的询问取出来。设当前的块号是ii,那么我
2016-04-30 15:41:10
895
原创 HNOI2016游记
两天的考试过去了，自己仿佛置身梦境。 最近都有这么一种感觉，感觉自己正在干的事情是在梦里一样，麻木了，没感觉了，然后时间一下就过去了。我心里过一天是一天，遇到麻烦事也默无声息地对待，就像具死尸。 第一天暴力是匆匆写完的，一直在想拿某一题的更多部分分，暴力写出来就没管了。还好只挂了20分。第一天考完我就在想，第二天一定要把暴力打好，一定要优先暴力。 第二天第一题的诱惑实在太大，我想不出，只得乖乖
2016-04-17 20:49:08
1458
原创 4-14蒟蒻段位赛
今天的考试，我的段位就变成了蒟蒻！开心… 第二题傻逼题，没有发现一些东西，本来想推推公式的，万万没想到，随便观察一下性质就出来了。要是放到普及组第一题说不定就做出来了。 第一题也不难，考试脑子混乱，想到了正解但是算法实现不了，殊不知每个点单独算就可以了，还有维护上凸壳，斜率递减，截距递增，然后每次看一下加入线与栈顶线的交点与栈顶线和次顶线的交点的位置关系，弹栈即可。 第三题不会。。。 我是蒟
2016-04-14 20:48:30
604
1
原创 HNOI2016上半场考试总结
出现的问题： 1，考试时间安排不合理，一直在某一道题上乱搞，然而并搞不出来，留下的时间只能给别的题打大暴力，没有时间想小暴力了。 2，太注重个人得失，在自己家里考试没必要以太过紧张的心态应考，考完后没有必要太过自责。 3，许多算法不太会，很多没学过的知识和以前没有搞透的知识。 学到的东西： 1，善于将问题转化为图论或者特殊的图论模型然后乱搞，有些问题要把不必要的点看成边。 2，各种线段树
2016-04-07 21:34:11
545
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人