摘要：
思路：二分答案+最大流。二分答案$m$，表示最多跳$m$轮。将每个人拆成两个点$a_i$$b_i$，$a_i$表示与任何人跳舞，$b_i$表示与不喜欢的人跳舞。对于第$i$个人，连一条从$a_i$到$b_i$的容量为$k$的边，表示与不同的不喜欢的人最多跳$k$次。对于互相喜欢的男女$i$和$j$， 阅读全文
摘要：
题目大意： 给定一个起点，求以其余所有点分别为必经点的最短回路之和。 思路： 建立反向图，在正反图上分别跑一遍Dijkstra，最后求和即可。注意数据规模，要开long long不然会WA，只能拿25分。 阅读全文
摘要：
OJ题号：洛谷2880 思路1： 线段树维护区间最大最小值。 思路2：倍增法求RMQ。 阅读全文
摘要：
OJ题号：洛谷1038 思路：拓扑排序，注意细节。1.题目中求和运算$C_i=\displaystyle{\sum_{(j,i)\in E}W_{ji}C_j-U_i}$中$U_i$在求和运算外，只要减一次。2.输入层的神经元不需要减去$U_i$，可以事先将其赋值为$0$。3.处于平静状态的神经元不 阅读全文
摘要：
题目大意： 给定一张$k$个结点，$m$条边的无向图，其中有$n$个点被标记，在这$k$个点中找出一个点使得这个点到那$n$个点的最短距离之和最小，求出这个距离和。 思路： 对于每个标记结点跑最短路，最后枚举每个结点，求出其到各个标记结点的最短距离和，取$min$。 阅读全文
摘要：
下面的做法虽然能通过此题数据，但其实是错误的。请有兴趣的读者自行研究该算法的错误在哪里。 思路：标算是跑四趟SPFA，然后拓扑排序求最长链。我的做法是对于两个起点、终点分别跑一个Dijkstra，然后枚举每个点对，判断是否都在最短路上，并对其距离取$max$。BZOJ上跑了440ms，内存6556K 阅读全文
摘要：
OJ题号：洛谷1345 思路： 求无向图最大流最小点割集。首先将每个点拆成两个，对于自己，连一条容量为$1$的边，对于原来的边，对$(x\prime,y)$$(y\prime,x)$分别连一条容量为$\infty$的边，这样我们就将最小点割转化成了最小边割，根据最大流最小割定理，直接跑最大流即可。如 阅读全文
摘要：
思路：对于矩阵中的每一个元素，处理出它能扩展到的上边界$up$、左边界$left$，DP得出以该元素为右下角的最大正方形。状态转移方程：$f_{i,j}=min(f_{i-1,j-1},up_{i,j},left_{i,j})$。 阅读全文
摘要：
OJ题号：UOJ38、BZOJ3813 题目大意： 一个长度为$1000000$的数列，提供以下两种操作： 1.修改某一点的数； 2.求某一区间乘积的欧拉函数。 保证每个元素的最大质因数不超过$281$，答案对$19961933$取模。 思路： $\varphi(n)=n(1-\frac{1}{p_ 阅读全文
摘要：
思路：字符串哈希，然后用普通的并查集维护即可。 阅读全文