- 博客(3)
- 收藏
- 关注
RSS订阅原创 【DP】序列
题目描述 一个长度为k的整数序列b1，b2，…，bk（1≤b1≤b2≤…≤bk≤N）b_1，b_2，…，b_k（1≤b_1≤b_2≤…≤b_k≤N）b1，b2，…，bk（1≤b1≤b2≤…≤bk≤N）称为“好序列”当且仅当后一个数是前一个数的倍数，即bi+1b_i+1bi+1是bib_ibi的倍数对任意的i（1≤i≤k−1）i（1≤i≤k-1）i（1≤i≤k−1）成立。 给定NNN和kkk，请算出有多少个长度为kkk的“好序列”，答案对1000000007取模。 输入 输入共1行，包含2个用
2020-09-12 15:19:53
155
原创 【数学】字符串
题目描述 小熊有一个由小写英文字母组成的字符串s=s1,s2...sns = s1,s2...sns=s1,s2...sn。小熊想要计算s中有多少子串包含字符串“bear”，也就是找出满足字符串x(i,j)=si,si+1…sjx(i, j)= si,si+1…sjx(i,j)=si,si+1…sj 包含至少一个字符串“bear”的 (i,ji, ji,j)对数（1≤i≤j≤n1≤i≤j≤n1≤i≤j≤n）。 字符串x(i,j)x(i, j)x(i,j)包含字符串“bear”定义为存在一个整数k（i
2020-09-12 14:58:01
325
原创 【luogu3379】【LCA】最近公共祖先（LCA）
传送门 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数N,M,SN,M,SN,M,S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N−1N-1N−1行每行包含两个正整数x,yx, yx,y，表示xxx 结点和yyy 结点之间有一条直接连接的边（数据保证可以构成树）。 接下来MMM行每行包含两个正整数a,ba,ba,b，表示询问aaa 结点和bbb 结点的最近公共祖先。 输出格式 输出包含MMM行，每行包含一个正整数，依次为每一个询问的结
2020-09-11 20:31:03
115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人