贪心一定要贪对，最好多找反例试着推翻自己。   Description Connected undirected weighted graph without self-loops and multiple edges is given. Graph contains $ n$ ...

      一个比较难想的贪心+方案统计顺带树形DP。   题目描述 一个有向图$ G=(V,E)$称为半连通的(Semi-Connected)，如果对于：$ \forall u,v\in V$，满足$ u\rightarrow v$或$ v\rightarrow u...

      思路简单但是细节很多的一道题。   题目描述 Description 在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： &...

  Day0    下午5点左右到武昌，又坐了一个小时公交（等都等了30分钟qaq），到了汉口火车站附近的某培训机构后晚上吃了一顿炒菜。鱼汤泡饭肥肠好吃，不过为什么@Dew 会认为鱼汤泡饭是在浪费鱼汤emmm。晚上...

     清奇的前缀和优化。   Description IOI2002的颁奖典礼将在YONG-IN Hall隆重举行。人们在经历了充满梦幻的世界杯之后变得更加富于情趣。为了使颁奖典礼更具魅力，有人建议在YONG-IN Hal...

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

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

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

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

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