摘要: 此刻 : 终结阅读全文
posted @ 2018-10-27 16:18 Rlif 阅读(82) 评论(0) 编辑
摘要: 阅读全文
posted @ 2018-09-20 17:03 Rlif 阅读(206) 评论(10) 编辑
摘要: rt阅读全文
posted @ 2018-11-27 19:06 Rlif 阅读(26) 评论(0) 编辑
摘要: 此刻 : 终结阅读全文
posted @ 2018-10-27 16:18 Rlif 阅读(82) 评论(0) 编辑
该文被密码保护。
posted @ 2018-10-26 08:24 Rlif 阅读(11) 评论(0) 编辑
摘要: 考试策略 认真 读完所有的三道题. 如果遇到感觉自己会做的,可以A的. 如果有大样例,就省下写暴力和对拍的时间. 过了之后去做其他题 之后如果遇到自己稍熟悉的题目,可以花10~20分钟的时间想算法 如果想出了,那么可以写一下(时间早的前提),如果想不出,可以先打打暴力,去看另外一道题. 打完暴力后再阅读全文
posted @ 2018-10-24 09:39 Rlif 阅读(28) 评论(0) 编辑
摘要: Bzoj 1260: [CQOI2007]涂色paint (区间DP) 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1260 囤了不少题,有人问为什么不更博客了, 算了,更一发吧(这算不算失踪人口回归??) $f[i][j]$表示$i~阅读全文
posted @ 2018-10-22 10:52 Rlif 阅读(16) 评论(2) 编辑
摘要: bzoj 1081 [Ahoi2009] chess 中国象棋 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1801 状态比较难设,的确没想到. 不关心第几列出现是否出现了棋子的个数.而是看看上一行第几列出现了1或2个棋子 利用组合巧妙阅读全文
posted @ 2018-10-21 21:51 Rlif 阅读(18) 评论(0) 编辑
该文被密码保护。
posted @ 2018-10-21 15:17 Rlif 阅读(2) 评论(0) 编辑
摘要: 分情况讨论的神题... max不等于min + 1 或者不等于min,这种情况显然不存在. 如果都等于一个数 有两种情况: 互相独立,那么a[i]肯定==n 1 有相同的,那么a[i]一定不是独立的. 那么就会有a[i]即为出现颜色的总个数. 因为又不是独立的.所以每种颜色至少出现两次. 所以满足$阅读全文
posted @ 2018-10-19 21:15 Rlif 阅读(25) 评论(1) 编辑
摘要: [TOC] 模拟赛2 调侃一下这次模拟赛爆炸。。。 T1 链接:https://www.luogu.org/problemnew/show/U45562 模拟题. T2 神奇的题目,首先看到L满足单调性,二分. 然后剩下的就是如何处理红光和绿光如何使用了. 刚开始思路偏了,感觉是贪心,但是贪心的话,阅读全文
posted @ 2018-10-17 16:43 Rlif 阅读(35) 评论(3) 编辑
摘要: CF873B Balanced Substring (前缀和) 蛮有意思的一道题,不过还是.....................因为CF评测坏了,没有试过是否可过. 显然求$\sum[i][0] \sum[l][0] = \sum[i][1] \sum[l][1]$ $\sum[i][0] \s阅读全文
posted @ 2018-10-16 21:05 Rlif 阅读(18) 评论(0) 编辑