当前搜索:

[可并堆] BZOJ 2809 [Apio2012]dispatching

考虑倒着想 每次弹出最大值知道费用 #include #include #include #include using namespace std; typedef long long ll; inline char nc() { static char buf[100000],*p...
阅读(194) 评论(0)

[可并堆] BZOJ 2333 [SCOI2011]棘手的操作

诶,脑子不好使了 一道裸题调了一晚上... #include #include #include #include #include using namespace std; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf...
阅读(315) 评论(0)

[可并堆] BZOJ 1078 [SCOI2008]斜堆

Orz mato大神的题解:http://www.cppblog.com/MatoNo1/archive/2012/10/07/192131.html 实际上这道题并没有要写可并堆,只是考察了斜堆的性质 斜堆是可合并堆的一种实现形式,其更稳定的实现是左偏树(斜堆只能做到均摊...
阅读(266) 评论(0)

[Random Heap 并查集] BZOJ 1455 罗马游戏

裸的可并堆 Random Heap 还是很兹瓷啊 #include #include #include #include using namespace std; typedef long long ll; inline char nc(){ static char buf[100000]...
阅读(248) 评论(0)

[LCT 线段树 dfs序] BZOJ 3779 重组病毒

%%%PoPoQQQ http://blog.csdn.net/popoqqq/article/details/45919545 ”题目大意:给定一棵树,初始每个点都有一个颜色,支持三种操作:  1.将某个点到根的路径上所有点染上一种新的颜色  2.将某个点到根的路径上所有点染上一种新的...
阅读(485) 评论(0)

[三进制倍增 || 可并堆] BZOJ 4003 [JLOI2015]城池攻占

蒟蒻想起来自己还不会可并堆诶 出题人卡倍增,那么淡定的写了个三进制倍增 #include #include #include #include #include #include #include #define V G[p].v using namespace std; inline ...
阅读(458) 评论(0)

[乱搞 暴力 并查集] BZOJ 3563 DZY Loves Chinese

好神奇的一道题 不多说 最后一次询问暴力并查集 #include #include #include using namespace std; inline int read(int &x) { static char c=getchar(); for (;!(c>=...
阅读(384) 评论(0)

[高斯消元 物理] BZOJ 2419 电阻

首先我们设电流为1A 终点电势为零 点i的电势为Ui 由于电流是流 显然对于每个点(点1和点n除外) 有总流入等于总流出 即 Σ(Ui-Uj)/Rij=0 (i!=1,i!=n) Σ(U1-Uj)/R1j=1 Σ(Un-Uj)/Rnj=-1 Un=0 联立方程组高斯消元即可 最后输出点1的...
阅读(318) 评论(0)

[dfs序 树状数组] BZOJ 4034 [HAOI2015]T2

两个log可以树链剖分 day2听课时惊闻一个log的做法 但我打low了,并不快... #include #include #include #define V G[p].v using namespace std; typedef long long ll; inline cha...
阅读(362) 评论(0)

[SA] BZOJ 2251 [2010Beijing Wc]外星联络

见后缀数组后暴力就好了 考前练版子,竟然WA了几发 #include #include #include #include using namespace std; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; i...
阅读(282) 评论(0)

[线段树 期望] BZOJ 2752: [HAOI2012]高速公路(road)

分母很显然 分子的话 展开后发现只要维护vi,vi*i, vi*i*i的和就好了 #include #include #include using namespace std; typedef long long ll; inline char nc() { static char ...
阅读(390) 评论(0)

[LCT 组合 期望] BZOJ 3091 城市旅行

%%%PoPoQQQ:http://blog.csdn.net/popoqqq/article/details/40823659 第四个操作怎么办?!做过2752就好了 #include #include #include #define V G[p].v using namespace st...
阅读(262) 评论(0)

[Contest] Hnoi2016 题目汇总

把最近做的hnoi汇总一下 按做的顺序排好了 大数:莫队 ————————————线 割 分 是 我 >w———————————————–  序列:莫队 单调栈 — ———————————线 割 分 是 我 >w 网络:树链剖分 线段树 堆 —————————...
阅读(355) 评论(0)

[Contest] Sdoi2016 题目汇总

把最近做的sdoi汇总一下 按做的顺序排好了 排列计数:组合 错排 ————————————线 割 分 是 我 >w———————————————–  游戏:树链剖分 线段树 标记永久化 — ———————————线 割 分 是 我 >w 生成魔咒:后缀数组 ...
阅读(287) 评论(0)

[二分图 费用流] BZOJ 4514 [Sdoi2016]数字配对

不会有奇环,那么就建二分图 然后跑最大费用流,直到费用小于零为止,处理下零头 #include #include #include #include #define cl(x) memset(x,0,sizeof(x)) #define oo 1LL<<60 #define V G...
阅读(430) 评论(0)

[斜率优化 DP] BZOJ 4518 [Sdoi2016]征途

就是求平方和的最小值 然后就是裸的斜率优化了 #include #include #include using namespace std; typedef long long ll; inline char nc() { static char buf[100000],*p1=b...
阅读(224) 评论(0)

[进制 贪心] BZOJ 1110 [POI2007]砝码Odw

因为都是倍数,可以考虑以最小的数为进制 然后从小到大装,不够的向高位借,类似小学减法,但感觉可卡? #include #include #include using namespace std; inline char nc() { static char buf[100000],...
阅读(272) 评论(0)

[找规律 递归子问题 || 数位DP] BZOJ 4513 [Sdoi2016]储能表

看不懂数位DP,蒟蒻就是蒟蒻:http://fancypei.github.io/2016/04/16/SDOI2016%20Round1/ 然后ZZY Google到了一个神奇的做法,很happy:https://blog.menci.moe/sdoi2016-table/ 强力膜拜 考...
阅读(1097) 评论(0)

[后缀数组 set] BZOJ 4516 [Sdoi2016]生成魔咒

将串反过来 后缀数组 然后用set维护一个序列 插入时修改答案即可 #include #include #include #include using namespace std; typedef long long ll; inline char nc() { static char b...
阅读(326) 评论(0)

[树链剖分 线段树 标记永久化] BZOJ 4515 [Sdoi2016]游戏

想到了维护 ax+b 但不知道怎么修改 然后就听说了标记永久化 对于两个直线方程 把决定范围小的下放到子树中 树链剖分两个log,标记一次最多下推log层 三个log复杂度好虚 #include #include #include #include using namespace std; ...
阅读(655) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 39万+
    积分: 1万+
    排名: 1232
    文章分类
    最新评论