摘要：
题目： https://www.lydsy.com/JudgeOnline/problem.php?id=1912 题解： 首先，显然当不加边的时候，遍历一棵树每条边都要经过两次。那么现在考虑k==1的情况，考虑加入的这一条边有什么作用。 显然，如图4边的作用就是使得原来的1-2-3-3-2-1路线 阅读全文
posted @ 2018-04-10 09:47
Jack_the_Ripper
阅读(314)
评论(1)
推荐(0)
摘要：
题面： bzoj题面有误，还是看luogu的吧 https://www.luogu.org/problemnew/show/P1892 题解： 种类并查集。。 因为有敌人的敌人是朋友这个条件，所以需要一个中转点。。 因此，将每个点拆成两个点，一个是朋友点，另一个是敌人点。当读到A与B是朋友时，就将A 阅读全文
posted @ 2018-04-09 17:35
Jack_the_Ripper
阅读(165)
评论(0)
推荐(0)
摘要：
题面： https://www.lydsy.com/JudgeOnline/problem.php?id=1854 题解： 1.二分图匹配： 首先我们发现每件装备只能在两种属性中选一种。因此，我们以每个装备的编号向两种属性分别连边。然后用1-n的属性分别进行向装备的匹配，一旦有一种匹配不上就退出。 阅读全文
posted @ 2018-04-09 15:51
Jack_the_Ripper
阅读(198)
评论(0)
推荐(0)
摘要：
题面： https://www.lydsy.com/JudgeOnline/problem.php?id=4562 一句话题意：给一个DAG，求有多少条不完全相同的链，使链首入度为0，链尾出度为0。 题解： 将每个入度为零的点权值为一，然后在拓扑排序的过程中将自身的权值加到出边所连的点，然后清空自身 阅读全文
posted @ 2018-04-09 15:23
Jack_the_Ripper
阅读(257)
评论(1)
推荐(0)
摘要：
题面： http://codeforces.com/problemset/problem/407/C 一句话题意：给一个长度为n的序列g，m次操作，每次操作（l,r,k）表示将g[l]~g[r]的每个数g[j]（l<=j<=r）加上c(j-l+k,k)，输出经过m操作后的最终序列（mod 1e9+7 阅读全文
posted @ 2018-04-09 13:29
Jack_the_Ripper
阅读(270)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-04-08 17:34
Jack_the_Ripper
阅读(5)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-04-08 16:57
Jack_the_Ripper
阅读(5)
评论(0)
推荐(0)
摘要：
题面： https://www.lydsy.com/JudgeOnline/problem.php?id=1054 题解： 将每一种状态十六位压成二进制，然后bfs。。不解释。。 p.s.注意特判初始==目标； 代码： 阅读全文
posted @ 2018-04-08 13:06
Jack_the_Ripper
阅读(156)
评论(2)
推荐(0)
摘要：
题目： https://www.lydsy.com/JudgeOnline/problem.php?id=1996 题解： 这题刚拿到手的时候一脸懵逼qwq，经过思考与分析（看题解），发现是一道区间dp 首先我们考虑最终数列的形成过程，可以看做是由一个序列向左右不断加数形成的，因此，就有一个很美妙的 阅读全文
posted @ 2018-04-08 12:18
Jack_the_Ripper
阅读(156)
评论(2)
推荐(0)
摘要：
题面： https://www.lydsy.com/JudgeOnline/problem.php?id=1143 一句话题意：给一个DAG（有向无环图），求选出尽量多的点使这些点两两不可达，输出点个数。 N、M，分别表示点数和有向边数，n<=100,m<=1000。 题解： 第一眼看到题，发现是个 阅读全文
posted @ 2018-04-08 11:03
Jack_the_Ripper
阅读(140)
评论(0)
推荐(0)
浙公网安备 33010602011771号