
递推
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 · 440 阅读 · 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 · 500 阅读 · 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 · 576 阅读 · 0 评论