摘要: 堆优化的dij 先放代码去瞅一眼牛客网比赛qwq 如果把起点初始为1,已经访问过就直接结束了QAQ 和spfa不一样!! 第42行, 放进堆里的是dis[v] 的相反数, 因为priority_queue初始大根堆, 这样就不用重定义小根堆了qwq 阅读全文
posted @ 2018-10-14 09:15 _Hwjia 阅读(599) 评论(0) 推荐(0) 编辑
摘要: P3371 【模板】单源最短路径 发现自己的博客居然没有spfa??这样是不完整的!!(雾 贴板子qwq 觉得自己码风超棒哈哈哈哈哈哈哈 但博客中代码字体丑的一比QAQ还不会改QAQ 10/17 今天日常敲板子, wa的我一脸懵逼, 发现我建了双向边orz 阅读全文
posted @ 2018-10-13 19:43 _Hwjia 阅读(154) 评论(0) 推荐(0) 编辑
摘要: P2024 [NOI2001]食物链 //这是一道比我年纪大的题啊啊啊啊啊QAQ 加权并查集 三倍并查集好厉害qwq 图源洛谷题解 贴代码qwq 加油加油ヾ(◍°∇°◍)ノ゙ 阅读全文
posted @ 2018-10-12 14:16 _Hwjia 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1196 [NOI2002]银河英雄传说 一道喜闻乐见的带权并查集qwq 出了以下锅 没在主程序中写上预处理//撞墙吧 int k = f[x] dis[x] += dis[k] 写成 dis[x] += dis[f[x]] 意识到f[x]在变以后把这一句写到了f[x] = find(f[x] 阅读全文
posted @ 2018-10-12 09:02 _Hwjia 阅读(140) 评论(0) 推荐(0) 编辑
摘要: //后天初赛我hin慌QAQ 阅读全文
posted @ 2018-10-11 19:42 _Hwjia 阅读(197) 评论(0) 推荐(0) 编辑
摘要: P1967 货车运输 唔快下课啦我先写写思路吧qwq 阅读全文
posted @ 2018-10-10 11:42 _Hwjia 阅读(277) 评论(1) 推荐(0) 编辑
摘要: HDU Rightmost Digit 题意,求每个数n^n 的个位数是多少; 快速幂裸题qwq 相当于算出n^n 后对10取模 注意事项: 代码君quq bingo√ 阅读全文
posted @ 2018-10-10 09:59 _Hwjia 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 洛谷P3398 仓鼠找sugar 倍增求lca可做qwq 题目大意,只要两条路径有重合之处便输出“Y”; 几点小思路: 代码君qwq 加个快读能快200+ms哦 阅读全文
posted @ 2018-10-10 09:03 _Hwjia 阅读(118) 评论(0) 推荐(0) 编辑
摘要: P1965 转圈游戏 noip2013 day1T1 刚开始看错题信心满满的提交——>全WA——>然后发现自己看错题了QAQ 然后就发现了一个很“显然”的事情, 只需要计算(x+10k * m)%n 的值即可; Soga√ 来复习一下取模的性质: 来复习一下快速幂√ 好啦贴代码qwq 写在最后:no 阅读全文
posted @ 2018-10-09 09:57 _Hwjia 阅读(171) 评论(0) 推荐(0) 编辑
摘要: P1563 玩具谜题 noip2016day1T1 去年做只有85分,于是给我幼小的心灵留下了巨大的创伤QAQ一直没有改 然而刚刚发现真*签到题qwq 因为它好歹也是noip真题啊所以贴一贴代码啦qwq 阅读全文
posted @ 2018-09-28 19:13 _Hwjia 阅读(164) 评论(1) 推荐(1) 编辑
                       ::                              ::
                      :;J7, :,                        ::;7:
                      ,ivYi, ,                       ;LLLFS:
                      :iv7Yi                       :7ri;j5PL
                     ,:ivYLvr                    ,ivrrirrY2X,
                     :;r@Wwz.7r:                :ivu@kexianli.
                    :iL7::,:::iiirii:ii;::::,,irvF7rvvLujL7ur
                   ri::,:,::i:iiiiiii:i:irrv177JX7rYXqZEkvv17
                ;i:, , ::::iirrririi:i:::iiir2XXvii;L8OGJr71i
              :,, ,,:   ,::ir@mingyi.irii:i:::j1jri7ZBOS7ivv,
                 ,::,    ::rv77iiiriii:iii:i::,rvLq@huhao.Li
             ,,      ,, ,:ir7ir::,:::i;ir:::i:i::rSGGYri712:
           :::  ,v7r:: ::rrv77:, ,, ,:i7rrii:::::, ir7ri7Lri
          ,     2OBBOi,iiir;r::        ,irriiii::,, ,iv7Luur:
        ,,     i78MBBi,:,:::,:,  :7FSL: ,iriii:::i::,,:rLqXv::
        :      iuMMP: :,:::,:ii;2GY7OBB0viiii:i:iii:i:::iJqL;::
       ,     ::::i   ,,,,, ::LuBBu BBBBBErii:i:i:i:i:i:i:r77ii
      ,       :       , ,,:::rruBZ1MBBqi, :,,,:::,::::::iiriri:
     ,               ,,,,::::i:  @arqiao.       ,:,, ,:::ii;i7:
    :,       rjujLYLi   ,,:::::,:::::::::,,   ,:i,:,,,,,::i:iii
    ::      BBBBBBBBB0,    ,,::: , ,:::::: ,      ,,,, ,,:::::::
    i,  ,  ,8BHWJBBBBBi     ,,:,,     ,,, , ,   , , , :,::ii::i::
    :      iZMOMAQBBM2::::::::::,,,,     ,,,,,,:,,,::::i:irr:i:::,
    i   ,,:;u0MBMOG1L:::i::::::  ,,,::,   ,,, ::::::i:i:iirii:i:i:
    :    ,iuUuuXUkFu7i:iii:i:::, :,:,: ::::::::i:i:::::iirr7iiri::
    :     :rk@Yizero.i:::::, ,:ii:::::::i:::::i::,::::iirrriiiri::,
     :      5BMBBBBBBSr:,::rv2kuii:::iii::,:i:,, , ,,:,:i@petermu.,
          , :r50EZ8MBBBBGOBBBZP7::::i::,:::::,: :,:,::i;rrririiii::
              :jujYY7LS0ujJL7r::,::i::,::::::::::::::iirirrrrrrr:ii:
           ,:  :@kevensun.:,:,,,::::i:i:::::,,::::::iir;ii;7v77;ii;i,
           ,,,     ,,:,::::::i:iiiii:i::::,, ::::iiiir@xingjief.r;7:i,
        , , ,,,:,,::::::::iiiiiiiiii:,:,:::::::::iiir;ri7vL77rrirri::
         :,, , ::::::::i:::i:::i:i::,,,,,:,::i:i:::iir;@Secbone.ii:::