总结类
文章平均质量分 97
朝阳的二愣子
这个作者很懒,什么都没留下…
展开
-
矩形相关问题——周长、面积并,面积交(总结)(线段树综合运用)(加载ing)
关于线段树应用的一些问题今天做到求矩形合并面积的一道同类题——求矩形组的总周长和,但是..它好像和上课说的矩形面积并操作有些小小的不同.. 这是初始给出数据所得到的一幅图,由图中可以看到会有两种情况: 1、图中的矩形会有一块覆盖在另外一块上,但是这种情况下周长是不用计算的。(如下图)2、图中的多块矩形相交后会有中空部分要求多算长度以上两种情况都会对离散化有影响,这个方面真的想了好久...原创 2018-05-17 08:23:01 · 1434 阅读 · 0 评论 -
浅谈DP优化
其实这个写起来是自己总结用的,当然如果能够帮助到你,那也是非常棒的一件事情DP其实在现在已经算是考烂掉的题目了,类型很多,题目很杂,但思想大概就是从已有结果当中选出当前阶段的结果了,本身是对于暴力枚举的最优性优化,利用记忆化减少了前置阶段的枚举。DP优化其实是在枚举前置状态上的一个更优解的选择从而减少枚举的转移对象。复杂度大概都是从O(n2)O(n^2)O(n2)优化到O(n)−O(nlo...原创 2018-10-30 15:58:03 · 1836 阅读 · 0 评论 -
浅谈乱搞+暴力
人生第一次浅谈算法。都看liuzibujian大佬日常浅谈第一次浅谈就写这些算法。其实都是应试上的技巧,所以在AC和正确算法这种事情这里就不会提及了暴力先说最基本的暴力。这个世界上只有两种算啊,暴力和优化暴力。最出名的优化暴力就是分块和莫队。分块思想其实最常用的就是一般的分块。当然还有整除分块,一个在静态情况下,如果需要修改其实也是可以支持的但确实比较麻烦orz整除分块这个事情...原创 2018-10-30 07:23:18 · 476 阅读 · 0 评论 -
历年NOIP提高组初赛选择解析(至2006年。未完结)
这又是一篇没有代码的题解这个题解不会根据一年年的来,而是根据题型来的。大家收好啊…orz题型1——数学题1.1集合计算1、(NOIP2004–T1-单选)设全集I=I=I={a,b,c,d,e,f,ga, b, c, d, e, f, ga,b,c,d,e,f,g},集合A=A =A= {a,b,ca, b, ca,b,c},B=B =B= {b,d,eb, d, eb,d,e}...原创 2018-10-08 20:45:33 · 1835 阅读 · 0 评论 -
NOIP2018初赛总结(退役之战)
纵使失败,身后也是一片光辉第一次认认真真的参加noip,也是最后的一次了。考完第一时间估分只有72。能否进入复赛全部看今年的机位和水军的素质了平心而论,今年的题在我做下来,确实要比往年的要难很多。往年的题一个小时就可以水过分数线,而今年的题做了一个多小时才第一遍做完(也有可能是心理影响)。但确实不像学军的人所说,分数线要80+这么高。选择题只有十五道题,其中四题信仰题,两题概率期望,...原创 2018-10-13 23:13:07 · 1610 阅读 · 2 评论 -
浅谈概率期望
这个可能是我OI退役之前的最后一篇博客了orz期望概率是我这辈子都做不对的题orz先定义一下一些期望概率的概念吧…基本事件ω(也称样本点): 一次试验可能出现的每一个直接的结果。也就是随机试验不能够再分解的结果。如:E1有两个基本事件:E1 ={出现正面}, E2={出现反面}E2有六个基本事件: Ei ={出现 i 点},i=1,2,3,4,5,6样本空间Ω:全体基...原创 2018-10-12 15:33:15 · 412 阅读 · 0 评论 -
OIer的赛前小结
只是为了不让自己这么虚,也顺便总结一下考试经验看了前辈们的总结觉得…画风神奇orz初赛首先说明,初赛时间还是比较充裕的,一个小时左右一份卷子就可以干完,所以要多花时间检查。1、选择题1.5分一个,能拿就拿…不能拿就算了orz…猜一个…但考前还是要总结之前做过的卷子什么的,算法和编码是硬核,但是一些计算机基础还是要靠临时抱佛脚的orz2、问题求解这个选之又悬的题目…最多考的题型1....原创 2018-10-05 17:00:56 · 176 阅读 · 0 评论 -
NOIP历年提高组问题求解总结
这个是一个没有代码的题解开学之后就只有在机房里刷刷初赛题了(我不想提前退役qwq),但是有正当理由的弹(bu)性(zuo)作业和选修课当然是能翘就翘了,物理真的难qwq。讲一讲历年的初赛题的问题求解吧,写个题解给各位大佬看着玩…题面的话为了省去篇幅,各位都还是自己去百度一下吧。2004第一题是一道笨笨的容斥原理,画个韦恩图就可以做出来了,大家自己尝试一下就可以了。第二题其实是一...原创 2018-09-19 21:35:08 · 1021 阅读 · 0 评论 -
OIer常用的表情包(更新中)
日产用的图片….虽然和csdn的并没有什么关系…但OIer的自嘲精神还是要有的…原创 2018-07-10 17:31:12 · 5370 阅读 · 1 评论 -
各类动态平衡树与可持续化数据结构(坑大,不急)
板子留着,有空补坑#include <cstdio>#include <algorithm>#include &am原创 2018-08-10 18:48:23 · 442 阅读 · 0 评论 -
万恶的字符串DSA(加载中...)
前言这个字符串的算法实在是令人头大。模拟起来也不是很尽人意。就来这里总结一下。不然自己看的比较累。半夜机房里都是在喊这个算法怎么这么妙一、hash(哈希)这个其实还比较简单 ,学过哈希表的知道内部的原理其实和进制转换一样,只不过这里用到了一个指数来进行转换和取模。接下来进行详解。 这个其实很简单orz首先,hash的原理是讲一个字符串转化成一个数,对于每一位上的字符将其转换成...原创 2018-07-09 20:27:59 · 588 阅读 · 0 评论 -
真的退役了(NOIP2018赛后总结)
OI退役总结这次是真的退役了orzAFO然后这次比赛总体表现没有预期的这么好但总归是退役了没有胜利的喜悦也罢,辛苦过后的释然倒是真的令人难忘的周五晚上到了宾馆,去学军报了个到(学军紫金港其实不是很大,但是他们有小超市!!!!而且还很大!!!还有小猫猫!!!!!)总体来说心态还是比较OK的。半夜老舅把他的HASEE送到,一台非常强的游戏本!如有神助!!!Day1非常的简单,前...原创 2018-11-13 15:30:48 · 899 阅读 · 1 评论