![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2005以前
LauZiyang
exploring
展开
-
省选专练 [SHOI2001]小狗散步
神TM建图掐精度明显把旅游景点和相遇点看做二分图然后nm扫一遍看跑不跑得到然后Hungary然后利用matching数组得到位置#include<cstdio>#include<cstring>#include<cmath>const int MAXN=101;struct node{ int x,y;}X[MAXN],Y[MAXN];in...原创 2018-07-14 08:02:28 · 148 阅读 · 0 评论 -
省选专练之数据结构 [BOI2004]Sequence 数字序列
论文题。左偏树只是维护结论的工具。第一步:转化为非强制单调(Ai-i)这是严格单调上升序列的常见操作。第二步:由三角不等式知:我们只需要维护单调的和中位数第三步:得知,需要一个可合并的大顶数据结构——左偏树。#include<iostream>#include<cstdio>#include<cmath>#include<c...原创 2018-07-26 15:46:42 · 388 阅读 · 0 评论 -
省选专练之【HNOI2004】树的计数
一个有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个。...原创 2018-09-26 21:50:22 · 199 阅读 · 0 评论