摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5274 【题目大意】 给出一棵树，每个点有一个权值，权值可修改，且大于等于0，询问链上出现次数为奇数的数，题目保证每次询问的链上最多只有一个数出现次数为奇数。如果不存在这样的数，就输出-1。 【题解】 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5893 【题目大意】 给出一棵树，每条边上都有一个边权，现在有两个操作，操作一要求将x到y路径上所有边更改为c权值，操作二要求查询x到y的路径上有几段连续的权值相同的。 【题解】 首先由于是边权，所以 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4034 【题目大意】 有一棵点数为 N 的树，以点 1 为根，且树点有边权。 有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3498 【题目大意】 N个点m条边，每个点有一个点权a。 对于任意一个三元环(j，j，k)其贡献为max(a[i],a[j],a[k])，请你求出贡献值之和。 【题解】 我们将无向边转化成 阅读全文
摘要：
【题目链接】 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1244 【题目大意】 计算莫比乌斯函数的区段和 【题解】 利用杜教筛： 求F(n)=∑(f(i)) 存在g=f*I，定义G(n)=∑(g(i)) 就可以得到F( 阅读全文
摘要：
【题目链接】 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1239 【题目大意】 计算欧拉函数的前缀和 【题解】 我们知道积性函数∑(phi(d))=n(d|n) 所以∑∑(miu(d))=n*(n+1)/2(d|i) 阅读全文
摘要：
【题目链接】 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1237 【题目大意】 求[1,n][1,n]最大公约数之和 【题解】 枚举最大公约数k，得到答案为2*∑(k*phi_sum(n/k))-n*(n+1)/2 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=1721 【题目大意】 给出a[i]=a[a[i]]变换s次后的序列，求原序列 【题解】 置换存在循环节，因此我们先求出循环节长度，置换后的序列经过len-s%len变换后就能得到原数列 【代码】 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=4609 【题目大意】 给出一些数字，问从中随机选取三个数字，能够组成三角形的概率。 【题解】 首先，我们可以求出两个数字相加的集合，之后枚举最长边，求比其大的两边之和的个数就是这条边对答案的贡献值了。 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4259 【题目大意】 给出两个包含*和小写字母的字符串，*为适配符，可以和任何字符匹配，求出第一个字符串在第二个字符串中出现的位置。 【题解】 我们定义f[x]=sum_{i=0}^{n- 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5763 【题目大意】 给出两个串S和T，可以将S串中出现的T替换为*，问S串有几种表达方式。 【题解】 我们定义数组f为S串中T出现的最后一个字母所在的位置，那么ans[i]=ans[i-1]+f[i 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4503 【题目大意】 给出S串和T串，计算T在S中出现次数，T中有通配符'?'。 【题解】 我们定义f[x]=sum_{i=0}^{n-1}|s1[i]-s2[i]|，当f[x]=0时，两 阅读全文
摘要：
【题目链接】 http://hihocoder.com/problemset/problem/1388 【题目大意】 给出A数列和B数列，求下图式子： 【题解】 我们将多项式拆开，我们可以得到固定项A2和B2，以及变动项-2AB，所以现在只要最大化AB即可。我们发现将A序列倒置，B序列倍置，所得到的 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5823 【题目大意】 定义一张无向图的价值：给每个节点染色使得每条边连接的两个节点颜色不相同的最少颜色数。 对于给定的一张由n个点组成的无向图，求该图的2^n-1张非空子图的价值。 【题解】 设f[i 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5768 【题目大意】 求出一个区间内7的倍数中，对于每个ai取模不等于bi的数的个数。 【题解】 首先，对于x mod 7=0，和选取的一些x mod ai=bi，我们可以利用CRT解出最小的x值，那 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5446 【题目大意】 给出一个合数M的每一个质因子，同时给出n,m，求C(n,m)%M。 【题解】 首先我们可以用Lucas定理求出对答案对每个质因子的模，然后我们发现只要求解这个同余方程组就可以得到 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5741 【题目大意】 一个01相间的串，以0开头，给出的序列每个数字表示连续的0的个数或者1的个数，现在有m个询问，求0的个数为a且1的个数为b的串是否存在。 【题解】 我们发现形如11001这样子以 阅读全文
摘要：
【题目链接】 http://codeforces.com/contest/353/problem/D 【题目大意】 10^6个男女排队，每一秒，如果男生在女生前面，即pos[i]是男生，pos[i+1]是女生，两人互换位置，求解在多少秒后，队伍不再变化。 【题解】 对于前后的两个女生来说，如果后面的 阅读全文
摘要：
【题目链接】 http://codeforces.com/problemset/problem/711/E 【题目大意】 假设一年有2^n天，问k个小朋友中有两个小朋友生日相同的概率。 假设该概率约分后为 p / q ,输出p , q对1000003取模的解。 【题解】 当k比天数要大时是肯定成立的 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5755 【题目大意】 一个n*m由0,1,2组成的矩阵，每次操作可以选取一个方格，使得它加上2之后对3取模，周围的四个方格加上1后对3取模，请你在n*m操作次数内让整个矩阵变成0。输出一种方案。 【题 阅读全文