- 博客(5)
- 收藏
- 关注
RSS订阅原创 【树链剖分】【最大生成树】［NOIP2013］codevs3287 货车运输
题目点这里嗯……我知道正解是LCA倍增……但是补这个题的时候第一反应就是树剖，于是我就愉快地写树剖了……用树剖的话复杂度会多一个log不过常数写的小点话几乎可以忽略不计。代码量比正解大那么1000k的样子……毕竟有个线段树还有两个dfs先用kruskal建个最大生成森林出来，然后把每棵树剖分一下就行了。线段树可以用一个，因为互相不影响#include #inclu
2015-09-27 11:05:59
1605
4
原创 【最短路】【bfs】[NOIP2013] codevs3290 华容道
记得这题暴力有70...十分良心，然而它卡A*……（好像A*的估值很忧伤）本来YY出了很诡异的姿势。。然后发现很难写……想弃疗……最后还是按网上流传的方法做的..不过网上的代码都好繁琐啊 = =差评……太久没有写代码真的生疏了不少..代码能力掉的很厉害。所以啊很多东西很久不碰也许就会忘掉了还好最后还是成功AC掉了，谢天谢地注意：1.加边不能加双向，因为虚拟节点可能会捣乱
2015-09-26 22:49:01
1416
原创 【数论】[NOIP2014]bzoj3751 codevs3732 解方程
题目点这里网上流行的解法是mod五个小素数，因为十个数据点嘛除非人品太好了不然一般都不会炸吧……然后之前vfk讲了万无一失的做法就是先用一个小素数筛，再用一个大素数筛，然后高精度带回去验证……本来打算把完整解法写完的不过没力气写高精度了……想当初我是现场写高精度的啊……选了一个颜值比较高的素数和UOJ素数然后就水过了…………那就这样吧………………作为一只高三党狗还是好好刷常
2015-09-20 10:43:12
892
原创 【你又何必】
还是这里好，没什么人知道，可以把碎碎念搞得假装是在学术 = =从在这里写下第一篇blog到今天已经七个多月了，其实退役也都四个月了，真的在更新的也就三个月不到的时间 - -但是还是能看到我的代码日益紧凑，黑语法越用越多 = = 卡常数的丧病技巧玩的越来越6从最开始的线段树写不来、网络流写不来、斜率优化搞不起来，到后来双treap、cdq、各种诡异优化的dp都能分分钟码起来。大部分写
2015-09-19 19:23:08
773
原创 【动态规划】[NOIP2014] codevs3729飞扬的小鸟
去年这题炸了，然后一年过去了，我又写炸了人老了，写不动代码了……虽然复杂度是O(NM)没错，但是常数越写越大简直快要飞起来了 = =其实感觉可以开个辅助数组会降不少常数……题目点这里dp[i][j]表示到达(i, j)这个位置需要的最小点击次数三个转移：向上点击不到顶：step[i][j] = min(step[i][j], step[i - 1][j
2015-09-12 22:20:28
1155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人