摘要：
题目大意：给你一个分数$a/b$，把它拆解成$\sum_{i=1}^{n}1/ai$的形式，必须保证$ai$互不相同的情况下，尽量保证n最小，其次保证分母最大的分数的分母最小 什么鬼玄学题！！！ 因为要保证$n$最小，所以从小到大遍历最大层数$n$，令$a'/b'$表示当前剩余的需要被拆解的数 如果 阅读全文
posted @ 2018-11-22 20:10
guapisolo
阅读(750)
评论(0)
推荐(0)
摘要：
题目大意：给你一个8*8的棋盘，上面有四个棋子，给你一个初始排布，一个目标排布，每次移动，可以把一个棋子移动到一个相邻的空位，或者跨过1个相邻的棋子，在保证棋子移动不超过8次的情况下，问能否把棋盘上的棋子由初始排布变成目标排布 8*8的棋盘，刚好不爆ull，状压那些位置有棋子 然后从初始状态开始，暴 阅读全文
posted @ 2018-11-22 18:33
guapisolo
阅读(472)
评论(0)
推荐(0)
摘要：
题目大意：给你一个序列，需要支持区间修改，以及查询一段区间$a_{i}^{a_{i+1}^{a_{i+2}...}}mod\;p$的值，每次询问的$p$的值不同 对于区间修改，由线段树完成，没什么好说的 对于查询，利用"上帝与集合的正确用法"那道题的方法，不断取$\phi(p)$降幂，那么最多迭代$ 阅读全文
posted @ 2018-11-22 15:39
guapisolo
阅读(360)
评论(0)
推荐(0)
浙公网安备 33010602011771号