首页 > TAG信息列表 > JSOI2012
【题解】[JSOI2012]玄武密码
题目链接 你谷：P5231[JSOI2012]玄武密码 LOJ: #10058. 「一本通 2.4 练习 1」玄武密码 题意 输出模式串在文本串中能够匹配上的最长前缀。 输入格式 第一行有两个整数，\(N\)和\(M\)，分别表示母串的长度和文字段的个数； 第二行是一个长度为\(N\)的字符串，所有字符都满足是 E，S，W 和 N 中2021.11.10 P5231 [JSOI2012]玄武密码（AC自动机）
2021.11.10 P5231 [JSOI2012]玄武密码（AC自动机） https://www.luogu.com.cn/problem/P5231 题意： 给出字符串S和若干T，求S与每个T的最长公共前缀。 分析： 建AC自动机之后对于S每个出现的位置i以及fail[t[u][i]]打上标记，继续寻找i=fail[i]直到i>0，然后对每个T单独寻找，从0到strlen(T)-1如洛谷 P5233 - [JSOI2012]爱之项链（Polya 定理+递推）
洛谷题面传送门 首先很明显题目暗示我们先求出符合条件的戒指数量，再计算出由这些戒指能够构成的项链的个数，因此考虑分别计算它们。首先是计算符合条件的戒指数量，题目中“可以通过旋转重合的戒指视作相同”可以让我们联想到 Polya 定理，具体来说根据 Polya 那套理论，符合条件的戒指个洛谷 P5231 [JSOI2012]玄武密码
洛谷 P5231 [JSOI2012]玄武密码 原题链接 Solution \(AC\)自动机 一道小清新 \(AC\) 自动机题目 我们对于所有的 \(t\) 建出 \(trie\) 图及 \(fail\) 指针，把母串 \(s\) 放到上面跑，假设 \(s\) 的前缀跳 \(fail\) 指针跳到节点 \(x\)，根据 \(fail\) 指针的定义，一定有一个短串 \(t\)[JSOI2012]玄武密码
传送 这道题就是一个SAM的水题（所以这也是一篇很水的博客）。 我们建完SAM后，把每一个串放上去跑就行了。因为题目要求前缀匹配，所以一旦失配，就直接返回了。 #include<cstdio> #include<iostream> #include<cmath> #include<algorithm> #include<cstring> #include<cstdlib> #include<[JSOI2012]玄武密码
传送 这道题就是一个SAM的水题（所以这也是一篇很水的博客）。 我们建完SAM后，把每一个串放上去跑就行了。因为题目要求前缀匹配，所以一旦失配，就直接返回了。 #include<cstdio> #include<iostream> #include<cmath> #include<algorithm> #include<cstring> #include<cstdlib> #include<分零食[JSOI2012]
题目描述 题面太长 有\(n\)个人，\(m\)颗糖，要求给前若干个人分糖(把所有糖分完)，如果一个人得到了\(x\)颗糖，那他的欢乐度就是\(Ox^2+Sx+U\)，一个分糖方案的总欢乐度是所有分到糖的人的欢乐度的乘积，求所有可行分糖方案的总欢乐度的总和。 题解 首先有一个显然的dp方程： 设\(dp[i][j]\)表[JSOI2012]分零食
VIII.[JSOI2012]分零食 首先，暴力的DP是非常轻松的。设\(f_{i,j}\)为（前\(i\)个人，分了\(j\)颗糖）的种数，再设\(g_i\)为（一个人拿到\(i\)颗糖的快乐度），即\((Oi^2+Sx+U)\)。 首先，我们可以将人数\(A\)与糖数\(M\)取\(\min\)，因为反正最多只有前\(M\)个人可以拿到糖，后面的人都是跑来撑场子的，P5231 [JSOI2012]玄武密码
P5231 [JSOI2012]玄武密码 #include<cstdio>#include<algorithm>#include<cstring>#include<iostream>#include<cmath>#include<cctype>#include<set>#include<queue>#include<vector>#include<map>using n洛谷P5234 越狱老虎桥 [JSOI2012] 图论
正解:边双缩点+贪心(?并不会总结是什么方法QAQ,,, 解题报告: 传送门! 这题是真的题意杀,,,www我要不是之前知道题目大意了我怕是怎么看都看不懂这是个什么意思昂QAQ 所以先说下题目大意好了QAQ 大概就是说有一个连通图,现加入一条边,这条边可以连接任意两个点麻油影响,然后现在要断