摘要: ![](https://img2020.cnblogs.com/blog/1854177/202111/1854177-20211117085942901-376734163.jpg) 阅读全文
posted @ 2021-11-17 09:00 执梦之花 阅读(11) 评论(0) 推荐(0) 编辑
摘要: struct node { vector<int> exist; node *fail; node *child[26]; node() { fail = NULL; for (int i = 0; i < 26; i++) { child[i] = NULL; } } }; void insert 阅读全文
posted @ 2021-03-16 19:50 执梦之花 阅读(41) 评论(0) 推荐(0) 编辑
摘要: int trie[MAXN][26]; int color[MAXN]; int k = 1; void insert(char *s) { int len = strlen(s); int p = 0; for(int i = 0; i < len; i++) { int c = s[i] - ' 阅读全文
posted @ 2021-03-14 16:29 执梦之花 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 这波,这波是上手进行康复训练 char s[MAXN], s1[MAXN]; int nex[MAXN]; void make_next() { int i = 0, j = -1; int len = strlen(s); nex[0] = -1; while(i < len) { if(j == 阅读全文
posted @ 2021-03-14 15:21 执梦之花 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 最后一个科目考完了(大物,自己还真的是five,从上的99到下的及格就行,发现自己真的堕落了,好难受啊·——·。也不知道为什么,就是不想学习,后来,好贪玩呀,时间已经不多了,慢慢努力,快速提升啊啊!!!!!!!!!!! 阅读全文
posted @ 2020-01-09 15:31 执梦之花 阅读(132) 评论(1) 推荐(0) 编辑
摘要: 给n m的一个方阵,每个格子可以是白色或者黑色,,一个格子最多和一个格子颜色相同,问有多少种方案 如果第一行确定了的话,那么第二行第一个就确定了第二行的状态,所以第一行和第一列就决定了以后的走势,所以只需要枚举第一行和第一列的状态即可 大物自闭第一天 阅读全文
posted @ 2019-12-31 20:08 执梦之花 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 给一串数,最多k次操作,每次操作可以把一个数加一或者减一 从1到n/2枚举 阅读全文
posted @ 2019-12-31 00:21 执梦之花 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 概率dp,dp[i][j][k]的状态可以从dp[i+1][j][k],dp[i][j+1][k],dp[i][j][k+1]得到 阅读全文
posted @ 2019-12-30 10:16 执梦之花 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 先选一个人,再从这个人中选一个礼物,再随机选一个人,求选的这个礼物恰好是这个人想要的概率 阅读全文
posted @ 2019-12-30 09:16 执梦之花 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 概率dp,dp[i][j]为i个白兔和j个黑兔的时候,公主胜利的概率,公主第一次拿就拿到了白兔的概率为i/(i+j) 公主第一次拿到了黑兔,龙拿到了黑兔,跳出了一个黑兔,就到了dp[i][j 3],概率为:1.0 j / (j+i) (j 1)/(i+j 1) (j 2)/(i+j 2)。 公主第一 阅读全文
posted @ 2019-12-30 00:26 执梦之花 阅读(121) 评论(0) 推荐(0) 编辑