摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2816 【题意】 给定一个无向图，满足条件：从一个节点出发的同色边不超过2条，且不存在同色环。要求提供修改节点权值，修改边的颜色，查询同色边c构成的图中u->v路径上节点的最大权值。 【思 阅读全文

摘要： 【题意】 求把每个点删除后，不可达点的数目。 【思路】 构造一棵“灭绝树”，要求这棵树满足如果删除根节点后则该子树内的所有结点都不可达。则答案为子树大小-1。 如何构造这棵“灭绝树”？ 将原图拓扑排序。当我们处理u的时候保证对u的所有食物已经建好树。引入0号节点，以之为所有生产者的食物。设u的食物为 阅读全文

摘要： 【题目链接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51267 【题意】 给定n个字符串，计算所有忽略前导0的子串形成的不重整数之和。 【思路】 既然是处理子串问题，我们可以合并串之后构造一个SAM。 SAM的性质：结 阅读全文

摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1835 【题意】 有n个村庄，每个村庄位于d[i]，要求建立不多于k个基站,在第i个村庄建基站的费用为c[i]，如果在距离村i不超过s[i]内有基站则该村被覆盖，村i不被覆盖的补偿费为w[ 阅读全文

摘要： 【题目链接】 http://uoj.ac/problem/180 【题意】 给定两个1..n的排列AB，只有当ai<ai+1才能交换ai和ai+1，问是否能够将A转换为B。 【思路】 令a[i]表示i在A中的出现位置，b[i]表示i在B中的出现位置。 若满足i<j,且不存在a[i]<a[j]&&b[ 阅读全文

摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1834 【题意】 给定一个有向图，每条边有容量C，扩容费用W，问最大流和使容量增加K的最少扩容费用。 【思路】 第一问就是费用为0的费用流 第二问在第一问的残量网络上操作，对于每条边都新加 阅读全文

摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1833 【题意】 统计[a,b]区间内各数位出现的次数。 【思路】 设f[i][j][k]表示i位数，最高位为j，数位k出现的次数，则有递推式： f[i][j][k]=sigma{ f[i 阅读全文

摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1432 【思路】 找（cha）规（ti）律（jie） 分析戳这儿 click here 【代码】 阅读全文

摘要：   【题目链接】       http://www.lydsy.com/JudgeOnline/problem.php?id=1411   【题意】       N个硬币放在一个有2*N个位置的圆桌上，求T次操作后的情况。对于一个操作，如果两边都是正或都是负，则在中间放一个负，否则放一个正。   【 阅读全文

摘要：   【题目链接】       http://www.lydsy.com/JudgeOnline/problem.php?id=1412   【题意】       在一个n*m的格子中，将羊和狼隔开的最小代价。   【思路】       最小割。     由S向狼连边inf，由羊向T连边inf，由狼向 阅读全文