摘要: 因为退役了,暂时没有明确的目标,所以不叫训练日记了,叫划水日记好了2333 发现河北一本线不是很难考,所以高三不会非常艰难?但还是艰难的....大概就是要很会~~偷懒~~挤时间才能做成一两件之前没机会做成的事情吧... 可能有时会屯很多天一起更? 7.23 开坑. 7.23 上午在绍兴回吴桥的火车上阅读全文
posted @ 2017-07-23 10:49 liu_runda 阅读(672) 评论(11) 编辑
摘要: 向别人学习一波,记点流水帐.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 阅读(699) 评论(6) 编辑
摘要: 如果之前对这些坑点多注意一下,也不至于省选的时候挂掉那么多分数QAQ 考试策略 不要有"这题过了大样例我稳了"的想法然后不仔细检查某道题...(省选Day2T2的惨烈滚粗) 题面,输入输出格式,数据范围都要反复读.重要条件可能在任何地方.(省选day1T3的"r注意输出的结果是否要乘上2的幂/阶乘.阅读全文
posted @ 2017-04-26 19:11 liu_runda 阅读(185) 评论(0) 编辑
摘要: 学习lyc,放个留言板... woc并不知道About Me怎么写口胡一发好了: 化学选修有机化学没有学,数学导数微积分没有学,语文英语好长时间没有学,和我校高考党相比我已经是一条咸鱼啦~ OI方面是个熟练掌握的算法只能应付联赛的菜鸡 该更新一下了....现在是个退役狗,OI咸鱼+文化课咸鱼,怎么回阅读全文
posted @ 2017-03-28 21:48 liu_runda 阅读(307) 评论(2) 编辑
摘要: 题意 给出一个小写字母组成的字符矩阵,问能否通过重排其中的字符使得每行每列都是回文串. 分析 简化版:给出一个字符串,问能否通过重排其中的字符使得它是回文串.那么如果字符串长度为偶数,就需要a到z的个数都是2的倍数,如果长度是奇数,就需要恰好有一种字母的个数不是2的倍数. 那么拓展到二维的情况也差不阅读全文
posted @ 2017-09-24 07:48 liu_runda 阅读(26) 评论(0) 编辑
摘要: 题意 给出一个n行m列初始全白的矩阵,每次可以翻转一行/一列的全部格子的颜色.问任意次操作后能否使得恰好有k个黑色格子. n,m int n,m,k; int calc(int i,int j){ return i (m j)+(n i) j; } int main(){ scanf("%d%d%d阅读全文
posted @ 2017-09-24 07:06 liu_runda 阅读(18) 评论(0) 编辑
摘要: ~~意识模糊的时候适合写一些奇怪的东西?~~ NOI退役之后我尝试了很多方法调节心态.(比如做OI题,出OI题,学文化课,读书,吃饭,睡觉,水群,看番,推galgame). 然而看啥都是退役的画风.~~比如说推White Album 2的时候就只能感受到那种和NOI挂题一样的悔恨感并没有在意剧情~~阅读全文
posted @ 2017-09-23 19:37 liu_runda 阅读(53) 评论(2) 编辑
摘要: 题意 给出一张无向图,要求找出尽量多的长度为2的不同路径(边不可以重复使用,点可以重复使用) 分析 yzy:这是原题 http://www.lydsy.com/JudgeOnline/problem.php?id=4874 首先猜测,一个连通块内,如果是偶数条边,那么所有边都可以用上.如果是奇数条边阅读全文
posted @ 2017-09-18 11:43 liu_runda 阅读(71) 评论(0) 编辑
摘要: 题意 有一个n行n列的棋盘,每个格子上都有一个硬币,且n为偶数。每个硬币要么是正面朝上,要么是反面朝上。每次操作你可以选定一个格子(x,y),然后将第x行和第y列的所有硬币都翻面。求将所有硬币都变成同一个面最少需要的操作数。n include using namespace std; const i阅读全文
posted @ 2017-09-17 19:35 liu_runda 阅读(17) 评论(0) 编辑
摘要: 题意 有一张无向带权连通图(点数 include include using namespace std; const int maxn=305; int dis[maxn][maxn]; bool notneed[maxn][maxn]; int main(){ int n;scanf("%d",阅读全文
posted @ 2017-09-16 21:57 liu_runda 阅读(59) 评论(0) 编辑
摘要: 题意 给你一个空杯子,有4种操作: 操作1 加100a克的水 操作2 加100b克的水 操作3 加c克的糖 操作4 加d克的糖 糖的质量不能超过水的质量 e/100 糖和水的总质量不能超过f 糖的质量不能超过水的质量 a/100 在此前提下糖的浓度最大 输出糖和水的总质量以及糖的质量 分析 根据原题阅读全文
posted @ 2017-09-16 21:46 liu_runda 阅读(19) 评论(0) 编辑
摘要: 做做bzoj上的新题(不存在的) 同bzoj1798: [Ahoi2009]维护序列,样例都一样的...我能想象到的唯一的新的考察意义就是模数是2e9不是1e9,于是加法的时候需要转long long 就是给出一段序列,zici区间加一个数,区间乘一个数,区间求和...线段树开两个标记a,b表示乘上阅读全文
posted @ 2017-09-16 18:30 liu_runda 阅读(31) 评论(0) 编辑
摘要: 题意 给出一个长为n的正整数序列(n const int maxn=100005; int a[maxn]; double sum[maxn]; double min_suffix[maxn]; int n; bool check(double ans){ for(int i=1;i=1; i)mi阅读全文
posted @ 2017-09-16 17:47 liu_runda 阅读(24) 评论(0) 编辑
摘要: 题意: 给出一个字符串,你可以选择一个长度大于等于1的子串进行翻转,也可以什么都不做.只能翻转最多一次. 问所有不同的操作方式得到的字符串中有多少个是本质不同的. 分析 tourist的题妙妙啊. 首先这个题我们可以发现,如果一个子串[i,j]满足s[i]==s[j],那么翻转这个子串相当于翻转子串阅读全文
posted @ 2017-09-03 05:38 liu_runda 阅读(17) 评论(0) 编辑
偶然想到可以用这样的字体藏一点想说的话,可是并没有什么想说的. 现在有了:文化课好难