摘要: 题目大意: 花神的题目是这样的 设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ,花神要问你 派(Sum(i)),也就是 sum(1)—sum(N) 的乘积。 要对10000007(非质数)取模 n<=10^15 分析: O(nlogn)暴力显然可以想出来。显然会tle 阅读全文
posted @ 2018-05-25 18:27 *Miracle* 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 题意: 小 C 在自己家的花园里种了一棵苹果树, 树上每个结点都有恰好两个分支. 经过细心的观察, 小 C 发现每一天这棵树都会生长出一个新的结点. 第一天的时候, 果树会长出一个根结点, 以后每一天, 果树会随机选择一个当前树中没有长出过结点 的分支, 然后在这个分支上长出一个新结点, 新结点与分 阅读全文
posted @ 2018-05-24 09:32 *Miracle* 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 2018-05-24 题目大意: 给一张由非负边组成的图,(可能有零边),设从出发点1到终点n的路径的最短路为d,求出所有到达n的路径中,路程长度为d~d+k的方案总数。(取模) 若有无数条,输出-1; 分析: 暴力: 1.30分k=0,最短路计数暴力妥妥30分 2.70分,因为,k<=50,比较小 阅读全文
posted @ 2018-05-23 21:11 *Miracle* 阅读(206) 评论(2) 推荐(0) 编辑
摘要: 题目大意: 给定一棵有n个节点的有边权树,给定m个运输任务,每个任务从x出发到y,耗时就是树上两点之间的距离。所有运输任务同时开始,总耗时就是最大耗时。 现给一次机会,使某个树边的权值变为0,请选择合适树边,使得处理后,总耗时最小。 输出该最小值。 n<=300000,m<=300000 分析: 暴 阅读全文
posted @ 2018-05-21 23:16 *Miracle* 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给定一棵严格的treap,父亲节点的优先级必然小于儿子节点的。权值按照二叉树的定义,左儿子小于父亲小于右儿子。 深度从1开始定义,每个点除优先级、数值之外,还有一个访问频度。 访问频度所产生的代价是:访问频度*该点深度(这和事实相符) 可以用给定的k的代价,修改任意个点的优先级为任意实数 阅读全文
posted @ 2018-05-20 11:20 *Miracle* 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 一共有n件食材,每件食材有三个属性,ai,bi和ci,如果在t时刻完成第i样食材则得到ai-t*bi的美味指数,用第i件食材做饭要花去ci的时间。 求最大美味指数之和。 分析: 显然的0/1背包,但是,它与平常的0/1背包不同之处在于:平常的物品不会因为时间的延续而使价值贬值,也就是说, 阅读全文
posted @ 2018-05-19 09:15 *Miracle* 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给定n个点的有根树,每条边有边权,每个点有点权w, 你要在k个点上建立伐木场,对于每个没有建伐木场的点x,令与它最近的祖先、有伐木场的点,为y,你需要支付dis(x,y)*w[x]的代价。 选择合适的位置建伐木场,最小化总代价。 n<=100 分析: f[i][j][k]表示, 以i为根 阅读全文
posted @ 2018-05-18 15:27 *Miracle* 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 推荐:题解 P3977 【[TJOI2015]棋盘】 看不懂再来看本篇。 题目大意: 有个n行m列的棋盘,棋盘上可以放许多特殊的棋子。每个棋子的攻击范围是3行,p列。输入数据用一个3×p的矩阵给出了棋子攻击范围的模板,棋子被默认为模板中的第1行,第k列,则棋子能攻击到的位置是1,不能攻击到的位置是0 阅读全文
posted @ 2018-05-17 22:07 *Miracle* 阅读(405) 评论(0) 推荐(1) 编辑
摘要: 参考:题解 P3813 【[FJOI2017]矩阵填数】 题目大意: 给定一个 h∗w 的矩阵,矩阵的行编号从上到下依次为 1...h ,列编号从左到右依次 1...w 。 在这个矩阵中你需要在每个格子中填入 1...m 中的某个数。 给这个矩阵填数的时候有一些限制,给定 n个该矩阵的子矩阵,以及该 阅读全文
posted @ 2018-05-17 15:21 *Miracle* 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 此题解只是详细一些,推荐大家先看一个更好的:题解 P3349 【[ZJOI2016]小星星】 就是该程序较机(gui)智(chu)。 题目大意: 小Y是一个心灵手巧的女孩子,她喜欢手工制作一些小饰品。她有n颗小星星,用m条彩色的细线串了起来,每条细线连着两颗小星星。 有一天她发现,她的饰品被破坏了, 阅读全文
posted @ 2018-05-16 21:30 *Miracle* 阅读(210) 评论(0) 推荐(0) 编辑