摘要：
题目大意 $t\le 10^5$组询问 每次询问$1\le n\le 10^{18}$ 求有多少种$n$的$fibonacci$分解 分解定义为：每个$fib$数最多选一个，且和为$n$ 分解出来的数是无序的 分析 妙不可言 可以先将$n$分解无相邻$1$的$fib$码 对于每个$1$，可以拆分成$ 阅读全文
摘要：
cf 542E Playing on Graph 题目大意 给定一个$n\le 1000$个点的图 求经过一系列收缩操作后能否得到一条链，以及能得到的最长链是多长 收缩操作： 选择两个 不直接相连 的点，构造一个新点 对于原图中的每一个点，如果它与这两个点中的任意一个有连边 那么它向这个新点连一条边 阅读全文
摘要：
题目大意 给定一颗$n\le 100$个点的图，可以进行随机游走，求游走$k=0...n$个点的方案数 游走的规则是：每次只能访问一个度数$\le 1$的点，并将其删除 分析 看完傻眼 问题1：随便顺序 问题2：稍微分析一下，发现环内的点不能选，甚至两个环的路径上的点都不能选 做法 对于问题2：并不 阅读全文