- 博客(13)
- 收藏
- 关注
RSS订阅原创 bzoj 3316 JC loves Mkk
看了看题，想了想二分答案，看起来很靠谱的样子！在写之前看了看题 请用整数或分数形式输出 于是我独自在风中凌乱。。。 那只好强行乱搞了QAQAQ。。。天啊为什么忽然就多一个log了改。。。我的天怎么还卡精度啊。。。 就这样，一个晚上过去了 代码已经无法直视，不发了。
2017-02-12 20:23:28
477
1
原创 bzoj 2780 [Spoj]8093 Sevenk Love Oimaster
首先，这篇博客，是用来搞笑的。 看了一眼题目，内心：好像是后缀自动机啊，可是不会写sad...看起来大家运行时间不是很长啊暴力吧！然后写了一个又长又慢的弱智暴力，意料之中的TLE了。 要是发现代码的问题，或者有比较好的暴力idea,欢迎交流！ #include #include #include #include #include #include #define N 11000 #defi
2017-02-12 17:59:27
603
1
原创 bzoj 1168 [Baltic2008]Gloves
考虑怎样取可以拿不到颜色相同的一双手套。 每种颜色的手套只在左手/右手取到，这样可以分到2^n种情况。然后对于每种情况设左手取手套总数为x,右手为y 那么在坐标轴上从点（0,0）到（x,y）的所有情况都是可以被这个情况包含的，所以都不可行。那么问题转化为 求第一象限没被覆盖的，满足x+y最小情况下x最小的点。答案肯定是某个L型拐角处，单调队列处理。 upd：由于Wa了两发所以决定先研究一下常数
2017-02-11 19:06:40
684
原创 bzoj 1497 NOI2006最大获利
我对题意的理解：给出一堆公司和一堆用户，我们买公司需要花钱，每个用户会支付报酬当且仅当他所钟爱的两个公司我都买了，问最大获利 最大权闭合子图= =好厉害的样子 首先我们连边最小割ans 答案就是sum-ans 这个可以想，sum表示在不需要支出的情况下的获利，现在我们需要支出，所以要跑一遍最小割。感觉就是 我们挣的钱可以通过一个途径跑掉，就挣不到，但是一个途径跑掉的钱是有限的。(怎么会有我这么愚
2016-12-20 21:30:13
509
原创 bzoj 1576[Usaco2009 Jan]安全路经Travel
其实很久之前做的了，但是怎么都不过，今天拿出来竟然改一下就过了= =|| 大概就是 给了一张无向图，问从起点开始到每个点的次短路。首先我们dij处理处最短路径树，然后在这上面搞事情处理一下。枚举所有的非树边 设起点u终点v 则这条边可以更新所有LCA（u,v）到v的点的次短路，就是dis[u]+len+dis[v]-dis[i] 这个i是正在处理的点 dis表示到根的距离 但是每条非树边可以更新
2016-12-20 14:33:18
450
原创 bzoj 2725 [Violet 6]故乡的梦
无向图，给定S和T，多次询问在删除某条边时两点间最短路 我的SPFA被卡了=.=。我们对所有不在最短路径的上的边 ，设它的起点为u 终点为v。那么对于这条边，包含该边的最优的S到T路径就应该是 S-S1-u-v-T1-T 其中S1,T1表示最短路径上的两个点。那么这样的一条最短路可以再S1-T1中某条边被删除时使用，我们用线段树维护这一过程 QWQ 数组开多了有点晕啊 #include #in
2016-12-20 14:15:41
509
3
原创 Noip2016滚粗记
以下是一个noip滚粗宝宝的心情记录...... Day 0: 哎呀我怎么一点都不紧张呢 我怎么觉得我这么颓呢 我我我 ...晚上祈祷了一下 不要失眠不要发烧就睡着了 Day 1:第一次看表的时候好像是3:52....不行我得接着睡 然后6点我闹钟没响差评，但我还是起来了。然后出发 车玻璃上都是冰于是打车 从门口走到吉大计算机楼觉得脚要冻掉了TAT 然后看见同学们非常亲切 话说Day1大家好像
2016-11-20 14:17:36
871
1
原创 NOIP历年搜索整理
懒人终于开始写博客啦！~~~撒花~~~ 这两天集中做了一下历届noip的搜索，还是很有收获的，所以整理成一篇文章。自认为是按照难度从小到大做的QWQ 1.noip 2004 虫食算 【所以我还是粘一下题干吧】所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。 首先，我们只考虑加法的虫食算。这里的加法是N进制加法，算式中三个数都有N位，允许有前导的0。
2016-09-29 18:58:40
2321
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人