2018年10月30日
【素数筛】分解质因数
摘要： [蓝桥杯][基础练习VIP]分解质因数 这**都是些什么奇奇怪怪的oj...... 做题要用到分解质因数搜个板子做一做 大体思想：先把数据范围内的素数筛出来（get_list() ） 然后代码： 阅读全文
posted @ 2018-10-30 19:24 _Hwjia 阅读(269) 评论(0) 推荐(0) 编辑
【DP复习】线性dp ouo
摘要： P1091 合唱队形 正序逆序各求一遍LIS 枚举每个人， 计算以他为中心点左右个需要移走多少人， 相加， 最终取min即可 不知道为什么我的总是比答案小一qaq 测试了一组样例， 显然应该输出0， 但我的输出"-1", 所以最终输出ans+1 qwq 代码君qwq 阅读全文
posted @ 2018-10-30 12:56 _Hwjia 阅读(161) 评论(0) 推荐(0) 编辑
2018年10月29日
【DP复习】背包 ovo
摘要： 水题10s切得pj-的那种QAQ P1048 采药 （01） P1049 装箱问题 （01） P1060 开心的金明 （01） P1616 疯狂的采药 （完全） P2722 总分 Score Inflation （完全/usaco） P2347 砝码称重 （01背包求方案数） dp[j] 剩余体积为 阅读全文
posted @ 2018-10-29 20:36 _Hwjia 阅读(201) 评论(0) 推荐(0) 编辑
【找规律/等差数列求和/数论】咸鱼计数
摘要： 原题cf185A 但显然他们改的题面更有意思qwq 今天是咸鱼专场_(: 3 2 )_ 开始写了递推的暴力qaq 一个十分不优秀的暴力 我发现模会模出锅， 不膜到32就爆long long 了 然后想起来这么大的数据范围， 绝壁找规律呀qwq！ 来自出题人的题解 我推出的式子qwq： 我的式子是它化 阅读全文
posted @ 2018-10-29 16:10 _Hwjia 阅读(290) 评论(0) 推荐(0) 编辑
2018年10月28日
【转载】
摘要： NOIP提高组(2018)考试技巧及注意事项 阅读全文
posted @ 2018-10-28 17:14 _Hwjia 阅读(150) 评论(0) 推荐(0) 编辑
【tarjan+lca】有机化学之神偶尔会做作弊
摘要： P2783 有机化学之神偶尔会做作弊 我觉得我对的一比可就是wa三个点我决定不改了毕竟我已经领会到精髓了 （还有这种人？？？？？ 就是tarjan缩点+倍增求lca 因为是无向图， 要判断一下， dfs的时候不能返回上一个点， 否则全图就是一整个强连通分量了qwq 阅读全文
posted @ 2018-10-28 10:02 _Hwjia 阅读(158) 评论(0) 推荐(0) 编辑
2018年10月26日
【学习/模板】tarjan割点
摘要： P3388 【模板】割点（割顶） tarjan爷爷造福世界 割点适用于无向图， 所以low数组定义发生变化，不再是最早能追溯到的栈中节点编号（因为是无向边，没有意义）， 而是一直往下走能绕到的最早的割点编号 在tarjan求强连通分量是low[u] = min(low[u], dfn[v]) 与 l 阅读全文
posted @ 2018-10-26 14:28 _Hwjia 阅读(156) 评论(0) 推荐(0) 编辑
【博弈论/思维题】人人尽说江南好
摘要： 选自HEOI2014 BZOJ 3609: [Heoi2014]人人尽说江南好 因为游戏规定，首先无法合并的一方判输， 每人都会使用最优策略， 那么贪心的想， 最优合并方案最后石子排布情况一定为m, m....m, n%m. 初始每堆石子都为一个， 所以这种情况是一定可以实现的 所以只需要计算出合并 阅读全文
posted @ 2018-10-26 08:30 _Hwjia 阅读(202) 评论(0) 推荐(0) 编辑
2018年10月25日
【括号序列+线段树】捉迷藏
摘要： 选自ZJOI2007 捉迷藏 BZOJ 1095: [ZJOI2007]Hide 捉迷藏 考试的时候打了个暴力，连边之后暴力修改， spfa跑最长路， 但是一想， 这是棵树啊！两点之间路径唯一啊！dfs就好了啊（但我还是写了spfa求最短路， e[i].dis = 1) 太太太暴力了QAQ 这里我要 阅读全文
posted @ 2018-10-25 19:46 _Hwjia 阅读(208) 评论(0) 推荐(0) 编辑
2018年10月24日
【对拍√】
摘要： 太感人了我终于会对拍了被自己菜哭 随机数据生成quq int random(int n) {return (long long)rand() * rand() % n; } 随机数据生成模板， 调用函数random(n) 可返回 0 ~ n-1之间的随机整数 ， int范围内均能满足要求 ， 如果不 阅读全文
posted @ 2018-10-24 14:27 _Hwjia 阅读(248) 评论(9) 推荐(2) 编辑 
                       ::                              ::
                      :;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:::