首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
jsoi2009专题
【bzoj1444】【jsoi2009】【有趣的游戏】【AC自动机+矩阵乘法】
Description Input 注意 是0<=P Output Sample Input Sample Output HINT 30%的数据保证, n ≤ 2. 50%的数据保证, n ≤ 5. 100%的数据保证, n , l, m≤ 10. 题解: 对所有玩家的串建立AC自动机.
阅读更多...
bzoj1452 【JSOI2009】Count
对每个颜色开一个二维树状数组。 时间复杂度O(qlognlogm),空间复杂度O(cnm)。 #include<cstdio>#include<cstring>int map[310][310],s[110][310][310],n,m;void add(int p,int x,int y,int k){for (int i=x;i<=n;i+=i&-i)for (i
阅读更多...
[BZOj]1559 [JSOI2009] 密码 AC自动机 + 状压DP
1559: [JSOI2009]密码 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 785 Solved: 266 [ Submit][ Status][ Discuss] Description Input Output Sample Input 10 2 hello world
阅读更多...