题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2597 三个人之间的关系，除了“剪刀石头布”，就是有一个人赢了2局；所以考虑算补集，则每个人对答案的贡献是 \( -C_{f[ i ]}^{2} = \frac{f[ i ]*(f[ i ]-1 ...
分类：
其他好文 时间：
2018-12-14 12:55:41
阅读次数：
160
Description 给出一个 $n n$ 的矩阵,每一格有一个非负整数 $A_{i,j}$ ,($A_{i,j} using namespace std; const int INF = 1000000000; const int N = 550; int n, m, cnt, vis[N N ...
分类：
其他好文 时间：
2018-12-12 00:36:32
阅读次数：
205
1 #include<cstdio> 2 #include<iostream> 3 #include<cstdlib> 4 #include<algorithm> 5 #include<string> 6 #include<queue> 7 #include<ctime> 8 #define N 2 ...
分类：
其他好文 时间：
2018-12-07 14:47:00
阅读次数：
238
1、倍增求距离时，要注意将最后和父节点的距离算上2、逆序对开long long3、如果是求关于2份的，注意间隔计算（最大取值时）例：P31434、使用差分约束系统时，要先spfa一遍判断所有点是否连通 例：[USACO05DEC]layout布局5、a%b=a-b*(a/b) a/b向下取整6、定义 ...
分类：
其他好文 时间：
2018-12-05 13:22:09
阅读次数：
147
建图（(x,y,c,l)表示x到y，费用c，流量l） (S,1,0,K) (i,i+1,0,K) 这个边上的流量，表示i还可以被覆盖的次数 (N,T,0,K) (i,j,w,1)对于权值为w的区间[i,j] 然后跑最大费用最大流 因为没有负权值，所以肯定尽量跑满 ...
分类：
其他好文 时间：
2018-12-01 21:55:11
阅读次数：
169
看到数据范围，考虑网络流..但考的时候完全不知道怎么建图 考虑流量表示选的点个数，费用表示选点的收益，跑最大费用最大流 那么我用一个点x表示某树中的询问点x，刨去它子孙询问点的子树后的子树 对于树1，连边S->x，流量为x的限定数-孩子询问的限定数，费用为0 对于树2，连边x->T，流量为x的限定数 ...
分类：
其他好文 时间：
2018-12-01 21:49:30
阅读次数：
215
题目：给出图的条件 ，求1到n的最短路 #include<cstdio> #include<queue> using namespace std; int u,v,w; struct node { int to,next,w; }edge[100010]; int k; int head[10010 ...
分类：
其他好文 时间：
2018-11-27 19:29:49
阅读次数：
140
"Keyboarding" 这是一道BFS（但用到了不少的SPFA的思想）的题，不过出题者十分 ~~毒瘤~~ ，有众多坑点： 1、按下方向键时跳到下一个不同的字符，也就意味着光标可以“ 传送 ”。 2、最后要打印一个回车，也就是“ ”号。 3、选择也是一次操作。 4、可能有多组数据。 5、因为同样的 ...
分类：
其他好文 时间：
2018-11-24 14:05:46
阅读次数：
210
题目链接 本题解来源 其他链接 卡spfa的数据组 题解堆优化的dijkstra 题解spfa讲解 来自以上题解的图片来自常暗踏阴 使用前向星链表存图 直接用队列优化spfa dijspfa特性 1.判负环 spfa判负环主要用dfs，因为dfs判负环可以及时退出防止超时， 数据强化可以用bfs看下 ...
分类：
编程语言 时间：
2018-11-17 23:23:47
阅读次数：
342
这次整理了一下SPFA算法，首先相比Dijkstra算法，SPFA可以处理带有负权变的图。（个人认为原因是SPFA在进行松弛操作时可以对某一条边重复进行松弛，如果存在负权边，在多次松弛某边时可以更新该边。而 Dijkstra 算法如果某一条边松弛后就认为该边已经是该连接点到源点的最短路径了，不会重复 ...
分类：
编程语言 时间：
2018-11-16 17:37:05
阅读次数：
145
