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