摘要:枚举/DP+排列组合缩进优化 QAQ我当时一直在想:$min\{ \sum_{i=1}^n (\lfloor\frac{a[i]}{x}\rfloor + a[i] \ mod\ x) \}$ 然而并不会做啊……一点思路也没有……主要是后面那个取模非常难受…… 其实正解有点逆向思维的感觉:$a... 阅读全文
posted @ 2015-06-19 22:14 Tunix 阅读 (100) 评论 (0) 编辑
摘要:数论/Trie/并查集猜数 这题我是这样分析的…… $a*b=g*l=n=k^2 \ and \ (g|a,g|b) \Rightarrow (g*a')*(g*b' )=g*l=k^2 \\ \Rightarrow a' * b' =\frac{l}{g}=(\frac{k}{g})^2 \R... 阅读全文
posted @ 2015-06-19 12:10 Tunix 阅读 (80) 评论 (0) 编辑
摘要:可持久化并查集 Orz hzwer & zyf 呃学习了一下可持久化并查集的姿势……其实并查集就是一个fa数组(可能还要带一个size或rank数组),那么我们对并查集可持久化其实就是实现一个可持久化数组…… 那么我们用可持久化线段树实现一下可持久化数组就可以了- - 一开始我比较傻逼,想着... 阅读全文
posted @ 2015-06-19 09:00 Tunix 阅读 (210) 评论 (0) 编辑