摘要: 题意 给你一个正整数 $n$,求有多少字符集为 $1$ 到 $k$ 之间整数的字符串,使得该字符串可以由一个长度为 $n$ 的回文串循环移位得到。 ARC原题 $100\%$ 的数据是 $n,k\le 10^9$ SDOI改编后,$30\%$ 的数据是 $n,k\le 10^{10}$,$60\%$ 阅读全文
posted @ 2019-09-14 17:56 大本营 阅读(297) 评论(0) 推荐(0)
摘要: 题意 有 $n$ 个数,你需要给每个数涂上红色或蓝色,使得任意两个红色的数不小于一个常数 $A$,且任意两个蓝色的数不小于一个常数 $B$。求方案数。 $n\le 10^5$ $1\le A,B,a_i\le 10^{18}$ $a_i\lt a_{i+1}$ 题解 solution 1 首先有个小 阅读全文
posted @ 2019-09-14 16:50 大本营 阅读(278) 评论(0) 推荐(0)