摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6608 大致题意是比p小的最大素数q，求q!%p的值。 由威尔逊定理开始推： $(p-1)!\equiv-1(mod p)$ $(p-1)!modp\equiv p-1$ $q!*(q+1)*(q+2)* 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6606 题意为在n个数中选m(自选)个数，然后把m个数分成k块，使得每块数字之和最大的最小。 求数字和最大的最小一般都是二分，二分后可以dp来判断合法，dp[i]表示第i个数字最大可以在的块数。则$dp[ 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6602 题目大意为求最长的区间，满足C种数字在区间内要么不出现，要么出现的次数都不小于K。 大致的分析一下，可以知道对于以R为右端点的区间来说，每种颜色的合法区间在[1~出现k次]和(上一次出现~下一次出 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6601 题意是说用给定区间内的数字组成周长最大的三角形。 大致做法就是求区间第1大，第2大和第3大然后判断是否满足，不满足再求第4大，第5大....。 原本以为复杂度爆炸，结果想想发现最坏的情况只是斐波那 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6599 题目大意为求字符串S有多少个子串S[l,r]满足回文串的定义，并且S[l,(l+r)/2]也满足回文串的定义。 可以直接建回文自动机，然后再统计出每种回文串的个数，然后再枚举状态，判断该状态所表示 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6598 题意是说一个军队有n人，你可以给他们每个人安排战士或者法师的职业，有m对人有组合技，组合技的信息是A,B,C，代表如果这两个人是两个战士，则组合技威力为A，一个战士一个法师，威力为B，其中B=A/ 阅读全文
摘要：
题目链接：https://www.cometoj.com/contest/59/problem/E?problem_id=2714 求期望并且一堆转移基本上就是期望dp了(叉腰 照常的设dp[i]表示i位置到n位置的期望步数。则我们所求的是dp[0]。 初始化dp[n]=0,因为n到n的期望为0。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6583 大致题意是说可以花费p在字符串后添加一个任意字符，或者花费q在字符串后添加一个当前字符串的子串。问最少花费多少可以得到目标串。 一开始想到的dp，dp[i]为得到目标串的1-i的最小花费。 那么d 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6579 题目大意是两个操作，1个是求【l,r】区间子序列的最大异或和，另一个是在最后面添加一个数。 如果题目简化成求【1,,i】的最大异或和，那么该怎么想呢.... 当然是处理出来一个前缀线性基啦。那么如 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6578 计数问题想到dp不过分吧... dp[i][j][k][w]为第1-i位置中4个数最后一次出现的位置从大到小排列后为i>=j>=k>=w，但是会MLE，所以把i滚动掉。 但是这里有限制条件，把所有 阅读全文