- 博客(2)
- 收藏
- 关注
原创 NOI2017题解(挖坑待填)
day1T1: 首先将加和减分开统计,只要比较后缀大小就行 如何比较后缀大小?暴力找到下一个不等的位置。 于是我们用set维护不等的位置,每次查找以下就可以了。 然后你就在UOJ上拿到了96分(蛤) 虽然时间复杂度是O(L log L) 其中L表示涉及到的数字操作 UOJ96分代码 然后我们发现时间复杂度在于修改。 我们考虑二进
2017-08-26 21:32:27 1896
原创 NOI2017酱油记(伪)
好吧其实是因为菜没拿到名额才去打同步赛的。 day1: 拿到题面: 1.不存在的 2.tan 90° 3.辣鸡吉利 卧槽,全是假题。 此时SKYDEC在裙上说第三道用dp骗分。 于是我就愉快的撸了一个小时撸出来了。 然后一看T2,好像可以哈希呀 然后就愉快的花了一个小时码码码 半个小时之后调完了。 然后看第一道。 还是不会 于是就愉快的打了一发暴力了上去。 然乎就愉快的
2017-08-26 21:04:45 1182 6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人