LeoJAM的博客

神TM建图掐精度明显把旅游景点和相遇点看做二分图然后nm扫一遍看跑不跑得到然后Hungary然后利用matching数组得到位置#include<cstdio> #include<cstring> #include<cmath> const int MAXN=101; struct node { int x,y; }X[MAXN],Y[MAXN]; in...

论文题。 左偏树只是维护结论的工具。 第一步：转化为非强制单调（Ai-i）这是严格单调上升序列的常见操作。 第二步：由三角不等式知：我们只需要维护单调的和中位数 第三步：得知，需要一个可合并的大顶数据结构——左偏树。 #include<iostream> #include<cstdio> #include<cmath> #include<c...

一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。  给定n，d1, d2, …, dn，编程需要输出满足d(vi)=di的树的个数。 第一行是一个正整数n，表示树有n个结点。第二行有n个数，第i个数表示di，即树的第i个结点的度数。其中1<=n<=150，输入数据保证满足条件的树会超过10^17个。 ...