*Miracle*

摘要： 题目大意： 花神的题目是这样的 设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ，花神要问你 派(Sum(i)),也就是 sum(1)—sum(N) 的乘积。 要对10000007（非质数）取模 n<=10^15 分析： O(nlogn)暴力显然可以想出来。显然会tle 阅读全文

摘要： 题意： 小 C 在自己家的花园里种了一棵苹果树, 树上每个结点都有恰好两个分支. 经过细心的观察, 小 C 发现每一天这棵树都会生长出一个新的结点. 第一天的时候, 果树会长出一个根结点, 以后每一天, 果树会随机选择一个当前树中没有长出过结点 的分支, 然后在这个分支上长出一个新结点, 新结点与分 阅读全文

摘要： 2018-05-24 题目大意： 给一张由非负边组成的图，（可能有零边），设从出发点1到终点n的路径的最短路为d，求出所有到达n的路径中，路程长度为d~d+k的方案总数。（取模） 若有无数条，输出-1； 分析： 暴力： 1.30分k=0，最短路计数暴力妥妥30分 2.70分，因为，k<=50，比较小 阅读全文

摘要： 题目大意： 给定一棵有n个节点的有边权树，给定m个运输任务，每个任务从x出发到y，耗时就是树上两点之间的距离。所有运输任务同时开始，总耗时就是最大耗时。 现给一次机会，使某个树边的权值变为0，请选择合适树边，使得处理后，总耗时最小。 输出该最小值。 n<=300000,m<=300000 分析： 暴 阅读全文

摘要： 题目大意： 给定一棵严格的treap，父亲节点的优先级必然小于儿子节点的。权值按照二叉树的定义，左儿子小于父亲小于右儿子。 深度从1开始定义，每个点除优先级、数值之外，还有一个访问频度。 访问频度所产生的代价是：访问频度*该点深度（这和事实相符） 可以用给定的k的代价，修改任意个点的优先级为任意实数 阅读全文

摘要： 题目大意： 一共有n件食材，每件食材有三个属性，ai，bi和ci，如果在t时刻完成第i样食材则得到ai-t*bi的美味指数，用第i件食材做饭要花去ci的时间。 求最大美味指数之和。 分析： 显然的0/1背包，但是，它与平常的0/1背包不同之处在于：平常的物品不会因为时间的延续而使价值贬值，也就是说， 阅读全文

摘要： 题目大意： 给定n个点的有根树，每条边有边权，每个点有点权w， 你要在k个点上建立伐木场，对于每个没有建伐木场的点x，令与它最近的祖先、有伐木场的点，为y，你需要支付dis(x,y)*w[x]的代价。 选择合适的位置建伐木场，最小化总代价。 n<=100 分析： f[i][j][k]表示， 以i为根 阅读全文

摘要： 推荐：题解 P3977 【[TJOI2015]棋盘】 看不懂再来看本篇。 题目大意： 有个n行m列的棋盘,棋盘上可以放许多特殊的棋子。每个棋子的攻击范围是3行,p列。输入数据用一个3×p的矩阵给出了棋子攻击范围的模板,棋子被默认为模板中的第1行,第k列,则棋子能攻击到的位置是1,不能攻击到的位置是0 阅读全文

摘要： 参考：题解 P3813 【[FJOI2017]矩阵填数】 题目大意： 给定一个 h∗w 的矩阵,矩阵的行编号从上到下依次为 1...h ，列编号从左到右依次 1...w 。 在这个矩阵中你需要在每个格子中填入 1...m 中的某个数。 给这个矩阵填数的时候有一些限制，给定 n个该矩阵的子矩阵,以及该 阅读全文

摘要： 此题解只是详细一些，推荐大家先看一个更好的：题解 P3349 【[ZJOI2016]小星星】 就是该程序较机(gui)智(chu)。 题目大意： 小Y是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有n颗小星星，用m条彩色的细线串了起来，每条细线连着两颗小星星。 有一天她发现，她的饰品被破坏了， 阅读全文