摘要：
我的博客搬到这里了，以后博客园就不怎么用了 阅读全文
摘要：
我的博客搬到这里了，以后博客园就不怎么用了 图论学习笔记 最近本蒟蒻在复习图论，发现自己已经基本把图论给忘了，所以就打算写这样一篇学习笔记，用来复习。 一、图的表示 1.邻接矩阵 用一个二维数组存边，$map[i][j]=k$表示点$i$到点$j$权值为$k$。添边、查边复杂度都是$O(1)$，访问 阅读全文
摘要：
我的博客搬到这里了，以后博客园就不怎么用了 题目链接 首先将 \(a\) 数组和 \(b\) 数组从小到大排序，显然顺序不影响答案。 设 \(k_i\) 是满足 $b_\leq a_i\leq b_{k_{i+1}}$的最小的数，那么题目要求的就是下面的这个式子： \[ \begin{aligned 阅读全文
摘要：
我的博客搬到这里了，以后博客园就不怎么用了 浅谈分块 author：yqr 今天我来介绍一下分块这个暴力数据结构。 首先来看一个问题： 维护一个数列，支持两个操作：区间修改和区间求和。 显然，这是线段树或者树状数组的板子题，但是这道题也可以用分块来做。 那么分块有什么好处呢？更快？还是更好写？ 对于 阅读全文
摘要：
"题目链接" 说一个不一样的方法，来自 "Mr_Wu" 由 $y^{2} x^{2}=ax+b(a,b,x,y\in\N)$, 变形可得$x^{2}+ax+b=y^{2}$. 显然，$x^{2}+ax+b$是完全平方数 此时构造式子$x^{2}+2px+p^{2}(p\in\N)$，使得$p$是满足 阅读全文
摘要：
我的博客搬到这里了，以后博客园就不怎么用了 坐标$BJ$ 初赛$Day 0$ 在造型基础洗剪吹课上听Mr_Wu巨佬讲了数学期望和卡特兰数然而并没有什么卵用. 回家之后啥都没干就睡觉了 初赛$Day 1$ 上午9:30到11:30在首师附考s组，然而由于ccf的辣鸡土豆服务器太慢，我们大概十点才看到考 阅读全文
摘要：
"题目链接" 把机器A的n个模式作为n个左部节点，机器B的m个模式作为m个右部节点，每个任务是一条边，连接a[i]和b[i]。由于每个任务需要在A和B之间选一个，所以求这个二分图的最小点覆盖就相当于用最少的模式完成任务。 由König定理，二分图最小点覆盖包含的点数等于二分图最大匹配包含的边数。所以 阅读全文
摘要：
"题目链接" 蒟蒻来写一篇 KM算法 的题解。 首先，如果所有线段不相交，那么线段长度之和一定最小。证明很简单，在这里不再赘述。（提示：三角形两边之和大于第三边） 那么这道题就转化为了一道带权二分图匹配问题，可以使用费用流求解。又由于黑白点数相同，所以带权最大匹配一定是完备匹配，故可以用KM算法求解 阅读全文
摘要：
本蒟蒻最近在复习图论，听机房里的大佬说这道题是一道差分约束裸题，就跑过来做了这道题。 简单介绍一下差分约束系统： 差分约束系统 就是给出n个变量$x_{i}$，在m个形如$x_{i} x_{j}\le c_{k}$的不等式的约束下，求解所有满足这些不等式的解。 而查分约束系统可以通过图论解决。我们可 阅读全文
摘要：
我的博客搬到这里了，以后博客园就不怎么用了 这是本蒟蒻的第一篇博客qwq（上一篇不算） 这次来讲一讲我才很久以前编的一个project——五子棋AI（刚从我的U盘里翻出来） 实际上我还是可以下赢这个AI的，因为这个AI不会下三三、三四这样的棋（不懂的可以去网上搜一搜，很好理解），也有一些奇奇怪怪的b 阅读全文
摘要：
我的博客搬到这里了，以后博客园就不怎么用了 这篇博客将向大家介绍如何利用拓扑排序判断一个有向图是否有环。 题面： 题目描述 在一个有向图中，判断是否存在一个简单有向回路 输入 输入第一行为n和m，表示n个顶点，m条边，接下来有m行，每行vi和vj，表示从vi到vj有一条弧 输出 输出文件为一行，若图 阅读全文