摘要:
题意是啥……. 思路: 不是与1或n连起来的边 边权是1 否则是inf 跑网络流//By SiriusRen#include #include #include #include using namespace std;const int N=66666,inf=0x3f3f3f... 阅读全文
摘要:
写完维修数列 这不是水题嘛233333//By SiriusRen#include #include #include using namespace std;const int N=5000050;int n,pos=1,ch[N][2],fa[N],size[N],root,x... 阅读全文
摘要:
思路: 我们可以列出几个不等式 用y0带进去变成等式 下-上 可以消好多东西我们发现 等式左边的加起来=0 可以把每个方程看成一个点正->负 连边 跑费用流即可//By SiriusRen#include #include #include #include using nam... 阅读全文
摘要:
思路: set按照dfn排序 两点之间的距离可以O(logn)算出来 加一个点-> now ans+=dis(pre,now)+dis(now,next)-dis(pre-next); 删一个点同理 最后加上dis(begin,end)即可//By SiriusRen#includ... 阅读全文
摘要:
思路: 肯定每回只加最大值和次大值如果 一开始的最大值>0且次大值0搞一个矩阵 推斐波那契数列 求和 就好…//By SiriusRen#include #include #include using namespace std;const int mod=10000007,N=1... 阅读全文