摘要: 向别人学习一波,记点流水帐.17.5.29开坑. 5.29 早晨看了道据说是树状数组优化DP的题(hdu5542),然后脑补了一个复杂度500^3的meet in the middle.然后死T...弃疗. 上午考试有一道sb线段树和一道简单数位DP.还有一道是毕姥爷在WC讲的"超立方体".对着数据阅读全文
posted @ 2017-05-29 21:43 liu_runda 阅读(601) 评论(6) 编辑
摘要: 如果之前对这些坑点多注意一下,也不至于省选的时候挂掉那么多分数QAQ 考试策略 不要有"这题过了大样例我稳了"的想法然后不仔细检查某道题...(省选Day2T2的惨烈滚粗) 题面,输入输出格式,数据范围都要反复读.重要条件可能在任何地方.(省选day1T3的"r注意输出的结果是否要乘上2的幂/阶乘.阅读全文
posted @ 2017-04-26 19:11 liu_runda 阅读(154) 评论(0) 编辑
摘要: 学习lyc,放个留言板... woc并不知道About Me怎么写口胡一发好了: 化学选修有机化学没有学,数学导数微积分没有学,语文英语好长时间没有学,和我校高考党相比我已经是一条咸鱼啦~ OI方面是个熟练掌握的算法只能应付联赛的菜鸡阅读全文
posted @ 2017-03-28 21:48 liu_runda 阅读(253) 评论(2) 编辑
摘要: 因为退役了,暂时没有明确的目标,所以不叫训练日记了,叫划水日记好了2333 发现河北一本线不是很难考,所以高三不会非常艰难?但还是艰难的....大概就是要很会~~偷懒~~挤时间才能做成一两件之前没机会做成的事情吧... 可能有时会屯很多天一起更? 7.23 开坑. 7.23 上午在绍兴回吴桥的火车上阅读全文
posted @ 2017-07-23 10:49 liu_runda 阅读(212) 评论(3) 编辑
摘要: 初中的时候通过MOOC了解了一些编程知识.然后决定学OI.大概上高中的时候会c++基本语法. 然后就先搞了一年文化课.高一这一年水平提高也比较有限. 然后联赛之前停课了.到noip的时候基本算法已经掌握到差不多了(除了大爆捜不会写). 然后noip2016稳稳省一. 然后去thuwc2017爆发一波阅读全文
posted @ 2017-07-21 17:01 liu_runda 阅读(151) 评论(1) 编辑
摘要: OI生涯最后一篇游记~~写点不开心的让大家开心一下~~ Day 2(7.16) 上午的模拟赛奥妙重重. 下午也没怎么改题,看了一些新题,发现都不会,都看了下题解,发现大部分没看懂,好慌. 发现板子还没怎么复习,好慌. 笔试还没背熟,好慌. 嗯反正我已经钦定自己要退役了,还慌什么呢?~~瞬间就踏实了~阅读全文
posted @ 2017-07-16 18:42 liu_runda 阅读(219) 评论(2) 编辑
摘要: 题意 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 阅读(15) 评论(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 阅读(15) 评论(0) 编辑
摘要: 题意 选出一条从1到n的路径(可以不是简单路径),使得其上边权异或和最大. 分析 快退役了,抓紧涨一下bzoj题量. 任意找出一条从1到n的路径,另外一条从1到n的路径一定可以表示成这条路径异或上若干个环.所以dfs找出所有dfs树上反向边,跑线性基,贪心求最大值即可. 那么这篇题解主要是记录一下自阅读全文
posted @ 2017-07-12 17:16 liu_runda 阅读(35) 评论(0) 编辑
摘要: 这个题....别人写得怎么都....那么短啊? 我怎么....WA了好几次啊....怎么去loj扒了数据才调出来啊? ~~这个算法...怎么我还是不知道对不对啊~~ 怎么回事啊怎么回事啊怎么回事啊? ~~请无视上面的梦话~~ ~~代码太长应该是因为我把两棵树都有的函数通过复制改名实现,如果写成结构体阅读全文
posted @ 2017-07-07 19:21 liu_runda 阅读(43) 评论(0) 编辑
摘要: 题意 n个元素组成的集合有$2^n$个,现在在这些集合中选出若干个(至少1个)使得它们交集的大小为k,问选法种数. nk)$,那么我们枚举$C^{k}_{n}$种选出k个元素作为交集的方式时,如果k个元素都是方案A中j个交集元素中的,那么方案A就会在这里被统计一次,因此方案A对这个式子的贡献为$C^阅读全文
posted @ 2017-07-05 06:35 liu_runda 阅读(15) 评论(0) 编辑
摘要: ~~划年代久远的水~~ 题意 有一个R\ C的棋盘,要求在每个格子上填一个非负数,使得对任意一个2\ 2的正方形区域,左上角和右下角的数字之和等于左下角和右上角的数字之和.有一些格子已经被填上了数字,问现在能否满足要求,输出Yes或No. R,C include include using name阅读全文
posted @ 2017-07-04 14:40 liu_runda 阅读(15) 评论(0) 编辑
摘要: 题意 给出一个长度为n的,所有元素大小在[1,n]的整数数列,要求选出一个尽量长的区间使得区间内所有元素组成一个1到区间长度k的排列,输出k的最大值 n=l,那么有重复元素,否则没有. c++ include include using namespace std; const int maxn=3阅读全文
posted @ 2017-07-03 17:42 liu_runda 阅读(13) 评论(0) 编辑
偶然想到可以用这样的字体藏一点想说的话,可是并没有什么想说的.