2018 年 6月随笔档案 - void_f

[Codeforces888E]Maximum Subsequence(暴力+meet-in-the-middle)

摘要：题意：给定n、m。有n个数，选出若干数加起来对m取模，求最大值 n<=35 如果直接暴力就是235，会T，这里用到一个思想叫meet-in-the-middle，就是把数列分成两半分别搜索，就是2n/2，然后为其中一个结果的所有值在另一个结果里找最优值，这个操作可以用二分查找得到，所以可以用s 阅读全文

posted @ 2018-06-30 09:42 void_f 阅读(144) 评论(0) 推荐(0)

[POJ1785]Binary Search Heap Construction（笛卡尔树）

摘要：Code 阅读全文

posted @ 2018-06-27 16:24 void_f 阅读(160) 评论(0) 推荐(0)

[BZOJ1455]罗马游戏（左偏树）

摘要：用并查集和左偏树维护士兵的关系 Code 阅读全文

posted @ 2018-06-11 20:03 void_f 阅读(202) 评论(0) 推荐(0)

[BZOJ2809][Apio2012]dispatching（左偏树）

摘要：首先对于一个节点以及它的子树，它的最优方案显然是子树下选最小的几个用左偏树维护出每棵子树最优方案的节点，记录答案然后它的这棵树可以向上转移给父节点，将所有子节点的左偏树合并再维护就是父节点的最优方案这个过程中维护答案即可 Code 阅读全文

posted @ 2018-06-11 20:00 void_f 阅读(182) 评论(0) 推荐(0)

[HDU1512]Monkey King（左偏树）

摘要：用并查集维护猴子们的关系，强壮值用左偏树维护就行了 Code G M T 检测语言世界语中文简体中文繁体丹麦语乌克兰语乌兹别克语乌尔都语亚美尼亚语伊博语俄语保加利亚语僧伽罗语克罗地亚语冰岛语加利西亚语加泰罗尼亚语匈牙利语南非祖鲁语卡纳达语印地语印尼巽他语印阅读全文