myx12345 - 博客园

【BZOJ4583】购物（组合计数）

摘要：题意：商店出售3种颜色的球，分别为红、绿、蓝。城市里有n个商店，第i个商店在第First_i天开始营业，连续营业Red_i+Green_i+Blue_i天，每个商店每天只能出售一种颜色的球。每天最多有两个商店同时营业。如果同一天内有两个商店同时营业，那么这两个商店必须出售相同颜色的球。求不同的阅读全文

posted @ 2017-03-15 15:59 myx12345 阅读(171) 评论(0) 推荐(0) 编辑

【ZJOI2017 Round1练习】D8T2 sequence（DP）

摘要：题意：思路：阅读全文

posted @ 2017-03-13 20:16 myx12345 阅读(107) 评论(0) 推荐(0) 编辑

【BZOJ1758】重建计划（点分治，长链剖分，线段树）

摘要：题意：给定一棵n个点的树，每条边有权值。求一条链，这条链包含的边数在L和U之间，且平均边权最大。N﹤=100000 思路：做法一：RYZ作业二分答案再点分治，寻找是否有大于0且边数在L和U之间的链 f[i]为当前子树深度为i的链最大总和，g[i]为前几个深度为i的链最大总和维护一个下标递增，阅读全文

posted @ 2017-03-13 15:38 myx12345 阅读(198) 评论(0) 推荐(0) 编辑

【ZJOI2017 Round1练习】D8T1 mushroom（点分治）

摘要：题意：思路： num[a[u]]表示存在a[u]这个颜色且终点在u子树中的链长总和 ans[i]表示以当前的u为根，前面的子树对i的贡献之和阅读全文

posted @ 2017-03-11 12:22 myx12345 阅读(159) 评论(0) 推荐(0) 编辑

【ZJOI2017 Round1练习】D8T3 stone（Nim游戏）

摘要：题意：思路：与其类似的题是HDU5996 HDU5996为判定性问题，稍加改动就可以用来统计方案数阅读全文

posted @ 2017-03-11 08:36 myx12345 阅读(179) 评论(0) 推荐(0) 编辑

【ZJOI2017 Round1练习&BZOJ5354】D7T3 room（DP）

摘要：题意：思路：写了两种版本考场版本赛后自测版本阅读全文

posted @ 2017-03-10 14:45 myx12345 阅读(138) 评论(0) 推荐(0) 编辑

【ZJOI2017 Round1练习&&BZOJ5353】D7T2 guess（费用流）

摘要：题意：思路：阅读全文

posted @ 2017-03-10 13:49 myx12345 阅读(169) 评论(0) 推荐(0) 编辑

【ZJOI2017 Round1练习】D7T1 graph（提答）

摘要：题意： n<=1000 m<=10000 思路：阅读全文

posted @ 2017-03-10 10:09 myx12345 阅读(104) 评论(0) 推荐(0) 编辑

【BZOJ3697】采药人的路径（点分治）

摘要：题意：采药人的药田是一个树状结构，每条路径上都种植着同种药材。采药人以自己对药材独到的见解，对每种药材进行了分类。大致分为两类，一种是阴性的，一种是阳性的。采药人每天都要进行采药活动。他选择的路径是很有讲究的，他认为阴阳平衡是很重要的，所以他走的一定是两种药材数目相等的路径。采药工作是很辛苦的，所以阅读全文

posted @ 2017-03-09 16:16 myx12345 阅读(239) 评论(0) 推荐(0) 编辑

【ZJOI2017 Round1练习&UVA1057】D6T1 Routing（DP，SPFA）

摘要：题意：给你一个有向图，并指定起点和终点。问要从起点走向终点，再从终点走向起点，最少需要走过多少不同的节点。对于 100%的数据，有 N<=100， M<=min(1000,N*N)。图中可能有重边或者自环思路：阅读全文

posted @ 2017-03-09 11:24 myx12345 阅读(206) 评论(0) 推荐(0) 编辑