- 博客(3)
- 收藏
- 关注
原创 奇怪的趋势。。。
noip后到现在似乎一直都在写各种数学题和数据结构题啊。。。感觉不太妙啊。。。校内赛好像都只会写写数学题和数据结构了啊。。。感觉是个十分奇怪的趋势。。。【不知所措.jpg】 (而且明明都要期末考了还在机房浪浪浪 明明是谁
2016-12-25 19:25:54 556
原创 【bzoj 3946】 无聊的游戏 - 线段树套可持久化Treap
蜜汁卡常卡过去了。。。 考虑用线段树维护区间的LCP,如果设height[i]=LCP(S[i],S[i+1])height[i]=LCP(S[i],S[i+1]),那么LCP(S[l]...S[r])=min(height[l]...height[r−1])LCP(S[l]...S[r])=\min (height[l]...height[r-1])。 只要能快速维护heighthei
2016-12-25 19:15:26 1359
原创 【BZOJ 3157, 3516, 4126】 国王奇遇记 - 极致的组合数学
恰好是去年的这个时候左右,我做了这个系列的前两题。。(其实相当于只做了一题hhh)然而当时的姿势水平非常低,式子大概都是瞎jb凑出来的。。。(也有可能看了波题解?)反正到了第三题就彻底一脸懵逼了。。记得看题解也看不懂是个毛。。后来就弃了。。 一年之后的现在。。。前几天dwj老司机误以为我做过这个题(的再加强版)。。于是就来问我怎么证答案是用一个多项式来表示的。。。
2016-12-18 16:46:04 1183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人