执梦之花

摘要：  阅读全文

摘要： 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 阅读全文

摘要： 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] - ' 阅读全文

摘要： 这波，这波是上手进行康复训练 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 == 阅读全文

摘要： 最后一个科目考完了（大物，自己还真的是five，从上的99到下的及格就行，发现自己真的堕落了，好难受啊·——·。也不知道为什么，就是不想学习，后来，好贪玩呀，时间已经不多了，慢慢努力，快速提升啊啊！！！！！！！！！！！ 阅读全文

摘要： 给n m的一个方阵，每个格子可以是白色或者黑色，，一个格子最多和一个格子颜色相同，问有多少种方案 如果第一行确定了的话，那么第二行第一个就确定了第二行的状态，所以第一行和第一列就决定了以后的走势，所以只需要枚举第一行和第一列的状态即可 大物自闭第一天 阅读全文

摘要： 给一串数，最多k次操作，每次操作可以把一个数加一或者减一 从1到n/2枚举 阅读全文

摘要： 概率dp,dp[i][j][k]的状态可以从dp[i+1][j][k],dp[i][j+1][k],dp[i][j][k+1]得到 阅读全文

摘要： 先选一个人，再从这个人中选一个礼物，再随机选一个人，求选的这个礼物恰好是这个人想要的概率 阅读全文

摘要： 概率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)。 公主第一 阅读全文