摘要: 一眼看过去以为是模拟退火/随机增量之类的。感觉先跑个凸包,然后在凸包内随机转移。 根据力臂长度*重量计算每个方向的分力?判断一个点比原来的点更平衡,是指他们的合力更接近0?每次判断要遍历一次,使用n的时间。 写挂了,我擦。 平衡的条件是总势能最小,而重量势能和绳子的长度有关。 阅读全文
posted @ 2019-03-16 23:02 韵意 阅读(83) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1379 阅读全文
posted @ 2019-03-16 16:25 韵意 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 写状态转移弄了很久,老了,不记得自己的数组是怎么标号的了。 阅读全文
posted @ 2019-03-16 16:08 韵意 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 神奇bug,没有记录pre就show了,找了1个小时。 阅读全文
posted @ 2019-03-16 15:00 韵意 阅读(273) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P2578 一个挺搞的东西,用康托展开做记忆化搜索可以少一个log的查询。 阅读全文
posted @ 2019-03-16 13:10 韵意 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 这个是从1开始的。 阅读全文
posted @ 2019-03-16 12:49 韵意 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 一个错误的思路,认为走到边界就逃出生天了: 错误代码1: 这一组数据可以让你困在其中: 但是拓展成5*5的话……未必不行哦? 5*5*1500*1500,改成bool就56MB。 但这样是错的因为这个: 所以并不是走几个方块就确定可以无穷的。 错误代码2: 以为走过迷宫的格子再走过就可以,没想到可能 阅读全文
posted @ 2019-03-16 01:59 韵意 阅读(195) 评论(0) 推荐(0) 编辑