wls001

摘要： 3277: 串 Description 字符串是oi界常考的问题。现在给定你n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中 至少k个字符串的子串（注意包括本身）。 字符串是oi界常考的问题。现在给定你n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中 至少k个 阅读全文

摘要： 4237: 稻草人 Description JOI村有一片荒地，上面竖着N个稻草人，村民们每年多次在稻草人们的周围举行祭典。 有一次，JOI村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。和启示中的一样，田地需要满足以下条件： 田地的形状是边平行于坐标轴的长方形； 左下角和右上角各有一个稻草 阅读全文

摘要： 2667: [cqoi2012]模拟工厂 Description 有一个称为“模拟工厂”的游戏是这样的：在时刻0，工厂的生产力等于1。在每个时刻，你可以提高生产力或者生产商品。如果选择提高生产力，在下一个时刻时工厂的生产力加1；如果选择生产商品，则下一个时刻你所拥有的商品数量增加p，其中p是本时刻工 阅读全文

摘要： 4537: [Hnoi2016]最小公倍数 Description 给定一张N个顶点M条边的无向图(顶点编号为1,2,…,n)，每条边上带有权值。所有权值都可以分解成2^a*3^b的形式。现在有q个询问，每次询问给定四个参数u、v、a和b，请你求出是否存在一条顶点u到v之间的路径，使得路径依次经过的 阅读全文

摘要： ####算法一 暴力枚举所有可能的$a_2$并递推判断。复杂度$O(r \times k)$,预期得分10分。 ####算法二 $a_k$可以表示为$a_1$与$a_2$的线性组合。使用递推计算出系数，并暴力枚举所有可能的$a_2$判断。复杂度$O(r+k)$,预期得分30分。 ####算法三 暴力 阅读全文

摘要： 2631: tree Description 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一：+ u v c：将u到v的路径上的点的权值都加上自然数c；- u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然 阅读全文

摘要： 2820: YY的GCD Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种 傻×必然不会了，于是向你来请教……多组输入 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<= 阅读全文

摘要： 2648: SJY摆棋子 Description 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出 阅读全文

摘要： 2661: [BeiJing wc2012]连连看 Description 凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。我们的规则是，给出一个闭区间[a,b]中的全部整数，如果其中某两个数x,y（设x>y）的平方差x2-y2是一个完全平方数z2 阅读全文

摘要： 2054: 疯狂的馒头 Description Input 第一行四个正整数N，M，p，q 第一行四个正整数N，M，p，q Output 一共输出N行，第i行表示第i个馒头的最终颜色（如果最终颜色是白色就输出0）。 一共输出N行，第i行表示第i个馒头的最终颜色（如果最终颜色是白色就输出0）。 Sam 阅读全文