一些POI的简单题解

  • Post author:
  • Post category:其他



WJMZBMR说过:“连POI都不会还搞个屁OI”,早就听说过POI,然而一直没有勇气去刷。几个月前才发现,POI的题目几乎都是趣味性很强的思维题。初学者如果要锻炼思维的话可以去刷一刷。由于NOI吧里都可以找到资源,所以我在这里就简要讲一下我做了的题目里面比较经典的思路和细节(不要怪博主懒,明天就去NOI了,怎么也赶不赢啊。。。。。)(题目序号都是bzoj上的)



1097: [POI2007]旅游景点atr


K那么小,一看就是先跑最短路再上压状dp啊。。。。


1099: [POI2007]树Drz


根据最值分情况讨论,线段树300+的码简直无法直视


1100: [POI2007]对称轴osi


先处理出相邻点的变换方式,再用kmp记录一下相同的变化方式,然后直接判断


1101: [POI2007]Zap


莫比乌斯经典题目,枚举gcd然后分块处理。


1102: [POI2007]山峰和山谷Grz




版权声明:本文为IED98原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。