08 2018 档案

POI2014
摘要：...一个shabi和一堆神题的故事 今天只写了两道 之后随缘更吧 啊 顺便 snake我是不会更的 bzoj3829 POI2014 Farmcraft mhy住在一棵有n个点的树的1号结点上，每个结点上都有一个妹子。 mhy从自己家出发，去给每一个妹子都送一台电脑，每个妹子拿到电脑后就会开始安装 阅读全文
posted @ 2018-08-23 23:00 探险家Mr.H 阅读(182) 评论(0) 推荐(0)
bzoj2673
摘要：限制这么多 肯定是网络流 考虑连边 首先我们计算出每行最多放的棋子数$sx[i]$，每列最多放的棋子数$sy[i]$ 首先由源点向第$i$行连流量为$sx[i]$费用为$0$的边，第$i$列向汇点连流量为$sy[i]$费用为$0$的边，这个是套路 第一个限制很好解决，采用正难则反思想，考虑能“拆下” 阅读全文
posted @ 2018-08-13 22:29 探险家Mr.H 阅读(174) 评论(0) 推荐(1)
四连测Day4
摘要：四连爆炸 卡我常数 好像被AluminumGod拉到了创客...哇我这个天天爆炸的水平可能会被其他三位dalao吊起来打 orz Edmond-Karp_XiongGod orz Deidara_WangGod orz Small_ChickenGod T1 树上有一些关键点，求包含i个关键点的联通 阅读全文
posted @ 2018-08-10 13:07 探险家Mr.H 阅读(184) 评论(3) 推荐(0)
四连测Day3
摘要：三连爆炸 极端快乐 T1 判断一个无向图能不能一笔画 小学奥数 记得判图连不连通 #include<bits/stdc++.h> using namespace std; inline int read() { int x = 0,f = 1;char ch = getchar(); for(;!i 阅读全文
posted @ 2018-08-09 13:44 探险家Mr.H 阅读(175) 评论(0) 推荐(0)
四连测Day2
摘要：少一句话，AK失败 不过跟熊god并列rank1也是一件幸事 T1 q次询问一个字符串两个后缀的最长前缀 10分钟打了一个后缀数组RMQ 然后过了样例 跟对拍拍过了1e7组数据 就没管它 考完试之后发现有$l==r$的情况。。。 于是爆炸 炸到30分 加一句话就100分 就整场比赛ak 淦 当然 如 阅读全文
posted @ 2018-08-08 14:10 探险家Mr.H 阅读(190) 评论(1) 推荐(0)
四连测Day1
摘要：一道大暴力被人说做法雷同...真的是醉了 T1 树上路径最小值(min) 给一棵树，多次询问两点间路径上点权最小值 sol：树链剖分 倍增 平衡树（划掉） 瞎J2乱做都可以 然而太困了爆零 #include<bits/stdc++.h> using namespace std; inline int 阅读全文
posted @ 2018-08-07 14:20 探险家Mr.H 阅读(185) 评论(0) 推荐(0)
图论知识补全
摘要：黑科技向 1.分层图最短路 这种题呢，一般是有一个这样的模型： 有一个分层图，在层中间连的边走需要$x$的花费，跨层需要$y$的花费，求$1$到$n$的最短路 我们一般会用一个$dis[i][j]$来表示现在是在第$i$个点，第$j$层的最短路 例题：bzoj2662 有一个$n$个点$m$条边的无 阅读全文
posted @ 2018-08-02 22:04 探险家Mr.H 阅读(323) 评论(0) 推荐(0)