摘要：
Description 一个$2 n$的方格矩阵，每个格子里有一个字符 给定一个长度为$m$的字符串$s$ 求在方格矩阵中，有多少种走法能走出字符串$s$ 一种合法的走法定义为：从任意一个位置出发，每次只能走到相邻的格子(common side)，一个格子不能经过多次 $n,m\le 2000$ A 阅读全文
摘要：
题目大意 $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：并不 阅读全文
摘要：
题目大意 给定$n$个点$m$条边的无向连通图，无重边 每个点有点权 两个操作： 1.单点点权修改 2.询问从x到y的简单路径中，路径经过点的最小值的最小值时多少 （简单路径指经过每一个点至多一次） 分析 使用点双连通分量转化为树 （点双连通分量表示该连通分量中，去掉任意一个点都不回使其不连通） 这 阅读全文
摘要：
复数 复数的表示 形如$a+bi$的实数成为复数 a称为实部，b称为虚部，i为虚数单位($i=\sqrt{ 1}$) 以$R$(实部)为$x$轴，以$i$(虚部)为$y$轴 可以将一个复数表示为该二维平面内的一个向量 复数的模长和辅角 复数的模长即对应向量的模长$r=\sqrt{a^2+b^2}$ 阅读全文
摘要：
题目大意 $n$个点,$m$次连边 每次连边为$(a\sim b)\leftrightarrow (c\sim d),cost=w$ 即在$(a b)$区间内的点向$(c d)$区间内的点，两两连一条费用w的双向边 给出$k$次机会使一条边费用为$0$ 求$1 n$的最短路 分析 暴力连边$O(mn 阅读全文