摘要：题意: 还想二分的,发现并不用...那么直接搜索就水过吧... 阅读全文

摘要：题意: Fish 是一条生活在海里的鱼。有一天他很无聊，就到处去寻宝。他找到了位于海底深处的宫殿，但是一扇带有密码锁的大门却阻止了他的前进。通过翻阅古籍，Fish 得知了这个密码的相关信息：1. 该密码的长度为N。2. 密码仅含小写字母。3. 以每一个字符为中心的最长回文串长度。4. 以每两个相邻字 阅读全文

摘要：题意: 在一个(n+1)*(m+1)的网格点上种k棵树,树必须成一条直线,相邻两棵树距离不少于D,求方案数. SOL: 这题吧...巨坑无比,本来我的思路是枚举每一个从(0,0)到(i,j)的矩形,然后在对角线上容斥....这他妈太麻烦了吧... 首先我们要避免重复,其次我们要方便统计,然后就滚去想 阅读全文

摘要：1121: [POI2008]激光发射器SZK Time Limit: 10 Sec Memory Limit: 162 MB Submit: 647 Solved: 537 [Submit][Status][Discuss] Description 多边形相邻边垂直，边长为整数，边平行坐标轴。要在 阅读全文