随笔分类 - ACM/HDU
摘要：problem's Link mean 给定五个数a,b,c,d,k，从1~a中选一个数x，1~b中选一个数y，使得gcd(x,y)=k. 求满足条件的pair(x,y)数. analyse 由于b,d,k都是1e5数量级的，普通枚举必定超时. 首先可以把b,d都同时除以k，问题就转化成了求1~b/
阅读全文
摘要：Best Solver Problem's Link Mean: 给出x和M，求：(5+2√6）^(1+2x)的值。x<2^32，M<=46337. analyse: 这题需要用到高中的数学知识点：特征根法求递推数列通项公式。 方法是这样的： 对于这题的解法： 记λ1=5+2√6，λ2=5-2√6，
阅读全文
摘要：Revolving Digits Problem's Link Mean:给你一个字符串，你可以将该字符串的任意长度后缀截取下来然后接到最前面，让你统计所有新串中有多少种字典序小于、等于、大于原串。 analyse:KMP的经典题。首先我们将原串扩展成两倍，算一遍扩展KMP（自匹...
阅读全文
摘要：题目描述 给定一个数n，求LCM(C(n,0),C(n,1),C(n,2)...C(n,n))的值,(n<=1e6)。题目链接 解题思路 很有趣的一道数论题！ 看了下网上别人的做法，什么Kummer定理我还真没听说过，仔细研究一下那个鬼定理真是涨姿势了! 然而这题我并不是用Kummer那货搞的(wh
阅读全文
摘要：Friends Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5305 Mean: n个人，m对朋友关系，每个人的朋友中又分为在线好友和不在线好友，对于每个人都要保证在线好友和不在线好友一样多，求方案数有多少种。 analyse:
阅读全文
摘要：Buildings Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5301 Mean: n*m列的网格，删除一个格子x,y，用矩形来填充矩阵。且矩形至少有一边是在矩阵的边缘上。 要使最大矩形的面积最小，求...
阅读全文
摘要：Y sequence Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5297 Mean:有连续数列A={1,2,3,4,5,6,7,8 .....}，将可以表示成a^b次方的数删除，a={1,2,3,4,5...},...
阅读全文
摘要：Annoying problem Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5296 Mean:给你一个有根树和一个节点集合S，初始S为空，有q个操作，每个操作要么从树中选一个结点加入到S中（不删除树中节点），...
阅读全文
摘要：Assignment Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5289 Mean:给你一个数列和一个k，求连续区间的极值之差小于k的数的个数。 analyse:用两个优先队列来维护区间的最大值和最小值，每...
阅读全文
摘要：OO’s Sequence Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5288 Mean:给定一个数列，让你求所有区间上满足Ai%Aj!=0（Ai!=Aj）的Ai的个数之和。 analyse:对于Ai，如果...
阅读全文
摘要：Problem's Link Mean: 有n个模式串和一篇文章，统计有多少模式串在文章中出现（正反统计两次）. analyse: 好久没写AC自动机了，回顾一下AC自动机的知识。 本题在构造文章的时候需要仔细一点，其他没什么Trick，和普通AC自动机做法一样： build Trie > buil
阅读全文
摘要：Silver Cow PartyTime Limit:2000MSMemory Limit:65536KTotal Submissions:12674Accepted:5651DescriptionOne cow from each ofNfarms (1 ≤N≤ 1000) convenientl...
阅读全文
摘要：Matrix multiplication Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 820 Accepted Submission(s
阅读全文
摘要：To The Max Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=1081 Mean:求N*N数字矩阵的最大子矩阵和。 analyse:乍看题目意思很简单，但对于刚开始学DP的新手来说也不是很简单。这道题使用...
阅读全文
