摘要：
A. Advertising Strategy 最优策略一定是第一天用$y$元，最后一天再用$x-y$元补满。 枚举所有可能的$y$，然后模拟即可，天数为$O(\log n)$级别。 时间复杂度$O(x\log n)$。 B. Byteland Trip 留坑。 C. Carpet 对树进行轻重链剖 阅读全文
摘要：
A. Auxiliary Project 完全背包。 B. Boolean Satisfiability 设$t$为出现过的变量个数，若同时存在某个变量以及其反变量，则答案为$2^t$，否则答案为$2^t-1$。 C. Consonant Fencity $O(2^{19})$枚举所有辅音字母的大小 阅读全文
摘要：
斐波那契数列满足$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)$。 阅读全文