摘要: [TOC] Noip 训练指南 目前完成 $4 / 72$ 图论 " ] [跳楼机" " ] [墨墨的等式" " ] [最优贸易" " ] [泥泞的道路" " ] [BZOJ2959" " ] [BZOJ2535" 数据结构 " ] [luog 2572 [SCOI2010]序列操作" " ] [l阅读全文
posted @ 2018-10-11 11:48 Rlif 阅读(31) 评论(4) 编辑
摘要: [TOC] 线段树入门详解 本文适用人群 不算特别入门啦~~. 本文适合大概知道线段树原理的,但是对于线段树操作不是很熟悉的oier or Acmer. 本人水平有限,没有过多深究数据结构.大神勿喷.如果有疑问,请 立刻 在评论区提出,谢谢. 如有错误,敬请指出. 线段树大致思路 看到数据范围为$n阅读全文
posted @ 2018-10-07 21:16 Rlif 阅读(31) 评论(1) 编辑
摘要: 个人介绍 本人:GZY 从高二开始学习OI. 是SD省的大大大大大大蒟蒻. 于gryz就读 现在高二. 每天在机房划水. 被61级学弟吊打. 各大Oj的名字 洛谷: "SRlif" Bzoj: "zkgzy" Codeforces: "gzy_qwq" Vjudge "Gzyqwq" Libreoj阅读全文
posted @ 2018-09-20 17:03 Rlif 阅读(98) 评论(5) 编辑
摘要: [TOC] 未完成先看吧.大概9.1号完成. 然而现在都8102年了... 基础算法 二分 求最小值最大. "跳石头" 模拟(未补) 高精(未学习) 搜索(未补) 排序 merge_sort(归并排序) 扩展欧几里得算法 逆元 cpp nt inv(int n,int p) { for(int i 阅读全文
posted @ 2018-08-09 21:21 Rlif 阅读(109) 评论(4) 编辑
摘要: [TOC] 2018.10.15(星期一) 新的一周,即将出去学习了,加油. 2018.10.13(星期六) 博客炸掉了,然后直接使用了 "L学长" 的CSS..非常感谢lgj学长 2018.10.11(星期四) 啊??,不知不觉BZOJ A了50道题啦,可喜可贺,可喜可贺啊(虽然全是大水题) 20阅读全文
posted @ 2018-06-27 07:43 Rlif 阅读(58) 评论(4) 编辑
摘要: 一 . $2^i \sum_{0}^{i 1}2^i$ 二. 当概率非常小时,且答案允许范围内的误差.如与正确答案不超过$2^{ 6}$即可. 选取一个较小的值,然后取min即可. 三.二进制运算符直接考虑二进制拆分即可.阅读全文
posted @ 2018-10-15 06:56 Rlif 阅读(7) 评论(1) 编辑
摘要: [toc] 模拟赛简要题解与心得 最近我的心态炸了,写此博客~~纪念~~调侃一下. T1 方格纸与直线 【题目描述】 小林有一张 n 行 m 列的方格纸,如下所示。 该方格纸黑白相间,且第一行第一列为黑色。顽皮的亮亮在方格纸上画了一 条连接左上角和右下角的线段。小林看到方格纸后,马上算出了位于黑色区阅读全文
posted @ 2018-10-12 20:05 Rlif 阅读(35) 评论(6) 编辑
摘要: [TOC] Noip 训练指南 目前完成 $4 / 72$ 图论 " ] [跳楼机" " ] [墨墨的等式" " ] [最优贸易" " ] [泥泞的道路" " ] [BZOJ2959" " ] [BZOJ2535" 数据结构 " ] [luog 2572 [SCOI2010]序列操作" " ] [l阅读全文
posted @ 2018-10-11 11:48 Rlif 阅读(31) 评论(4) 编辑
摘要: CF280C Game on Tree 期望的确是个玄学(原因可能是我太弱了) 还是不太会 题意:期望多少次操作可以将树全部染黑 话说这个题求概率呢. 因为期望的线性性质,一棵树可以分解为多棵子树,而子树分解的最终状态就是点,所以我们可以计算每个点的期望操作次数再求和,这里的每个点的操作次数是指在这阅读全文
posted @ 2018-10-10 21:44 Rlif 阅读(8) 评论(1) 编辑
摘要: 模拟赛简要题解 一下题目均可在loj上找到 10178. 「一本通 5.5 例 4」旅行问题 简单题,将n扩大到2 n,单调队列即可,注意正反向. 考试收获 题目一定要读好,读准. 不然像这次, $300 220$ 暴力一定要打. 不然$250$分的暴力. 提高自己的码力和代码查错水平 现在,Gzy阅读全文
posted @ 2018-10-10 19:42 Rlif 阅读(9) 评论(1) 编辑
摘要: 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 阅读(7) 评论(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 阅读(9) 评论(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 阅读(5) 评论(0) 编辑
摘要: Bzoj 4300: 绝世好题 (DP) 实在是无语了,不知道怎么DP的就过了... 还是在吃饭的时候猛地想起来状态的缺失. 然后A了??? 真奇怪. 设状态$f[i][j]$表示前i位二进制为$j$的最大长度. 当第i位的二进制$j$位出现了$1$时,长度+1. 但是缺少了一步就是. 只考虑了第$阅读全文
posted @ 2018-10-08 15:09 Rlif 阅读(12) 评论(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 阅读(8) 评论(0) 编辑