摘要:
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)$。 阅读全文