上一页 1 2 3 4 5 6 ··· 8 下一页
摘要: [toc] 模拟赛简要题解与心得 最近我的心态炸了,写此博客~~纪念~~调侃一下. T1 方格纸与直线 【题目描述】 小林有一张 n 行 m 列的方格纸,如下所示。 该方格纸黑白相间,且第一行第一列为黑色。顽皮的亮亮在方格纸上画了一 条连接左上角和右下角的线段。小林看到方格纸后,马上算出了位于黑色区 阅读全文
posted @ 2018-10-12 20:05 Rlif 阅读(1720) 评论(6) 推荐(1) 编辑
摘要: [TOC] Noip 训练指南 目前完成 $4 / 72$ 图论 " ] [跳楼机" " ] [墨墨的等式" " ] [最优贸易" " ] [泥泞的道路" " ] [BZOJ2959" " ] [BZOJ2535" 数据结构 " ] [luog 2572 [SCOI2010]序列操作" " ] [l 阅读全文
posted @ 2018-10-11 11:48 Rlif 阅读(386) 评论(4) 推荐(0) 编辑
摘要: CF280C Game on Tree 期望的确是个玄学(原因可能是我太弱了) 还是不太会 题意:期望多少次操作可以将树全部染黑 话说这个题求概率呢. 因为期望的线性性质,一棵树可以分解为多棵子树,而子树分解的最终状态就是点,所以我们可以计算每个点的期望操作次数再求和,这里的每个点的操作次数是指在这 阅读全文
posted @ 2018-10-10 21:44 Rlif 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 模拟赛简要题解 一下题目均可在loj上找到 10178. 「一本通 5.5 例 4」旅行问题 简单题,将n扩大到2 n,单调队列即可,注意正反向. 考试收获 题目一定要读好,读准. 不然像这次, $300 220$ 暴力一定要打. 不然$250$分的暴力. 提高自己的码力和代码查错水平 现在,Gzy 阅读全文
posted @ 2018-10-10 19:42 Rlif 阅读(157) 评论(1) 推荐(0) 编辑
摘要: Bzoj 2435: [Noi2011]道路修建 大水题,会dfs即可. 记录一下size,n size为另一部分的点.. Bzoj 会爆栈(真坑). ans记得开longlong,不然只有10分. cpp include include const int maxN = 1000000 + 7; 阅读全文
posted @ 2018-10-09 14:50 Rlif 阅读(92) 评论(0) 推荐(0) 编辑
摘要: Bzoj 1131[POI2008]STA Station (树形DP) 状态: 设$f[i]$为以$i$为根的深度之和,然后考虑从他父亲转移. 发现儿子的深度及其自己的深度$ 1$ 其余的$+1$,记录一下$size$就ok了 转移: $f[i] = f[fa] + n 2 size[i]$ 记忆 阅读全文
posted @ 2018-10-09 10:23 Rlif 阅读(91) 评论(0) 推荐(0) 编辑
摘要: Bzoj 3450: Tyvj1952 Easy 这里放上题面,毕竟是个权限题(洛谷貌似有题,忘记叫什么了) Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1031 Solved: 772 Description 某一天WJMZBMR在打osu~~~ 阅读全文
posted @ 2018-10-08 17:19 Rlif 阅读(82) 评论(0) 推荐(0) 编辑
摘要: Bzoj 4300: 绝世好题 (DP) 实在是无语了,不知道怎么DP的就过了... 还是在吃饭的时候猛地想起来状态的缺失. 然后A了??? 真奇怪. 设状态$f[i][j]$表示前i位二进制为$j$的最大长度. 当第i位的二进制$j$位出现了$1$时,长度+1. 但是缺少了一步就是. 只考虑了第$ 阅读全文
posted @ 2018-10-08 15:09 Rlif 阅读(102) 评论(0) 推荐(0) 编辑
摘要: Bzoj 2431: [HAOI2009]逆序对数列 (DP) 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2431 较为简单的一道题 容易设出状态 f[i][j]表示前i个位置产生j个逆序对的方案数. 转移方程: 因为第i个位置编号一 阅读全文
posted @ 2018-10-08 14:55 Rlif 阅读(85) 评论(0) 推荐(0) 编辑
摘要: Bzoj 1055: [HAOI2008]玩具取名 (区间DP) 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1055 区间动态规划和可达性DP的好题. 开始WA了几次,感到非常奇怪. 原因竟然是n被定义了char型,真是zz了. $f 阅读全文
posted @ 2018-10-08 14:39 Rlif 阅读(103) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 8 下一页