上一页 1 2 3 4 5 6 7 8 9 10 ··· 19 下一页
摘要:老年选手eat shit了...这破题我交了三发... f[i][j]表示经过了第i分钟,疲劳度为j时的最大路程.然后有三种情况: 1.疲劳度为0,可以选择继续休息1分钟(看上去一定不最优,但这里是为了解决总时间长度为奇数时若干个1和 1不能使最终疲劳度为0的矛盾) 2.走一步 3.休息到疲劳度为0 阅读全文
posted @ 2017-08-27 12:11 liu_runda 阅读(169) 评论(0) 推荐(0) 编辑
摘要:~~老年选手晚节不保只知道刷水题,应当被批判一番~~ 还是裸背包.要最优化一个收益所以和1606不一样的地方在于不能大力压位. 阅读全文
posted @ 2017-08-27 11:51 liu_runda 阅读(126) 评论(0) 推荐(0) 编辑
摘要:背景:退役选手怎样保持码力呢?比较愉悦的方式是刷水题!于是我就把bzoj1600 1699按AC倒序排序开始刷了. 裸背包.可以压位优化一波(用bitset把复杂度从O(mn)降到O(nm/32)),但是数据范围太小并不需要. 这年头noip提高组除了day1t1都出不了这么水的题了... 阅读全文
posted @ 2017-08-27 11:39 liu_runda 阅读(105) 评论(0) 推荐(0) 编辑
摘要:因为退役了,暂时没有明确的目标,所以不叫训练日记了,叫划水日记好了2333 发现河北一本线不是很难考,所以高三不会非常艰难?但还是艰难的....大概就是要很会~~偷懒~~挤时间才能做成一两件之前没机会做成的事情吧... 可能有时会屯很多天一起更? 7.23 开坑. 7.23 上午在绍兴回吴桥的火车上 阅读全文
posted @ 2017-07-23 10:49 liu_runda 阅读(3524) 评论(13) 推荐(4) 编辑
摘要:初中的时候通过MOOC了解了一些编程知识.然后决定学OI.大概上高中的时候会c++基本语法. 然后就先搞了一年文化课.高一这一年水平提高也比较有限. 然后联赛之前停课了.到noip的时候基本算法已经掌握到差不多了(除了大爆捜不会写). 然后noip2016稳稳省一. 然后去thuwc2017爆发一波 阅读全文
posted @ 2017-07-21 17:01 liu_runda 阅读(607) 评论(1) 推荐(1) 编辑
摘要:OI生涯最后一篇游记~~写点不开心的让大家开心一下~~ Day 2(7.16) 上午的模拟赛奥妙重重. 下午也没怎么改题,看了一些新题,发现都不会,都看了下题解,发现大部分没看懂,好慌. 发现板子还没怎么复习,好慌. 笔试还没背熟,好慌. 嗯反正我已经钦定自己要退役了,还慌什么呢?~~瞬间就踏实了~ 阅读全文
posted @ 2017-07-16 18:42 liu_runda 阅读(730) 评论(2) 推荐(0) 编辑
摘要:题意 FJ准备买一些新奶牛,市场上有N头奶牛(1 include include using namespace std; typedef long long ll; const int maxn=50005; int n,k;ll money; ll p[maxn],c[maxn]; int se 阅读全文
posted @ 2017-07-13 07:50 liu_runda 阅读(165) 评论(0) 推荐(0) 编辑
摘要:题意 给出n个点的一个图,要求把所有点分成两部分,一部分是一个团,一部分是一个独立集.n include include include using namespace std; const int maxn=10005,maxm=25000005; struct edge{ int to,next 阅读全文
posted @ 2017-07-12 21:14 liu_runda 阅读(262) 评论(0) 推荐(0) 编辑
摘要:题意 选出一条从1到n的路径(可以不是简单路径),使得其上边权异或和最大. 分析 快退役了,抓紧涨一下bzoj题量. 任意找出一条从1到n的路径,另外一条从1到n的路径一定可以表示成这条路径异或上若干个环.所以dfs找出所有dfs树上反向边,跑线性基,贪心求最大值即可. 那么这篇题解主要是记录一下自 阅读全文
posted @ 2017-07-12 17:16 liu_runda 阅读(169) 评论(0) 推荐(0) 编辑
摘要:这个题....别人写得怎么都....那么短啊? 我怎么....WA了好几次啊....怎么去loj扒了数据才调出来啊? ~~这个算法...怎么我还是不知道对不对啊~~ 怎么回事啊怎么回事啊怎么回事啊? ~~请无视上面的梦话~~ ~~代码太长应该是因为我把两棵树都有的函数通过复制改名实现,如果写成结构体 阅读全文
posted @ 2017-07-07 19:21 liu_runda 阅读(299) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 19 下一页
偶然想到可以用这样的字体藏一点想说的话,可是并没有什么想说的. 现在有了:文化课好难