摘要: A. Advertising Strategy 最优策略一定是第一天用$y$元,最后一天再用$x-y$元补满。 枚举所有可能的$y$,然后模拟即可,天数为$O(\log n)$级别。 时间复杂度$O(x\log n)$。 B. Byteland Trip 留坑。 C. Carpet 对树进行轻重链剖 阅读全文
posted @ 2017-11-26 23:51 Claris 阅读(2112) 评论(3) 推荐(0) 编辑
摘要: A. Auxiliary Project 完全背包。 B. Boolean Satisfiability 设$t$为出现过的变量个数,若同时存在某个变量以及其反变量,则答案为$2^t$,否则答案为$2^t-1$。 C. Consonant Fencity $O(2^{19})$枚举所有辅音字母的大小 阅读全文
posted @ 2017-11-26 01:00 Claris 阅读(1890) 评论(0) 推荐(0) 编辑
摘要: 斐波那契数列满足$f(n-1)f(n+1)-f(n)^2=(-1)^n$。 枚举$-1$的符号,根据二次剩余即可求出最多$4$个可能的$f(n+1)$的值。 那么根据$f(n)$和$f(n+1)$,对矩阵做BSGS求出最小的$n$即可。 时间复杂度$O(\sqrt{P}\log P)$。 阅读全文
posted @ 2017-11-26 00:35 Claris 阅读(921) 评论(1) 推荐(0) 编辑