摘要：题目链接 https://uoj.ac/problem/498 题解 做了 8 个小时，最后搞出来一个极其麻烦的做法。。字母用光警告 首先考虑一下图论背景的转化： 这个模型相当于 \(n\) 个图上同时游走，每次在每个图上走一步，如果从一个状态可达另一个状态则它们连通。 性质 1：如果状态 \(u= 阅读全文

摘要：题目链接 http://uoj.ac/contest/51/problem/514 题解 神仙们都好强啊。 本题有好多做法，但是第一步都是一样的： 题目中的“每次选一个没有达到 $a$ 的进行装填”其实没有用，可以等价成每次随机选任何一个位置 $+1$，然后求 $\ge a$ 的个数的期望。 然后考 阅读全文

摘要：题目链接 http://uoj.ac/contest/51/problem/513 题解 好题。 考虑简化操作： 对于第二种操作，其实就可以等价于若干次单点操作，每次标记一个点，把和这个点相邻的边全部反转。即有用的操作只有 $n$ 种。 对于第一种操作，众所周知一个无向图中所有的环都可以由若干个非树 阅读全文

摘要：题目链接 (BZOJ) https://www.lydsy.com/JudgeOnline/problem.php?id=4734 (UOJ) http://uoj.ac/problem/269 题解 似乎大家都是用神仙构造的做法构造了一个二项式反演，然而我只会拿Stirling数爆推QAQ…… 首 阅读全文

摘要：题目链接 (BZOJ) https://www.lydsy.com/JudgeOnline/problem.php?id=4732 (UOJ) http://uoj.ac/problem/268 题解 首先考虑，给定一条路径，如何计算与其相交的所有路径的权值和？显然一条路径和另一条路径相交，当且仅当 阅读全文

摘要：题目链接 http://uoj.ac/problem/164 题解 神仙线段树题。 首先赋值操作可以等价于减掉正无穷再加上$x$. 假设某个位置从前到后的操作序列是: $x_1,x_2,...,x_k$ 那么则有: 当前值就是该序列的最大后缀和，历史最大值就是该序列的最大子段和！ 然后如果把最大子段 阅读全文

摘要：题目链接 http://uoj.ac/contest/47/problem/455 题解 模拟费用流，一个非常神奇的东西。 本题即为WC2019 laofu的讲课中的Problem 8，经典的老鼠进洞模型，洞有容量和额外权值。 这道题的Subtask 4,5,6,7分别对应着老鼠进洞的最基础模型、洞 阅读全文

摘要：NOI2019考前做NOI2018题。。 题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=5417 (luogu) https://www.luogu.org/problemnew/show/P4770 (uoj) http 阅读全文

摘要：9个月的心头大恨终于切掉了！！！！ 非常好的一道题，不知为何uoj上被点了70个差评。 题目链接: http://uoj.ac/problem/214 题目大意: 请自行阅读。 题解: 官方题解讲得相当清楚，这里补充一下自己的一些理解。 首先来看$O(2^{n m}\times poly(n,m)) 阅读全文

摘要：大名鼎鼎的A+B Problem, 主席树优化最小割…… 调题死活调不对，一怒之下改了一种写法交上去A了，但是改写法之后第4,5个点常数变大很多，于是喜提UOJ全站倒数第三 目前还不知道原来的写法为什么是错的，暂时先写一下A掉的那种写法的题解。 题目链接: (BZOJ) https://www.ly 阅读全文

摘要：手动博客搬家: 本文发表于20181208 14:39:01, 原地址 https://blog.csdn.net/suncongbo/article/details/84891710 哇它居然显示出图片来了……感动啊 题目链接: https://www.lydsy.com/JudgeOnline/ 阅读全文