bzoj 1100: [POI2007]对称轴osi 思维
2024-08-22 23:18:20
特别神的一道题.
有一句话要反复揣摩:题中给的所有点构成一个多边形!!
而且读入还是按照多边形的轮廓读进来的!!!
我们知道,如果对称轴确定的话判定条件是对应角相等且对应边相等.
所以把相邻边夹角和边长看成二元组,然后倍长原串,跑一个 $mancher$ 求几个串的回文半径最大就行了.
代码就不贴了......
最新文章
- AFNetworking 3.0 源码解读 总结(干货)(上)
- Xcode 插件失效
- Oracle数据库,用户的创建及表的创建
- Java 中的 request 和response 理解
- bitmap格式分析
- 关于tableView的优化
- java,图片压缩,略缩图
- WAF安恒
- 护肤品总结 Skin Care (1)
- pureftpd的搭建
- 摘录DirectShow数据,视频采集
- 如何配置adb环境变量
- 【java多线程】多线程的创建三种方式--笔记
- 常用的String原型
- git 入门教程之删除文件
- 自制操作系统Antz(9)——实现内核 (下) 实现图形化界面
- 决策树算法原理(CART分类树)
- 接口隔离原则(ISP)
- python程序爬虫总是崩溃
- nginx 中 ulimit 使用修改文件句柄数
热门文章
- API总结
- python爬取b站排行榜视频信息
- mvn: command not found in Jenkins slave
- tkinter学习笔记_06
- [转]HTTP Error 500.21 - Internal Server Error Handler ";ExtensionlessUrlHandler-Integrated-4.0"; has a bad module ";ManagedPipelineHandler"; in its module list
- 并发编程-线程-死锁现象-GIL全局锁-线程池
- Python学习资料收集
- netcore里使用jwt做登陆授权
- MySQL Index--NOT IN和不等于两类操作无法走索引?
- spark 机器学习 决策树 原理(一)