随笔分类 -  AL-拆位-拆位

【题解】CF359B Permutation
摘要：【题解】 " CF359B Permutation" 求一个长度为$2n$的序列，满足$\Sigma |a_{2i} a_{2i 1}| |\Sigma a_{2i} a_{2i 1}|=2k$ 这种带绝对值的题目套路就是把绝对值拆开。看看$n=2$时候的情况 $\left[1,2,3,4\righ 阅读全文
posted @ 2019-01-29 10:33 谁是鸽王 阅读(249) 评论(0) 推荐(0) 编辑
【题解】 CF734F 【Anton and School】
摘要：题解 CF734F 【Anton and School】 "传送门" 这种将位运算和普通运算结合起来的题目要拆位来考虑，可以得到$log_{2}($值域$)$的算法，甚至将值域看成常数。 根据 $a|b+a \& b=a+b$ 得到 $b_i+c_i=\Sigma a_i+na_i$ 于是 $a_i 阅读全文
posted @ 2019-01-26 20:21 谁是鸽王 阅读(206) 评论(0) 推荐(0) 编辑