531 の 浅谈

摘要： [DSY 传送门](http://xsy.gdgzez.com.cn/JudgeOnline/problem.php?cid=2046&pid=1)。 （带限制）错排问题。 神仙题。 ## Solution - 根据题目的问法，发现我们只想统计比给定矩阵 $A$ 小的矩阵，记这个矩阵为 $B$。 显 阅读全文

摘要： [CF 传送门](https://codeforc.es/contest/1621/problem/G) | [LG 传送门](https://www.luogu.com.cn/problem/CF1621G)。 优化树状数组 + 反向处理。 ## Solution - 发现直接做不好下手。难点主要 阅读全文

摘要： # [NOIP2023模拟测试赛（一）](http://xsy.gdgzez.com.cn/JudgeOnline/contest.php?cid=2040) ## [Problem A: Everything on It](https://atcoder.jp/contests/arc096/ta 阅读全文

摘要： 图论 + 哈希。 [Link.](https://www.luogu.com.cn/problem/P8819) 因为实在是太妙了所以写个题解。 ## Solution - 因为每个点的出度都为 $1$，所以从任意一点出发永远可以走下去，故每次只需判断每个点度数是否为 $1$ 即可。 - 然后一三操 阅读全文

摘要： [$\text{Link.}$](https://www.luogu.com.cn/problem/P2483) [最短路树](https://oi-wiki.org/graph/kth-path/#%E6%9C%80%E7%9F%AD%E8%B7%AF%E6%A0%91%E4%B8%8E%E4%B 阅读全文

摘要： 左偏树维护动态区间中位数。 [传送门 P4331 BalticOI 2004 Sequence 数字序列](https://www.luogu.com.cn/problem/P4331)。 ## Solution ### 1 我的思路和题解前半部分完全重合了（（ 如果按照单调不增去分割 $a$ 序列 阅读全文

摘要： 期望 dp。 LG 传送门 自己的做法时间上过不去，且没有运用期望的优越性。 Solution 重新梳理一下思路。 首先一定要注意，求的是期望！而不是单纯的总权值。 那么对这道题，我们可以转化为：$f_i$ 表示，经过这一位之后，期望总分数增加了多少期望分。 即，若假定所求答案为 $ans_i$，输 阅读全文

摘要： 状压 dp + 矩阵快速幂优化。 ~~感觉题解区几篇题解说得云里雾里的……也没有一定的证明……~~ [Link.](https://www.luogu.com.cn/problem/P2109) ## Update - 2023年6月10日：贴上代码，修改错别字。 ## Solution ### P 阅读全文

摘要： 线段树模拟费用流。 LG传送门。 Solution Part 1 根据题面，显然想到此题是费用流。建图方式亦是显然： $S\rightarrow i$，流量为 $1$，费用为 $a_i$； $i\rightarrow T_0$，流量为 $1$，费用为 $b_i$； $i\rightarrow i+1 阅读全文

摘要： （~~感觉是有史以来自己代码最好看的一次~~ 贪心模拟费用流。 LG传送门 Solution 1 ~~经过一番思考，不难~~发现我们可以根据题面建图跑费用流。具体见下图：（从@cmd大佬那里薅来的。） 然后你可以跑一发费用流，然后成功 $\text{T}$ 掉。 2 “如何提高费用流效率？我们有个叫 阅读全文