摘要: 我美好的早上就被tarjan毁掉了(微笑 放资料qwq谢谢你们让我学会了tarjan P3387 【模板】缩点 全网最!详!细!tarjan算法讲解 强连通分量及缩点tarjan算法解析 图论之tarjan缩点 前两个还是让我了解了tarjan而最后一个可就厉害了还让我巩固了topo sort + 阅读全文
posted @ 2018-10-24 10:06 _Hwjia 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 直角。 noip越来越近了窝也越来越慌了 不能慌要加油鸭!! 记录每日计划以及完成情况qwq 不要慌不要颓不要刷穿知乎 与其在无所事事中等待结果的降临, 不如奋力一搏!!!!! 对未来最大的慷慨就是将一切努力都献给现在!!! 鸡汤结束开始正文qwq 10.24 把咕掉的日推题目, 进阶指南的题目做完 阅读全文
posted @ 2018-10-23 22:26 _Hwjia 阅读(176) 评论(1) 推荐(0) 编辑
摘要: CF827A String Reconstruction 今日胡策题 一个披着字符串外衣的并查集qwq 阅读全文
posted @ 2018-10-23 16:14 _Hwjia 阅读(380) 评论(0) 推荐(1) 编辑
摘要: [JSOI2008]球形空间产生器sphere 省选难度的板子 + 普及思维 = 紫题 (没毛病 日推天天推紫题再见了同学们我自请退群 为什么要我一个三维生物想象n维空间呢 以二维举例(糊一波我的手稿qwq反正只有我自己看quq x0, y0 ☞ 球心坐标 通过距离公式以及已知量和未知量可以构造出n 阅读全文
posted @ 2018-10-22 11:05 _Hwjia 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 邵哥日推题目使我产生学习高斯消元的想法QAQ P3389 【模板】高斯消元法 矩阵消元(高斯消元) 高斯消元法洛咕题解 (小声bb我觉得第二个注释有锅qaq 矩阵消元(高斯消元) 高斯消元法洛咕题解 2. 小东西quq fabs() 求浮点数的绝对值, 包含在<cmath>库中 二维数组居然可以直接 阅读全文
posted @ 2018-10-21 19:55 _Hwjia 阅读(283) 评论(2) 推荐(0) 编辑
摘要: T44755 浏览器 (窝第一次打洛咕月赛QAQ...写完T1就跑去干别的了QAQ.. 第二天发现评分是蓝题,惊了orz 思路 注意 阅读全文
posted @ 2018-10-21 19:29 _Hwjia 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 学弟lyh下午开始了dp专题qwq dp我是真的不会QAQAQ 挂题QAQAQ 单调队列优化dp P3957 跳房子 树状数组优化dp P3287 [SCOI2014]方伯伯的玉米田 阅读全文
posted @ 2018-10-20 14:12 _Hwjia 阅读(231) 评论(2) 推荐(0) 编辑
摘要: 学弟lyh上午讲课,喜闻乐见的制胡窜 一上午讲惹KMP, manachar, trie树, AC自动机 orz 例题都是洛咕咕上的, 贴一下(督促自己不要咕 AC自动机不会qaq(并且没有学的意向 manachar 没写过 P4555 [国家集训队]最长双回文串 kmp 不熟 P3435 [POI2 阅读全文
posted @ 2018-10-20 10:46 _Hwjia 阅读(191) 评论(0) 推荐(0) 编辑
摘要: HDU P3600 Simple Puzzle POJ P2893 N*M Puzzle (咕在前面, 这是两道基本一样的题, 我都没有A掉, 但我觉得我写的十分正确!!!不想改了先放上来orz 思路:这个题真是妙啊qwq我特意新建了一个“妙啊”分类给它qwq(然而A不掉 将二维转化为一维, 从左往 阅读全文
posted @ 2018-10-18 21:27 _Hwjia 阅读(257) 评论(0) 推荐(0) 编辑
摘要: POJ 2299 Ultra-QuickSort 只允许交换,比较相邻的元素, 求最少多少次交换可以使得序列有序 冒泡排序的次数——>数列中逆序对的个数减1——>最终为0 ——>答案为数列中逆序对的个数——> 归并排序求逆序对qwq 注意cnt开long long 不然会炸QAQ 板子!上! 阅读全文
posted @ 2018-10-18 16:31 _Hwjia 阅读(137) 评论(0) 推荐(0) 编辑
                       ::                              ::
                      :;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:::