摘要：
题目链接 先算在n*m个点中任选3个的方案数，再减去三点共线的方案数 我为什么要做这种水题？因为我很弱 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstd 阅读全文
摘要：
题目链接 首先，X2必定会作为分母 而其他的都可以甩到分子上去 如果其他的数可以把X2约成1就可以是结果变为整数 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include 阅读全文
摘要：
题目链接 如果只考虑y=x直线的上方 每一种斜率的直线只能打到一个人 转化为求一个数x(0~n-1)做分母时，有多少个数y与x互质(欧拉函数) 为什我我要做这种水题？ 因为我太弱了 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdl 阅读全文
摘要：
题目链接 exgcd 已知a,b求一组正整数解x,y使得ax+by=gcd(a,b); 我为什要做这样的水题？因为我很弱 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<string> 5 #include 阅读全文
摘要：
题目链接 我真是DP弱者想了半天。。。h1[i]记录当前在第i棵树的最大值(滚动数组),h2[i]记录高度在i时的最大值这两个数组可以交替更新 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstr 阅读全文
摘要：
题目链接 裸的二分图匹配(为什么我要做这种水题？我太弱了QAQ) 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<stri 阅读全文
摘要：
题目链接 本来想做强连通分量的题的 然而这个题太水了。。。随便搞搞就过了 一个连通块里有且仅有一个环，从所有入度为0的点出发找出环，记录答案 然后只有一个圈但没有“把”的再来考虑 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdli 阅读全文
摘要：
题目链接 莫队算法 没有用线段树，而是看了showson的并查集%%% 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<s 阅读全文
摘要：
题目链接 link cut tree 模板题 link cut tree不都是模板题嘛？(雾 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 阅读全文
摘要：
题目链接 link cut tree 先把边按a排序，用并查集维护连通块，一条边一条边往里面加，1和n连通就更新答案 lct中需要维护当前链的边权最大值，把边权转化为点权：在边中间插一个点，边权赋值到点上 若当前边的b<max(u,v)就要先cut掉u~v路径上的b最大的边 1 #include<a 阅读全文