摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=6393 题意 给n个点和n条边的图,有两种操作,一种修改边权,另一种查询u到v的最短路。 分析 n个点和n条边,实际上是一棵树+一个环,如果仅仅是一棵树,那么这题就是树链剖分的模板题了。 对于环来说,可以考虑先把环 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=6357 题意 给一个数值范围为0-9的a数组,可以选择翻转一个区间,问非严格最长上升子序列,以及翻转的区间。 分析 官方题解的做法: 它把最长不下降子序列映射成两个序列的最长公共子序列问题 a序列就是给出的原序列 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=6314 题意 对于n*m的方格,每个格子只能涂两种颜色,问至少有A列和B行都为黑色的方案数是多少。 分析 参考https://blog.csdn.net/IcePrincess_1968/article/detai 阅读全文
摘要:
本文搬运自https://blog.csdn.net/usher_ou/article/details/68927439 此外容斥系数的介绍可以看这篇:https://blog.csdn.net/werkeytom_ftd/article/details/74701513 对容斥原理的描述 容斥原理 阅读全文