摘要: bzoj1024 [SCOI2009]生日快乐 "原题链接" 题解 为了弥补信心做的。 这两天被各种火题踩爆。 开始以为是DP,然后~~习惯性的~~上CJOJ搜了下,在搜索专题里。。。 简单dfs不解释。 Code cpp // It is made by XZZ include include u 阅读全文
posted @ 2017-09-07 22:23 菜狗xzz 阅读(103) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-09-07 21:33 菜狗xzz 阅读(4) 评论(0) 推荐(0) 编辑
摘要: bzoj1013 [JSOI2008]球形空间产生器sphere "原题链接" 题解 对$k\in[2,n]$列方程 $$\sum_{i=1}^{n}x_{i,0}(2x_{i,k} 2x_{i,k 1})=\sum_{i=1}^{n}(x_{i,k}^2 x_{i,k 1}^2)$$ 高斯消元即可 阅读全文
posted @ 2017-09-07 13:55 菜狗xzz 阅读(117) 评论(0) 推荐(0) 编辑
摘要: bzoj1014 [JSOI2008]火星人prefix "原题链接" 题解 平衡树维护字符串。 至于LCP二分+哈希 $hash[i]=hash[ls]+ch×base^{ls size}+hash[rs]×base^{ls size+1}$ Code cpp // It is made by X 阅读全文
posted @ 2017-09-07 13:47 菜狗xzz 阅读(316) 评论(0) 推荐(0) 编辑