01 2017 档案

bzoj 4568: [Scoi2016]幸运数字
摘要：4568: [Scoi2016]幸运数字 Description A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个 幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划 乘飞机降落在 x 阅读全文
posted @ 2017-01-23 22:41 SD_le 阅读(280) 评论(0) 推荐(0)
bzoj 3611: [Heoi2014]大工程 && bzoj 2286: [Sdoi2011消耗战
摘要：放波建虚树的模板。 大概是用一个栈维护根节点到当前关键点的一条链，把其他深度大于lca的都弹出去。 每次做完记得复原。 还有sort的时候一定要加cmp！！！ bzoj 3611 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm 阅读全文
posted @ 2017-01-18 22:47 SD_le 阅读(192) 评论(0) 推荐(0)
bzoj 2732 射箭 半平面交
摘要：2732: [HNOI2012]射箭 Description 沫沫最近在玩一个二维的射箭游戏，如下图 1 所示，这个游戏中的 x 轴在地面，第一象限中有一些竖直线段作为靶子，任意两个靶子都没有公共部分，也不会接触坐标轴。沫沫控制一个位于(0,0)的弓箭手，可以朝 0 至 90?中的任意角度（不包括 阅读全文
posted @ 2017-01-18 11:21 SD_le 阅读(155) 评论(0) 推荐(0)
bzoj 4199 && NOI 2015 品酒大会
摘要：一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 nn 杯鸡尾酒。这 nn 杯鸡尾酒排成一行，其中第 ii 杯酒 （1≤i≤n1≤i≤n） 被贴上了 阅读全文
posted @ 2017-01-13 09:23 SD_le 阅读(326) 评论(0) 推荐(0)
bzoj 4556: [Tjoi2016&Heoi2016]字符串
摘要：二分ans，二分区间长度，st表查，最后主席树判断。 这题最大收获学到了一个nb的卡常技巧，主席树元素个数为0直接返回，不敢相信快了一倍。 阅读全文
posted @ 2017-01-12 20:12 SD_le 阅读(512) 评论(0) 推荐(0)
bzoj 1146 [CTSC2008]网络管理Network
摘要：很久之前写过 count on the tree。 然后一直不懂树状数组是怎么套上这个主席树的。 看了两小时发现它套的就是个权值线段树， 看不出来可持久化在哪里。 因为动态开点所以空间nlog2n。 树状数组维护dfs序，每个节点挂个线段树。 为了省空间拿原树建了个主席树。 阅读全文
posted @ 2017-01-07 16:22 SD_le 阅读(183) 评论(0) 推荐(0)
网络流 总结
摘要：写了一周网络流，今天校内小测了一发，就会两道题第二题还写GG了，真是惨2333....... 1.最大流求最大匹配 A.bzoj 1711 Dining吃饭 显然每头牛要和一种食物还有一种饮料匹配，但因为要匹配两种东西，所以直接用二分图最大匹配是做不了的，那么我们可以建三层，S向食物连边，食物向牛连 阅读全文
posted @ 2017-01-05 17:59 SD_le 阅读(245) 评论(1) 推荐(0)
bzoj 1391
摘要：建图跑最小割，加当前弧优化。 阅读全文
posted @ 2017-01-04 11:46 SD_le 阅读(173) 评论(0) 推荐(0)

重置按钮