摘要：
数数题 题目描述 从 \([0,n-1]\) 这些正整数里选出恰好 \(k\) 个互不相同的数，使得它们的和是 \(n\) 的倍数，求方案数。 \(k\leq 1000,n\leq 1e9\) 解法 真的被这道题锤爆了，还好我现在会做了 首先这道题有两个限制：选出恰好 \(k\) 个数，和是 \(n 阅读全文
摘要：
先口胡一下做法，有链接的题目再去写一下代码吧。 四元环计数 这是一个知识点，但是我现在不会 边分治 其实这东西和点分治差不了多少，但是由于分治树是二叉树所以会很有用。 中心思想就是每次找到一个最好的边（两边子树大小相差最小），然后以这个边作为根递归两个子树。类似于 \(\tt kruskal\) 重 阅读全文
摘要：
Matrix-Tree定理 \(\tt UPD2022/1/28:\) 更正了一些错误，这么晚才修对不起了。 这里有一个极其简洁的证明，真的要模一下讲这次课的巨佬了。 \(\tt Matrix-Tree\) 定理本质上是对环容斥，容斥系数就是 \((-1)^{cnt}\) ，其中 \(cnt\) 表 阅读全文
摘要：
https://www.luogu.com.cn/problem/list?keyword=%E8%83%8C%E5%8C%85&tag=139&difficulty=7&page=1 [HNOI2007]梦幻岛宝珠 题目描述 点此看题 解法 多步 \(dp\) 往往最为致命。 这道题是不可能直接背 阅读全文
摘要：
一、题目 点此看题 二、解法 我一开始一直想不出来，直接刚这个题实在是太复杂了，因为一开始就是不合法的。 下次遇到复杂的题一定要想 调整法 ，我再不往这个方向想我吔屎 好了言归正传，我们先找一组可行的解，但不是最优的，我们想法设法地把他调整到最优。可行的解很容易找啊，把所有空格子改成 \(1\) ， 阅读全文
摘要：
一、题目 点此看题 二、解法 一看就是傻逼补流模型，不会真的有人这个图都建不出来吧 别走啊，我不阴阳怪气了，如果你不知道怎么建这里有图嘛（思路来源是餐巾计划问题）： 其中标红的边数量级很大，因为 \(i\) 点拆出来的点 \(i'\) 要连后面的每一个点 \(j\) ，边的数量达到了 \(n^2\) 阅读全文
摘要：
一、题目 给定一张 \(n\times n\) 的矩阵，每个点上面有黑棋或者是白棋，给定 \(\frac{n\times n}{2}\) 对可以交换的位置，每对位置一定在同一行 \(/\) 同一列。\(R[i],C[j]\) 分别表示 \(i\) 行 \(j\) 列的黑棋数，要求交换后 \(Rl[i 阅读全文
摘要：
一、题目 点此看题 二、解法 自己一直想不出来，原来是陷入思维定式了。 你可以把选手和导师的关系看成是匹配（题目不也提示你了么），这时候 \(\tt dinic\) 和匈牙利都是可以做的。 第 \(i\) 个选手可以按志愿等级来匹配，也就是先看能不能匹配到第 \(1\) 志愿的老师，然后第 \(2\ 阅读全文
摘要：
一、题目 点此看题 一不小心暴露了组织 二、解法 谢谢 csq学长的博客，写得很好 建图我都建的出来，还需要讲么？（图我就直接嫖了） 所以这道题的难点并不在建图，观察这个建边的条件 \(1<j<i,l_i\leq a_j\leq r_i\) ，也就是对于原序列的一个前缀连上所有 \(a_j\in[l 阅读全文
摘要：
前言 这个东西学了我挺久了，我先奉劝各位一定要先搞清楚匈牙利算法。感谢 \(\tt jzm\) 巨佬对我耐心的讲解，因为我太弱了所以卡了很久都不懂。如果你有任何问题请在本篇博客下面留言，我会尽力解答的。 \(\tt KM\) 算法主要用来解决最大权完美匹配，因其稳定的 \(O(n^3)\) 可以吊打 阅读全文