2018年2月8日
BZOJ_1827_[Usaco2010 Mar]gather 奶牛大集会_树形DP
摘要： BZOJ_1827_[Usaco2010 Mar]gather 奶牛大集会_树形DP 题意：Bessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1<=N<=100,000) 个农场中的一个，这些农场由N-1条道 阅读全文
posted @ 2018-02-08 19:21 fcwww 阅读(158) 评论(0) 推荐(0) 编辑
BZOJ_1864_[Zjoi2006]三色二叉树_树形DP
摘要： BZOJ_1864_[Zjoi2006]三色二叉树_树形DP 题意： 分析：递归建树，然后DP，从子节点转移。 注意到红色和蓝色没有区别，因为我们可以将红蓝互换而方案是相同的。这样的话我们只需要知道当前节点是否为绿色即可。 代码： 阅读全文
posted @ 2018-02-08 17:26 fcwww 阅读(163) 评论(0) 推荐(0) 编辑
2018年2月6日
b2OJ_1565_[NOI2009]植物大战僵尸_拓扑排序+最大权闭合子图
摘要： b2OJ_1565_[NOI2009]植物大战僵尸_拓扑排序+最大权闭合子 题意：n*m个植物，每个植物有分数（可正可负），和能保护植物的位置。只能从右往左吃，并且不能吃正被保护着的，可以一个不吃，求获得的最大分数。 分析：把每个植物向能保护它的植物连边。源点连正权点，负权点连汇点。 考虑在一个环上 阅读全文
posted @ 2018-02-06 22:09 fcwww 阅读(216) 评论(0) 推荐(0) 编辑
2018年2月5日
BZOJ_2820_YY的GCD_莫比乌斯反演
摘要： BZOJ_2820_YY的GCD_莫比乌斯反演 题意&分析： $\sum\limits_pis[p]\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}[gcd(i,j)=p]$$=\sum\limits_pis[p]\sum\limits_{i=1}^{\lfloo 阅读全文
posted @ 2018-02-05 11:03 fcwww 阅读(170) 评论(0) 推荐(1) 编辑
BZOJ_1101_[POI2007]Zap_莫比乌斯反演
摘要： 题意：FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a ，y<=b，并且gcd(x,y)=d。作为FGD的同学，FGD希望得到你的帮助。 n组询问，（1<=n<= 50000）（1<=d<=a,b<=50000） 分析： 通过处理μ的前缀 阅读全文
posted @ 2018-02-05 09:15 fcwww 阅读(212) 评论(0) 推荐(1) 编辑
2018年2月4日
B20J_2836_魔法树_树链剖分+线段树
摘要： B20J_2836_魔法树_树链剖分+线段树 题意： 果树共有N个节点，其中节点0是根节点，每个节点u的父亲记为fa[u]。初始时，这个果树的每个节点上都没有果子（即0个果子）。 Add u v d 表示将点u和v之间的路径上的所有节点的果子个数都加上d。 Query u 表示当前果树中，以点u为根 阅读全文
posted @ 2018-02-04 18:20 fcwww 阅读(213) 评论(0) 推荐(0) 编辑
B20J_2243_[SDOI2011]染色_树链剖分+线段树
摘要： B20J_2243_[SDOI2011]染色_树链剖分+线段树 一下午净调这题了，争取晚上多做几道。 题意： 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， 如“112221 阅读全文
posted @ 2018-02-04 16:52 fcwww 阅读(173) 评论(0) 推荐(0) 编辑
B20J_3231_[SDOI2014]旅行_树链剖分+线段树
摘要： B20J_3231_[SDOI2014]旅行_树链剖分+线段树 题意： S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，城市信仰不同的宗教，为了方便，我们用不同的正整数代表各种宗教。 S国的居民常常旅行，只在信仰和他们相同的城市留宿。当然旅程的终点也是信仰与他相同的城市。S国政府为每个城 阅读全文
posted @ 2018-02-04 11:34 fcwww 阅读(201) 评论(0) 推荐(0) 编辑
B20J_2733_[HNOI2012]永无乡_权值线段树合并
摘要： B20J_2733_[HNOI2012]永无乡_权值线段树合并 Description： n座岛，编号从1到n，每座岛都有自己的独一无二的重要度，按照重要度可以将这n座岛排名，名次用1到 n来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛到达另一个岛。现在有两种操作：B x y表示在岛 x与岛y 阅读全文
posted @ 2018-02-04 10:58 fcwww 阅读(253) 评论(0) 推荐(0) 编辑
B20J_2007_[Noi2010]海拔_平面图最小割转对偶图+堆优化Dij
摘要： B20J_2007_[Noi2010]海拔_平面图最小割转对偶图+堆优化Dij 题意：城市被东西向和南北向的主干道划分为n×n个区域。城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路，已知每天每条道路两个方向的人流量，即沿着该方向通过这条道路的人数。每一个交叉路口都有不同的海拔 阅读全文
posted @ 2018-02-04 10:27 fcwww 阅读(210) 评论(0) 推荐(0) 编辑