摘要: 开车旅行 倍增 "详细版" 可以发现每个起点出发后面选择的城市都是一定的 所以预处理出$to[i][j],da[i][j],db[i][j]$表示从$i$出发小$A$和小$B$经过$2^j$轮后到达的地点、小$A$走的路程、小$B$走的路程 预处理时询问第一近和第二近的地点用双向链表 双向链表 不仅 阅读全文
posted @ 2019-11-03 19:02 委屈的咸鱼鱼鱼鱼 阅读(135) 评论(0) 推荐(0) 编辑
摘要: noip2012 Vigenère 密码 模拟 用的以前的方法 然后我康了康yyb的 发现我好菜 c++ struct node{int a,b,c;}a[N]; bool cmp(node x,node y){return x.cq.a[0]) return 0; for(int i=p.a[0] 阅读全文
posted @ 2019-11-03 19:02 委屈的咸鱼鱼鱼鱼 阅读(318) 评论(0) 推荐(0) 编辑