hihoCoder 1388 Periodic Signal（FFT）

 

【题目链接】 http://hihocoder.com/problemset/problem/1388

 

【题目大意】

    给出A数列和B数列，求下图式子：   

         

Posted by forever97 2016年9月25日 22:58

继续阅读 Category: 数学-FFT Tag: FFT NTT Comment: (0)


自动机编程游戏

从自己原来的博客搬运回来，还是觉得，是个挺有意思的编程游戏，分享一下

Posted by forever97 2016年9月24日 18:59

继续阅读 Category: 生活-杂记 Tag: Comment: (1)


HDU 3613 Best Reward（扩展KMP）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=3613

 

【题目大意】

    一个字符串的价值定义为，当它是一个回文串的时候，价值为每个字符的价值的和，如果不是回文串，价值为0，现在给出每种字符的价值。给出一个字符串，要求将其划分为两个子串，要求两个子串的价值和最大。

Posted by forever97 2016年9月20日 23:15

继续阅读 Category: 字符串-扩展KMP Tag: 扩展KMP Comment: (0)


HDU 2609 How many （最小最大表示法）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=2609

 

【题目大意】

    给出 一些字符串，循环同构的算同一种，问一共有几种

Posted by forever97 2016年9月20日 21:04

继续阅读 Category: 字符串-后缀自动机 Tag: 最小最大表示法 Comment: (0)


HDU 3374 String Problem （KMP+最小最大表示）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=3374

 

【题目大意】

    给出一个字符串，求出最小和最大表示是从哪一位开始的，并且输出数量。

Posted by forever97 2016年9月20日 19:17

继续阅读 Category: 字符串-最小最大表示法 Tag: 最小最大表示法 KMP Comment: (0)


HDU 3507 Print Article（CDQ分治+分治DP）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=3507

 

【题目大意】

    将长度为n的数列分段，最小化每段和的平方和。

Posted by forever97 2016年9月20日 18:21

继续阅读 Category: 算法-分治DP Tag: CDQ分治，分治DP Comment: (1)


BZOJ 4518 [Sdoi2016]征途（分治DP）

 

【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4518

 

【题目大意】

   给出一个数列，分成m段，求方差最小，答案乘上m的平方。

Posted by forever97 2016年9月19日 23:25

继续阅读 Category: 算法-分治DP Tag: 分治DP Comment: (0)


HDU 5893 List wants to travel（树链剖分）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5893

 

【题目大意】

   给出一棵树，每条边上都有一个边权，现在有两个操作，操作一要求将x到y路径上所有边更改为c权值，操作二要求查询x到y的路径上有几段连续的权值相同的。

Posted by forever97 2016年9月18日 23:12

继续阅读 Category: 数据结构-树链剖分 Tag: 树链剖分 线段树 Comment: (0)


HDU 2594 Simpsons’ Hidden Talents（KMP）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=2594

 

【题目大意】

    给出两个字符串，求第一个字符串和第二个字符串前缀和后缀的最大匹配。

Posted by forever97 2016年9月15日 22:59

继续阅读 Category: 字符串-KMP Tag: KMP Comment: (0)


HDU 5145 NPY and girls（莫队算法+乘法逆元）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5145

 

【题目大意】

    给出一个数列，每次求一个区间数字的非重排列数量。答案对1e9+7取模。

Posted by forever97 2016年9月15日 20:15

继续阅读 Category: 算法-莫队算法 Tag: 莫队算法 乘法逆元 Comment: (0)