递推
LK自动机
Till the end.
展开
-
最短路计数
题目描述 给出一个N个顶点M条边的无向无权图,顶点编号为1~N。问从顶点1开始,到其他每个点的最短路有几条。 输入输出格式 输入格式: 输入第一行包含2个正整数N,M,为图的顶点数与边数。 接下来M行,每行两个正整数x, y,表示有一条顶点x连向顶点y的边,请注意可能有自环与重边。 输出格式: 输出包括N行,每行一个非负整数,第i行输出从顶点1到顶点i有多少条不同的最短路,由于答案有原创 2018-01-22 18:09:36 · 416 阅读 · 0 评论 -
【提高组2018】模拟C组 数字
//补一下博客啊 Description 一个数字被称为好数字当他满足下列条件: 它有2*n个数位,n是正整数(允许有前导0) 构成它的每个数字都在给定的数字集合S中。 它前n位之和与后n位之和相等或者它奇数位之和与偶数位之和相等 例如对于n=2,S={1,2},合法的好数字有1111,1122,1212,1221,2112,2121,2211,2222这样8种。 已知n...原创 2018-03-14 13:04:36 · 430 阅读 · 0 评论 -
【JZOJ B组】【NOIP2015模拟10.27】魔法阵
Description 帕秋莉·诺蕾姬,有着“不动的大图书馆” 的称号,擅长使用各种各样的属性魔法。 ——《东方求闻史记》 一如既往地,帕秋莉在图书馆中研究着魔法。今天,她在研究一本魔法书中的法阵。 这个法阵可以看成是按下面的规则生成一个规模为n(n 为非负整数) 的图形: 1. 在直角坐标系xOy 中,画4 条线段:[(0,0), (2^n,0)], [(0, 0), (��-2^n,...原创 2018-07-12 19:56:07 · 513 阅读 · 0 评论