摘要：
题目大意： 给定一棵有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条彩色的细线串了起来，每条细线连着两颗小星星。 有一天她发现，她的饰品被破坏了， 阅读全文
摘要：
题目大意： Welcome to SAO ( Strange and Abnormal Online)。这是一个 VR MMORPG， 含有 n 个关卡。但是，挑战不同关卡的顺序是一个很大的问题。 有 n – 1 个对于挑战关卡的限制，诸如第 i 个关卡必须在第 j 个关卡前挑战， 或者完成了第 k 阅读全文
摘要：
题目大意： N个骑士组个队，每个骑士有战力，每个骑士恨一人，相互憎恨不同在队里，怎样安排战斗力最大？输出最大总战斗力即可。 分析： 明显的，每个骑士恨一个人，那么这两个人之间可以连一条边。是有向的还是无向的？可以想到，如果一个骑士恨一个骑士，那么他们两个无论如何不可能在这个队里，我恨你，就相当于你恨 阅读全文
摘要：
简介： 莫队这个算法是莫涛提出的。 用于处理一类不带修改的区间查询问题的离线 算法，其核心在于利用曼哈顿距离最小生成树 算法对区间处理顺序进行处理 。 ——zrt课件 这个算法本质上其实是暴力，但是由于可以离线处理循环的顺序，使得复杂度可以从n^2降到n^根号n甚至更低。 对于可以找到以下特点的题可 阅读全文