雯舞

Love three things int he world -- Manchery

[可并堆] BZOJ 2809 [Apio2012]dispatching

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

2016-04-30 21:10:53

阅读数:218

评论数:0

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

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

2016-04-30 20:42:02

阅读数:345

评论数:0

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

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

2016-04-30 16:46:16

阅读数:293

评论数: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]...

2016-04-30 16:07:31

阅读数:280

评论数:0

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

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

2016-04-30 14:05:07

阅读数:538

评论数:0

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

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

2016-04-30 14:02:10

阅读数:507

评论数:0

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

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

2016-04-30 13:57:20

阅读数:443

评论数: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的...

2016-04-29 07:13:21

阅读数:352

评论数: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...

2016-04-27 19:52:30

阅读数:380

评论数: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...

2016-04-27 19:45:02

阅读数:308

评论数: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 ...

2016-04-27 19:42:52

阅读数:412

评论数: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...

2016-04-27 19:40:52

阅读数:286

评论数:0

[Contest] Hnoi2016 题目汇总

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

2016-04-23 10:29:19

阅读数:396

评论数:0

[Contest] Sdoi2016 题目汇总

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

2016-04-23 10:18:16

阅读数:381

评论数:0

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

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

2016-04-23 10:06:35

阅读数:468

评论数:0

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

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

2016-04-23 10:02:03

阅读数:247

评论数:0

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

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

2016-04-23 09:59:37

阅读数:299

评论数:0

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

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

2016-04-23 09:51:49

阅读数:1140

评论数:0

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

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

2016-04-22 10:29:35

阅读数:350

评论数:0

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

想到了维护 ax+b 但不知道怎么修改 然后就听说了标记永久化 对于两个直线方程 把决定范围小的下放到子树中 树链剖分两个log,标记一次最多下推log层 三个log复杂度好虚 #include #include #include #include using namespace std; ...

2016-04-22 10:26:43

阅读数:695

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭