摘要：
传送门 题意： 一个无向图，从$1$到$n$，要求必须经过$2,3,...,k+1$，给出一些限制关系，要求在经过$v \le k+1$之前必须经过$u \le k+1$ 求最短路 预处理出$1...k+1$到其他点的最短路 然后$f[i][s]$表示当前在$i$已经经过的点的集合为$s$的最短路 阅读全文
posted @ 2017-03-06 23:51
Candy?
阅读(606)
评论(0)
推荐(0)
摘要：
题意：给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0） 100%的数据满足：s的长度不超过10, 1<=d<=1000, 1<=T<=15 看到整除应该往余数方面想 $f[s][i]$表示当前已经选择的数的集合为$s$，余数为$i$的方案数 枚举下一个数字，用更新的写法 阅读全文
posted @ 2017-03-06 23:45
Candy?
阅读(250)
评论(0)
推荐(0)
摘要：
1725 题意：$m*n:\ m,n \le 12$的牧场，有的格子不能选，相邻不能同时选，求方案数 $f[i][j]$前$i$行当前行选的集合为$j$ #include <iostream> #include <cstdio> #include <cstring> #include <algori 阅读全文
posted @ 2017-03-06 23:40
Candy?
阅读(274)
评论(0)
推荐(0)
摘要：
Axel and Marston in Bitland 好开心第一次补$F$题虽然是$Div.2$ 题意： 一个有向图，每条边是$0$或$1$，要求按如下规则构造一个序列然后走： 第一个是$0$，每次复制当前序列，取反后贴在后面 如:$0,01,0110,01101001,...$ 注意走的是$01 阅读全文
posted @ 2017-03-06 18:00
Candy?
阅读(1449)
评论(0)
推荐(0)
摘要：
这是和一个人的约定，“2017年的CF一场不落” 阅读全文
posted @ 2017-03-06 15:52
Candy?
阅读(273)
评论(0)
推荐(0)
浙公网安备 33010602011771号