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

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

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

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

     题面全是坑的题= =   题目描述 小A现在有N道题，编号为1,2,⋯,N。每道题的起始毒瘤程度为0或1。在每天，小A可以将编号连续的K道题的毒瘤程度+1。但小B因为本身比较菜，不是很愿意小A出...

     位运算的奇技淫巧*   题目描述 21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm一直坚持与起床困难综合症作斗...

     严重吐槽题面。。。   题目描述 现在有一个现成的公园，有n个休息点和m条双向边连接两个休息点。众所周知，HXY是一个SXBK的强迫症患者，所以她打算施展魔法来改造公园并即时了解改造情...

     这种题是用SPFA优化的？？   题目描述 英雄又即将踏上拯救公主的道路……   这次的拯救目标是——爱和正义的小云公主。   英雄来到boss的洞穴门口，他一下子就懵了...

     贪心再次毒瘤   题目描述 假设海岸线是一条无限延伸的直线。它的一侧是陆地，另一侧是海洋。每一座小岛是在海面上的一个点。雷达必须安装在陆地上（包括海岸线），并且每个雷达都有相...

     转化为二进制下的贪心。   题目描述 今天是中秋节。uim带来了一堆大小不同且味道各异的月饼。   这些月饼的质量分别是1g,2g,4g,8g,16g....后面一个是前面的2倍。每种只有一个...