18.9.27日記
阿新 • • 發佈:2018-09-28
bzoj www. 失敗 線段 數學題 所有 做了 找到 出了
前言:
考試。。。今天130,還算正常(當然比不上大佬們),基本完成昨日任務。
第一題(數學題,100分):
這題打表找到了規律,一開始騙到了80,後來發現n*ln(n),1e7,2s,完全不虛嘛,差分一下就好了,於是就交了上去。
時候有bzy大神發現了只要O(n)的方法,原來可以線性求出1-n每個數約數個數,於是學了一發,然後得知奇約數個數就是(x/lowbit(x))的約數個數,然後就快的飛起。
第二題(博弈論,打表,0,已改):
我的博弈論是坨*呀,連題都看不懂,於是直接棄題。
第三題(kmp,構造,xjb,30分,未改):
大家可圍觀一下這道題(權限),。。。忘記題號了,明天補。
這題考試時沒想出來,直接交了個暴力。
事後看了一下vfk的博客,太長,於是決定明天改。
改題後:
改完2題後還做了一道題:bzoj5017
漲見識了,原來線段樹還可以這麽搞來優化建邊,但要記住連續區間的性質,記下來,記下來。
總結:
今天題目有點*,但至少打出了所有該打出的,下午晚上都有點浮躁,記住,不要厭煩,失敗了,自己失去的是現在的一切,一定要盡全力去做一件事。
任務清單:
1.後綴表達式學習
2.洛谷noip2017(額,別嘲笑)
明日任務:
1.考試
2.改完考試題(下午運動會開幕式,盡量吧)
明天加油
18.9.27日記