摘要:
题目描述 经过千辛万苦小 A 得到了一块切糕,切糕的形状是长方体,小 A 打算拦腰将切糕切成两半分给小 B。出于美观考虑,小 A 希望切面能尽量光滑且和谐。于是她找到你,希望你能帮她找出最好的切割方案。 出于简便考虑,我们将切糕视作一个长 P、宽 Q、高 R 的长方体点阵。我们将位于第 z层中第 x 阅读全文
摘要:
题意 你有一个容量为$k$的书架,每次给定一本书,如果集合中没有这个书就需要花费$c_i$的价格将这个书加入集合,可以随时丢掉集合内的书,求完成所有请求的最小花费 题解 ~~为什么我一开始看到这题会想到最小割==~~ 但是每种物品是可以多次对答案造成贡献的,所以显然不能最小割,只能费用流了 那么考虑 阅读全文
摘要:
题解 题目就是求树上路径的最大$Mex$ 直接在树上维护这些东西难度有点大 但是$Mex$表示的是最小的没有出现过的自然数 这样我们就可以按照数为下标建立线段树 那么一个代表$[l,r]$的线段树节点就代表了$[l,r]$之间的这些数能否构成一条路径 注意:这里的能构成路径不是恰好能形成一条路径,而 阅读全文
摘要:
题目描述 Anihc国有n座城市.城市之间存在若一些贸易合作关系.如果城市x与城市y之间存在贸易协定.那么城市文和城市y则是一对贸易伙伴(注意:(x,y)和(y,x))是同一对城市)。 为了实现新型城市化.实现统筹城乡一体化以及发挥城市群辐射与带动作用.国 决定规划新型城市关系。一些城市能够被称为城 阅读全文
该文被密码保护。 阅读全文