fcwww

2018年3月10日

BZOJ_5180_[Baltic2016]Cities_ 斯坦纳树

摘要： BZOJ_5180_[Baltic2016]Cities_ 斯坦纳树题意：给定n个点，m条双向边的图。其中有k个点是重要的。每条边都有一定的长度。现在要你选定一些边来构成一个图，要使得k个重要的点相互连通，求边的长度和的最小值。分析：斯坦纳树裸题 dis[i][j]表示关键点连通状态为i, 阅读全文

posted @ 2018-03-10 21:36 fcwww 阅读(104) 评论(0) 推荐(0) 编辑

BZOJ_4006_[JLOI2015]管道连接_斯坦纳树

摘要： BZOJ_4006_[JLOI2015]管道连接_斯坦纳树题意：小铭铭最近进入了某情报部门，该部门正在被如何建立安全的通道连接困扰。该部门有 n 个情报站，用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi，表示情报站 ui 和 vi 之间可以花费 wi 单位资源建立通阅读全文

posted @ 2018-03-10 21:27 fcwww 阅读(142) 评论(0) 推荐(0) 编辑

51nod_1412_AVL树的种类_动态规划

摘要： 51nod_1412_AVL树的种类_动态规划题意：平衡二叉树(AVL树），是指左右子树高度差至多为1的二叉树，并且该树的左右两个子树也均为AVL树。现在问题来了，给定AVL树的节点个数n，求有多少种形态的AVL树恰好有n个节点。分析：把一个AVL树拆成根节点，左子树和右子树。左子树和右阅读全文

posted @ 2018-03-10 11:03 fcwww 阅读(244) 评论(0) 推荐(0) 编辑

2018年3月9日

BZOJ_3143_[Hnoi2013]游走_期望DP+高斯消元

摘要： BZOJ_3143_[Hnoi2013]游走_期望DP+高斯消元题意：一个无向连通图，顶点从1编号到N，边从1编号到M。小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时阅读全文

posted @ 2018-03-09 15:38 fcwww 阅读(151) 评论(0) 推荐(0) 编辑

BZOJ_1778_[Usaco2010 Hol]Dotp 驱逐猪猡_概率DP+高斯消元

摘要： BZOJ_1778_[Usaco2010 Hol]Dotp 驱逐猪猡_概率DP+高斯消元题意：奶牛们建立了一个随机化的臭气炸弹来驱逐猪猡。猪猡的文明包含1到N (2 <= N <= 300)一共N个猪城。这些城市由M (1 <= M <= 44,850)条由两个不同端点A_j和B_j (1 <= 阅读全文

posted @ 2018-03-09 15:36 fcwww 阅读(298) 评论(0) 推荐(0) 编辑

BZOJ_3503_[Cqoi2014]和谐矩阵_高斯消元

摘要： BZOJ_3503_[Cqoi2014]和谐矩阵_高斯消元题意：我们称一个由0和1组成的矩阵是和谐的，当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本身，及他上下左右的4个元素（如果存在）。给定矩阵的行数和列数，请计算并输出一个和谐的矩阵。注意：所有元素为0的矩阵是不允许的。分析阅读全文

posted @ 2018-03-09 15:33 fcwww 阅读(191) 评论(0) 推荐(0) 编辑

2018年3月8日

BZOJ_1503_[NOI2004]郁闷的出纳员_权值线段树

摘要： BZOJ_1503_[NOI2004]郁闷的出纳员_权值线段树 Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能阅读全文

posted @ 2018-03-08 11:23 fcwww 阅读(341) 评论(0) 推荐(0) 编辑

BZOJ_2815_[ZJOI2012]灾难倍增lca + 构造

摘要： BZOJ_2815_[ZJOI2012]灾难倍增lca + 构造题意：我们用一种叫做食物网的有向图来描述生物之间的关系：一个食物网有N个点，代表N种生物，如果生物x可以吃生物y，那么从y向x连一个有向边。这个图没有环。图中有一些点没有连出边，这些点代表的生物都是生产者，可以通过光合作用来生存；阅读全文

posted @ 2018-03-08 11:17 fcwww 阅读(164) 评论(0) 推荐(0) 编辑

BZOJ_3316_JC loves Mkk_ 二分答案 + 单调队列

摘要： BZOJ_3316_JC loves Mkk_ 二分答案 + 单调队列题意：分析：拆成链，二分答案，奇偶两个单调队列维护最大子段和，记录方案。代码：阅读全文

posted @ 2018-03-08 10:08 fcwww 阅读(162) 评论(0) 推荐(0) 编辑

2018年3月5日

BZOJ_1260_[CQOI2007]涂色paint _区间DP

摘要： BZOJ_1260_[CQOI2007]涂色paint _区间DP 题意：假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜阅读全文

posted @ 2018-03-05 23:00 fcwww 阅读(164) 评论(0) 推荐(0) 编辑

一杯茶，一包烟，一个破题调一天

公告