随机化
zsyz_ZZY
Be the stronger one!
展开
-
luogu P4436 [HNOI/AHOI2018]游戏
题目传送门:https://www.luogu.org/problemnew/show/P4436题意:有n扇门,存在于两点之间;每个门都有对应的一把钥匙,放在某一个固定的点上。有q个询问,每次询问能否从x点到y点。思路:从师兄那学到了一些神奇的方法,如随机化。随机生成一个访问顺序,按照这个顺序爆搜一遍即可。基本保证每一个点被访问的次数是一个常数,所以时间复杂度为O(nk)(k为每个点被访问的次数...原创 2018-04-23 21:26:00 · 354 阅读 · 0 评论 -
luogu P2210 Haywire
背景: noip爆炸了,好久没写blog,我又回来了...... 题目传送门: https://www.luogu.org/problemnew/show/P2210 题意: 有n个点,可打乱顺序,求每个点和其配对点间的距离和。 思路: 秒想到随机化,然后这道假深蓝题就AC了。 正解好像是模拟退火(大雾...)/A*。 代码: #include<...原创 2018-12-09 14:33:20 · 151 阅读 · 0 评论