摘要:此刻 : 终结 阅读全文
posted @ 2018-10-27 16:18 Rlif 阅读 (209) 评论 (0) 编辑
摘要: 阅读全文
posted @ 2018-09-20 17:03 Rlif 阅读 (314) 评论 (11) 编辑
摘要:http://www.cnblogs.com/gzygzy 阅读全文
posted @ 2018-11-27 19:06 Rlif 阅读 (98) 评论 (0) 编辑
摘要:此刻 : 终结 阅读全文
posted @ 2018-10-27 16:18 Rlif 阅读 (209) 评论 (0) 编辑
摘要:1.能预处理的先预处理出来 rep(i , 1, n) { rep(j , min(i , X), n) { XXXXX; } } rep(i , 1, n) { int tmp = min(i , X); rep(j, tmp, n) { XXXXX; } } 2.如果复杂的就预处理出来 3.少开 阅读全文
posted @ 2018-10-26 08:24 Rlif 阅读 (28) 评论 (0) 编辑
摘要:考试策略 认真 读完所有的三道题. 如果遇到感觉自己会做的,可以A的. 如果有大样例,就省下写暴力和对拍的时间. 过了之后去做其他题 之后如果遇到自己稍熟悉的题目,可以花10~20分钟的时间想算法 如果想出了,那么可以写一下(时间早的前提),如果想不出,可以先打打暴力,去看另外一道题. 打完暴力后再 阅读全文
posted @ 2018-10-24 09:39 Rlif 阅读 (49) 评论 (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 阅读 (40) 评论 (2) 编辑
摘要:bzoj 1081 [Ahoi2009] chess 中国象棋 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1801 状态比较难设,的确没想到. 不关心第几列出现是否出现了棋子的个数.而是看看上一行第几列出现了1或2个棋子 利用组合巧妙 阅读全文
posted @ 2018-10-21 21:51 Rlif 阅读 (26) 评论 (0) 编辑
摘要:NOIP2018 全国热身赛 第二场 (不开放) 题目链接:http://noi.ac/contest/26/problem/60 一道蛮有趣的题目. 然后比赛傻逼了. 即将做出来的时候去做别的题了. 100分没了 可以想到的是. 2操作时,是将每个球的位置 $ 1$ ,然后把最左边的球放到 $P 阅读全文
posted @ 2018-10-21 15:17 Rlif 阅读 (12) 评论 (0) 编辑
摘要:分情况讨论的神题... max不等于min + 1 或者不等于min,这种情况显然不存在. 如果都等于一个数 有两种情况: 互相独立,那么a[i]肯定==n 1 有相同的,那么a[i]一定不是独立的. 那么就会有a[i]即为出现颜色的总个数. 因为又不是独立的.所以每种颜色至少出现两次. 所以满足$ 阅读全文
posted @ 2018-10-19 21:15 Rlif 阅读 (36) 评论 (1) 编辑
摘要:[TOC] 模拟赛2 调侃一下这次模拟赛爆炸。。。 T1 链接:https://www.luogu.org/problemnew/show/U45562 模拟题. T2 神奇的题目,首先看到L满足单调性,二分. 然后剩下的就是如何处理红光和绿光如何使用了. 刚开始思路偏了,感觉是贪心,但是贪心的话, 阅读全文
posted @ 2018-10-17 16:43 Rlif 阅读 (44) 评论 (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 阅读 (55) 评论 (0) 编辑