![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
UOJ
Sdywolf
沃是一只蒟蒻
展开
-
【UOJ】UER#3.A 开学前的作文
找规律。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int T,n,m,ans;int main(){ freopen("A.in","r",stdin);freopen("A.out","w",stdout); sc原创 2018-08-13 20:47:25 · 252 阅读 · 0 评论 -
【UOJ】UER#3.B 开学前的日历
将条件转化为i,j⩾0,i+j⩾k|Av+i,u+j+=(i+ji)i,j⩾0,i+j⩾k|Av+i,u+j+=(i+ji)i,j\geqslant 0,i+j\geqslant k|A_{v+i,u+j}+={i+j\choose i}, 考虑组合意义,从(v,u)(v,u)(v,u)开始每次往右或往下走,走大于等于kkk布的方案数,直接DP。#include<cstdio>...原创 2018-08-13 20:48:54 · 306 阅读 · 0 评论 -
【UOJ】【kruskal重构树】【NOI2018】归程
按照高度建最大生成树,构造kruskal重构树,每次连边时新建一个节点表示边权连到两端的父亲上。这样一棵树满足小根堆的性质。所以可以倍增跳到最顶端,然后答案就是子树里的最小权值(这里的权值为到1的最短路)。代码#include<cstdio>#include<cstring>#include<algorithm>#include<queu...原创 2018-08-18 22:29:21 · 221 阅读 · 0 评论