摘要：
链接：codeforces 528D 正解：$FFT$。 很多字符串匹配的问题都可以用$FFT$来实现。 这道题是要求在左边和右边$k$个字符内有字符和模式串匹配，那么用$kmp$是显然不行的。我们考虑把模式串翻转一下。因为只有4个字符，所以每个字符我们分开考虑。然后对于母串，如果在给定范围内有当前 阅读全文
posted @ 2017-03-18 07:44
wfj_2048
阅读(302)
评论(0)
推荐(0)
摘要：
Description Input 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 Output 一共T行，每行两个用空格分隔的数ans1,ans2 一共T 阅读全文
posted @ 2017-03-16 16:49
wfj_2048
阅读(906)
评论(0)
推荐(0)
摘要：
Description Input 多组数据。 第一行是两个数T,K; 之后的T行，每行两个整数n，m； Input 多组数据。 第一行是两个数T,K; 之后的T行，每行两个整数n，m； Input 多组数据。 第一行是两个数T,K; 之后的T行，每行两个整数n，m； 多组数据。 第一行是两个数T, 阅读全文
posted @ 2017-03-16 11:36
wfj_2048
阅读(178)
评论(0)
推荐(0)
摘要：
Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k 第一行一个整数n，接下来n行每行五个整数，分 阅读全文
posted @ 2017-03-16 10:18
wfj_2048
阅读(166)
评论(0)
推荐(0)
摘要：
学了下米勒拉宾素数测试，然而没题目。。 莫名其妙就能判断一个数是否是素数，很玄学。。证明也不会。。 蒯了网上一个神犇：http://www.cnblogs.com/JVxie/p/4975876.html 米勒拉宾算法的基本概念如下： 首先判断这个数n的奇偶性 若为偶数仅有2是质数 奇数则进入测试 阅读全文
posted @ 2017-03-16 09:25
wfj_2048
阅读(422)
评论(0)
推荐(0)
摘要：
Description 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏稍微有些不同：在第一个回合 阅读全文
posted @ 2017-03-15 14:59
wfj_2048
阅读(164)
评论(0)
推荐(0)
摘要：
链接：codeforces 757F 正解：灭绝树。 mdzz倍增lca的根节点深度必须是1。。我因为这个错误调了好久。 我们考虑先求最短路，求完最短路以后，我们就能对原来的无向图构造一个DAG。当我们构造完DAG以后，我们要求的东西已经很明显。那就是删掉一个点以后，最多有多少个点与S不连通。那么， 阅读全文
posted @ 2017-03-15 13:28
wfj_2048
阅读(521)
评论(0)
推荐(0)
摘要：
【问题描述】 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所以一个物种的灭绝 阅读全文
posted @ 2017-03-15 11:15
wfj_2048
阅读(239)
评论(0)
推荐(0)
摘要：
Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Input 输入第一 阅读全文
posted @ 2017-03-15 09:57
wfj_2048
阅读(237)
评论(0)
推荐(0)
摘要：
Description 栋栋最近迷上了随机算法，而随机数生成 是随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数ｍ, a, c, X0，按照下面的公式生成出一系列随机数<Xn>： Xn+1 = (aXn 阅读全文
posted @ 2017-03-14 19:44
wfj_2048
阅读(175)
评论(0)
推荐(0)
浙公网安备 33010602011771号