- 博客(3)
- 收藏
- 关注
原创 noip2017 爆炸记GG记
–具体游记等成绩出来后再说吧– 这个世界是公平的 世界上既然有十连抽三个SSR五个SR的人 那必然有十连全是R的人 世界上既然有三次买彩票中奖的人 那必然有在一个2000元的红包中只开出0.67元的人 世界上既然有找个规律就能A掉Day1T1的人 那必然有做四十分钟写十多个错误解法最后打了暴力的人 世界的天平永远维持在一个平衡的状态 第一名与最后一名总是同时存在 1000个人里选
2017-11-16 18:20:09 1287 1
原创 对于洛谷提高试炼场-动态规划篇的爆破
题外话由于本蒟蒻的动态规划实在是太弱啦,所以有必要爆破一下洛谷提高试炼场。里面有很多非常好,难度也合适的动态规划题……(然而你还是抄了不少题解) niconiconi!让我们一起开始爆破吧。lv-1P1005 矩阵取数游戏难度评分:※※※ 题目分析: 如果你做过洛谷P2858的话,相信这道题的状态转移方程还是很吼写的。首先把每一行分开考虑,f(i,j)表示取完第i到第j个数的
2017-11-05 19:53:55 1667
原创 bzoj1655/洛谷1772/codevs1655 物流运输 某dfs+状压dp做法
题外话在终于卡过这道题后,很开心地看了看题解,发现…… 大家都是用最短路+dp做的? 然后再一看我的菜鸡做法…… 我……题目分析首先我发现m的范围是很小的,这是一个状压的征兆.然后我发现每一种航线都可以用这条航线上经过的点集表示,因为某一天该航线是否可以走也仅和这条航线上的点能否走有关. 所以我可以用dfs处理航线经过某一点集的最短路. 然后开始dp,那么用f(i,zt)表示第i天使用zt
2017-11-02 17:10:44 550
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人