摘要：
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 对容斥原理的描述 容斥原理 阅读全文