08 2017 档案

xsy 1532 - 网络战争
该文被密码保护。
posted @ 2017-08-22 20:28 _zwl 阅读(2) 评论(0) 推荐(0)
cf 613E - Puzzle Lover
摘要：Description 一个$2 n$的方格矩阵，每个格子里有一个字符 给定一个长度为$m$的字符串$s$ 求在方格矩阵中，有多少种走法能走出字符串$s$ 一种合法的走法定义为：从任意一个位置出发，每次只能走到相邻的格子(common side)，一个格子不能经过多次 $n,m\le 2000$ A 阅读全文
posted @ 2017-08-20 10:23 _zwl 阅读(279) 评论(0) 推荐(0)
xsy 1523 - masodik
该文被密码保护。
posted @ 2017-08-06 08:59 _zwl 阅读(5) 评论(0) 推荐(0)
xsy 1517 - function
该文被密码保护。
posted @ 2017-08-04 21:15 _zwl 阅读(6) 评论(0) 推荐(0)
xsy 2178 Bobo Number
该文被密码保护。
posted @ 2017-08-03 20:24 _zwl 阅读(2) 评论(0) 推荐(0)
cf 126D - Fibonacci Decomposition
摘要：题目大意 $t\le 10^5$组询问 每次询问$1\le n\le 10^{18}$ 求有多少种$n$的$fibonacci$分解 分解定义为：每个$fib$数最多选一个，且和为$n$ 分解出来的数是无序的 分析 妙不可言 可以先将$n$分解无相邻$1$的$fib$码 对于每个$1$，可以拆分成$ 阅读全文
posted @ 2017-08-02 20:35 _zwl 阅读(244) 评论(0) 推荐(0)
cf 542E - Playing on Graph
摘要：cf 542E Playing on Graph 题目大意 给定一个$n\le 1000$个点的图 求经过一系列收缩操作后能否得到一条链，以及能得到的最长链是多长 收缩操作： 选择两个 不直接相连 的点，构造一个新点 对于原图中的每一个点，如果它与这两个点中的任意一个有连边 那么它向这个新点连一条边 阅读全文
posted @ 2017-08-02 18:40 _zwl 阅读(165) 评论(0) 推荐(0)
cf 512D - Fox And Travelling
摘要：题目大意 给定一颗$n\le 100$个点的图，可以进行随机游走，求游走$k=0...n$个点的方案数 游走的规则是：每次只能访问一个度数$\le 1$的点，并将其删除 分析 看完傻眼 问题1：随便顺序 问题2：稍微分析一下，发现环内的点不能选，甚至两个环的路径上的点都不能选 做法 对于问题2：并不 阅读全文
posted @ 2017-08-02 11:40 _zwl 阅读(405) 评论(0) 推荐(0)