bzoj
陈彦博
。。。
展开
-
[Zjoi2017]bzoj4785 树状数组
这是一道神题。结论题。考场上我居然只打了暴搜,连dp都没敲。省选debuff挺高的啊其实是因为我是蒟蒻智商不够这题是非常可做的。考完订正时,借着题解推了推,很快——当询问的l>1时,是问l-1~r-1与l~r的答案是否一样。当l==1时,是询问到点r的前缀和是否等于后缀和。无脑树套树啊。我的常数丑了uoj上额外数据T了,97分;bzoj上约19.5s过了。C原创 2017-03-31 20:46:11 · 701 阅读 · 0 评论 -
[APIO2012]bzoj2809 dispatching 左偏树
题面:在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Master。除了 Master以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工作相关的指令总是由上级发送给他的直接下属,而不允许通过其他的方式发送。现在你要招募一批忍者,并把它们派遣给顾客。你需要为每个被派遣的忍者 支付一定的薪水,同时使得原创 2017-03-31 19:46:42 · 329 阅读 · 0 评论 -
bzoj4455 ZJOI2016 小星星
直接暴力DP,用表示以为根的子树用图中点集来表示的方案数,然后暴力合并,时间复杂度是的,然后如果常数足够好是能贴着时限A的。标算是容斥,考虑把树的点集映射到图中的点集中,可以多个点映射到同一个点,统计方案数就非常轻易,直接DFS一波就好了。然后为了去掉多个点映射到同一个点的方案,就容斥一波就行了,时间复杂度。code:#include#include#i转载 2017-03-25 20:39:26 · 409 阅读 · 0 评论 -
bzoj1014 splay
#include<bits/stdc++.h>#define N 165009#define MO 998244353#define MO2 1000000009using namespace std;inline int read(){ char c=getchar(); int ret=0; while(c<48||c>57)c=getchar(); ...原创 2018-03-05 15:34:39 · 2663 阅读 · 0 评论 -
bzoj1500
#include<cstdio>#include<algorithm>#include<iostream>#define inf 2000000000#define N 1100000using namespace std;int p,t,k,n,m,root,a[N],size[N],key[N],ta,l,r,fa[N],cov[N],q[N],...原创 2018-03-05 15:40:16 · 213 阅读 · 0 评论