啊宸 - 博客园

2017年12月16日

【BZOJ2809】【APIO2012】dispatching

摘要：左偏树。每个子节点维护大根堆，遍历一个儿子就往自己合并，合并发现钱不够了就删除队顶。 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #inclu 阅读全文

posted @ 2017-12-16 07:11 啊宸阅读(158) 评论(0) 推荐(0) 编辑

BZOJ1455罗马游戏

摘要：左偏树裸题。题面描述让人意识到了平面几何的重要性。 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<vector> #inclu 阅读全文

posted @ 2017-12-16 07:10 啊宸阅读(162) 评论(0) 推荐(0) 编辑

2017年12月12日

【自家测试】2017.12.12

该文被密码保护。阅读全文

posted @ 2017-12-12 16:56 啊宸阅读(9) 评论(0) 推荐(0) 编辑

2017年12月11日

【自家測試】2017.2.11

该文被密码保护。阅读全文

posted @ 2017-12-11 18:59 啊宸阅读(8) 评论(0) 推荐(0) 编辑

hihocoder1317 :搜索四·跳舞链

摘要：精确覆盖问题是指对于给定的一个由0-1组成的矩阵，是否能找到一个行的集合，使得集合中每一列都恰好包含一个1。 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cst 阅读全文

posted @ 2017-12-11 07:30 啊宸阅读(167) 评论(0) 推荐(0) 编辑

bzoj3669(NOI2014)魔法森林

摘要：将边按a排序，一条条加入，若当前的x,y未联通则直接加入这条边，否则看当前边的b是否小于x,y,路径上最大的b,小于则拆掉该边，加入当前边。显然可以用lct维护，splay维护b的最大值把边拆成点权为b的点，点则是点权为0 Cut时找到改点，splay到根，切掉左右儿子 Link时加入新点，把阅读全文

posted @ 2017-12-11 07:28 啊宸阅读(193) 评论(0) 推荐(0) 编辑

bzoj2049: [Sdoi2008]Cave 洞穴探测

摘要： bzoj2049: [Sdoi2008]Cave 洞穴探测给ｎ个点，每次连接两个点或切断一条边，保证是树结构，多次询问两个点是否联通 Lct裸题 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cs 阅读全文

posted @ 2017-12-11 07:26 啊宸阅读(139) 评论(0) 推荐(0) 编辑

BZOJ3052: [wc2013]糖果公园

摘要：树上的带修莫队模板分块用刚才的王室联邦分快法然后套带修莫队模板 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<vector> 阅读全文

posted @ 2017-12-11 07:25 啊宸阅读(135) 评论(0) 推荐(0) 编辑

1086: [SCOI2005]王室联邦

摘要：给定一棵树，要求将这棵树分成一些块，使每块大小在[B,3B]之间首先任选一点开始深搜维护一个栈每个点退出递归时压栈自下至上进行合并如果某棵子树深搜完之后栈内元素数>=b 就把当前的栈内元素合并为一个块但是这种方法存在一个问题就是如果某棵子树深搜之后不到b 去深搜下一个子树可能在下一个阅读全文

posted @ 2017-12-11 07:24 啊宸阅读(119) 评论(0) 推荐(0) 编辑

bzoj1507:[NOI2003]Editor

摘要：块状链表模板题然而我de了一整天bug，难受 rmemcpy常数小，大数据相比for大概有0.5s左右的差别答案绝对不要一个一个地printf啊！t到死啊！ memcpy存下来然后puts,直接从4.8s到0.9s啊啊哭 //Achen #include<algorithm> #include 阅读全文

posted @ 2017-12-11 07:20 啊宸阅读(121) 评论(0) 推荐(0) 编辑

Achen

——I must block the destiny the throat,lowers the head in no way to it

公告