Floyd的一个简单变形。   题目描述 给出一张有N个点M条边的加权有向无环图，接下来有Q个询问，每个询问包括2个节点X和Y，要求算出从X到Y的一条路径，使得密度最小（密度的定义为，路径...

     tarjan求割点的变形。   题目背景 $ \mathrm{Fanvree}$很聪明，解决难题时他总会把问题简单化。   例如，他就整天喜欢把图转化为树。但是他不会缩环，那他怎么转化呢？ ...

     思维量比较大的一个题。   题目背景 $ \mathrm{Peter}$喜欢玩数组。$ \mathrm{NOIP}$这天， 他从$ \mathrm{Jason}$手里得到了大小为$ n$的一个数组。   题目描述 $ \mathrm{...

     特别新颖的思路？   题目描述 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出...

     需要推导公式的期望   题目背景 从前有一个聪明的小魔女帕琪，兴趣是狩猎吸血鬼。   帕琪能熟练使用七种属性（金、木、水、火、土、日、月）的魔法，除了能使用这么多种属...

     斜率优化入门。   题目描述 N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任...

     $ N\le 20$的状态怎么着也想一想状压吧 题目描述 Farmer John and his herd are playing frisbee. Bessie throws the frisbee down the field, but it's going straight to Mark the field...

     肥肠好的一道有思维的贪心。   题目描述 Being a fan of contemporary architecture, Farmer John has built a new barn in the shape of a perfect circle. Inside, the barn consist...

     cdq分治问题。   Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一...

     区间DP+分类讨论   题目描述 为了在即将到来的晚会上有更好的演出效果，作为AAA合唱队负责人的小A需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共N个人，第i个人的身高为...