朝阳的二愣子的博客

日产用的图片….虽然和csdn的并没有什么关系…但OIer的自嘲精神还是要有的…

前言这个字符串的算法实在是令人头大。模拟起来也不是很尽人意。就来这里总结一下。不然自己看的比较累。半夜机房里都是在喊这个算法怎么这么妙一、hash（哈希）这个其实还比较简单 ，学过哈希表的知道内部的原理其实和进制转换一样，只不过这里用到了一个指数来进行转换和取模。接下来进行详解。 这个其实很简单orz首先，hash的原理是讲一个字符串转化成一个数，对于每一位上的字符将其转换成...

关于线段树应用的一些问题今天做到求矩形合并面积的一道同类题——求矩形组的总周长和，但是..它好像和上课说的矩形面积并操作有些小小的不同.. 这是初始给出数据所得到的一幅图，由图中可以看到会有两种情况： 1、图中的矩形会有一块覆盖在另外一块上，但是这种情况下周长是不用计算的。（如下图）2、图中的多块矩形相交后会有中空部分要求多算长度以上两种情况都会对离散化有影响，这个方面真的想了好久...

板子留着，有空补坑#include <cstdio>#include <algorithm>#include &am

这个是一个没有代码的题解开学之后就只有在机房里刷刷初赛题了（我不想提前退役qwq），但是有正当理由的弹(bu)性(zuo)作业和选修课当然是能翘就翘了，物理真的难qwq。讲一讲历年的初赛题的问题求解吧，写个题解给各位大佬看着玩…题面的话为了省去篇幅，各位都还是自己去百度一下吧。2004第一题是一道笨笨的容斥原理，画个韦恩图就可以做出来了，大家自己尝试一下就可以了。第二题其实是一...

这又是一篇没有代码的题解这个题解不会根据一年年的来，而是根据题型来的。大家收好啊…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}...

其实这个写起来是自己总结用的，当然如果能够帮助到你，那也是非常棒的一件事情DP其实在现在已经算是考烂掉的题目了，类型很多，题目很杂，但思想大概就是从已有结果当中选出当前阶段的结果了，本身是对于暴力枚举的最优性优化，利用记忆化减少了前置阶段的枚举。DP优化其实是在枚举前置状态上的一个更优解的选择从而减少枚举的转移对象。复杂度大概都是从O(n2)O(n^2)O(n2)优化到O(n)−O(nlo...