a1693920240-CSDN博客

转载新博客地址！！！！！

typecho搭建的地址：www.my-cup.cn 　　点我跳转以后好多东西要在新博客上更新啦！！！！！！！！以后好多东西要在新博客上更新啦！！！！！！！！以后好多东西要在新博客上更新啦！！！！！！！！以后好多东西要在新博客上更新啦！！！！！！！！以后好多东西要在新博客上更新啦！！！！！！！！以后好多东西要在新博客上更新啦！！...

2019-03-21 21:12:00 184

转载【三月专题】Dp专练

我太菜了　　　　如果您可以吊打我勿喷！！！单调队列优化Dp P1440 求m区间内的最小值代码： #include <iostream> #include <cstdio> #include <algorithm> //#include <windows.h> #define ll long long...

2019-03-11 17:23:00 139

转载一些模板

模板太多了，写啥更新啥，顺便当自己的存档码风很乱，见谅单点修改树状数组 #include <iostream> #include <cstdio> #include <algorithm> #define ll long long #define rg register #define l() i&-i us...

2019-01-30 20:04:00 107

转载【专题】DDDDDDPPPPPPP

luogu博客同步更新地址：点我 Dp在Noip中用处很大而且自己dp很差关系式推不出来只好狂刷dp题其中的思路可能跟题解雷同因为在我不会的时候我就去学习+自己总结本帖更新只是为了自己以后更好的复习别喷我好菜啊题目： 2018-11-27 17:46:11【P1063】能量项链 2018-11-28...

2018-12-25 17:29:00 430

转载【P1108】低价购买

之前一直在luogu博客上 2018年12月25日17:18:40 copy到博客园本题分两块解决 1.求一个最长不下降子序列 </> 等下看代码 2.去重就完事了 3.还有一个技巧就是边求子序列边处理我感觉这样会节省时间吧 code: #include<iostream> #include<cstdio&g...

2018-12-25 17:19:00 96

转载【P1133】教主的花园

之前一直在luogu博客上 2018年12月25日17:17:36 copy到博客园 P1133 教主的花园三维dp 不好想但是看了题解之后明白了首先推一下公式只看当前位置与之前位置的关系 1. 如果当前位置种①号树要且只能满足高矮高前面可以种②或③号 2. 如果当前位置种②号树要满足高矮高前面只能种③号 2. 如果当前位置种②...

2018-12-25 17:18:00 96

转载【P1095】守望者的逃离

之前一直在luogu博客上 2018年12月25日17:18:08 copy到博客园一道贪心半dp吧思路：分两段处理： ①用膜法打败膜法全部路程都跑膜法 ②全部用腿跑然后用max(用腿，用膜法) 思路还是很简单的就是想不到唉代码 #include<iostream> #include<cstd...

2018-12-25 17:18:00 84

转载【P1063】能量项链

之前一直在luogu博客上 2018年12月25日17:15:52 copy到博客园 P1063 能量项链简单的区间dp 通过解决小区间来影响大区间环形问题存储的时候存两边变成 2*N 个元素 code: for(int i=1;i<=n;i++) { cin>>e[i]; e[i+n]=e[i]; } ...

2018-12-25 17:16:00 95

转载【模板】st表

今天学习了一下st表其实好几天就一直看用禚神仙的话来说： ST表是一种用于处理静态RMQ问题（无修改区间最值问题）的最快数据结构，书写方便使用简单效率便捷。其中其预处理复杂度为O(nlogn)，查询复杂度为O(1)。总时间复杂度为O(nlogn)。常数远小于树状数组、线段树等毒瘤数据结构。 st表不支持在线修改不支持！！！！！一种利用dp求解区...

2018-09-22 18:30:00 92

转载【模板】单源最短路径——Floyd

抱歉这几天晚上一直认真（颓废）打模拟赛一直没写博客然后今天学了最短路然后马上过来码一下以下内容有的是搬得那些大佬们得博客也谢谢他们 1.Floyd 感觉 Floyd 是比较常见的最短路算法而且也挺好用得算法思想原理： Floyd算法是一个经典的动态规划算法。用通俗的语言来描述的话，首先我们的目标是寻找从点i到...

2018-07-19 18:42:00 241

转载【qxbt day1】 P2367 语文成绩

今天学了差分********* 很明白然后配合着luogu上的题写一下吧裸的差分当时一直打暴力60分交了十几次今天才知道查询修改什么的是差分直接看题把输入输出格式输入格式：第一行有两个整数n，p，代表学生数与增加分数的次数。第二行有n个数，a1~an，代表各个学生的初始成绩。接下来p行，每...

2018-07-15 11:27:00 227

转载【骚操作】快速幂

原贴地址： http://www.cnblogs.com/CXCXCXC/p/4641812.html 　快速幂这个东西比较好理解，但实现起来到不老好办，记了几次老是忘，今天把它系统的总结一下防止忘记。　　首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多。...

2018-07-04 20:41:00 78

转载【动态规划】最佳加法表达式

今天看了某老师的dp视频然后看到了这个题当时跟嘴很厉害的翟**一起看然后有点不明白经过一番打斗后终于搞明白。题意：有一个由1..9组成的数字串.问如果将m个加号插入到这个数字串中,在各种可能形成的表达式中，值最小的那个表达式的值是多少。输入： 5 3 1 2 3 4 5 输出： 24 假定数字串长度是n，添完加号后,表达式的最后一个加号...

2018-07-03 16:06:00 393

转载【FBI WARNING】对拍

很多时候，我们或许有一个标程（或者爆搜程序什么的，反正答案是对的），一个自己的程序，然而一组一组的数据经过我们的手动输入后并没有什么问题，可就是有错…… 咋办，一个一个输数据得到什么时候啊，于是，一个很“高端”的东西诞生了——对拍。对拍是什么？简单说就是把两个程序对于同一个输入的输出进行比较，没有问题就再来，有问题就停下来，你就可以找到你程序的问题所在了对拍，需要4...

2018-07-02 09:38:00 212

转载【qbxt！预习】二叉堆

qxbt的老师发消息来说让自己预习，本来想中考完之后认真学（颓）习（废）没办法 0. 数据结构图文解析系列 1. 二叉堆的定义二叉堆是一种特殊的堆，二叉堆是完全二叉树或近似完全二叉树。二叉堆满足堆特性：父节点的键值总是保持固定的序关系于任何一个子节点的键值，且每个节点的左子树和右子树都是一个二叉堆。当父节点的键值总是大于或等于任何一个子节点的键值时为最大堆。当...

2018-07-01 20:20:00 202

转载【qbxt！】提高基础导学案

7.15准备去qbxt提高基础班被吊打了一、基础算法（枚举、模拟、贪心、分治）【简介】枚举、模拟、贪心、分治是最基础也是最需要打好基础的几个算法，这些题目普遍分布在NOIP的前两题，代码难度较低，学好这些算法不但是拿到NOIP保底分的保障，同时也能够帮助你更好的分析部分综合题。不能因为这一块的相对简单而忽视了他们的重要性，相反的，选手的目标并不...

2018-07-01 19:30:00 125

转载【FBI WARNING】差分数组（copy）

介绍：区间修改查询问题一般会想到用线段树或者树状数组来做，但是题目是离线查询，即完成修改后再查询的话，可以用到差分数组。差分数组：对于数组a[i]，我们令d[i]=a[i]-a[i-1] (特殊的，第一个为d[1]=a[1])，则d[i]为一个差分数组。我们发现统计d数组的前缀和sum数组，有 sum[i]=d[1]+d[2]+d[3]+...+d[i]=a[1]+a...

2018-06-28 21:21:00 94

转载【FBI WARNING】一些Noip的黑科技持续整理！

有疑问或错误尽管评论！！下面以C++为准。本文手（粘）打（贴）于各大博客之间有问题。。。。。我也不懂 max、min的优化我们知道，打max、min时，要用分支（if语句）。这样会使程序超慢。有没有其他方法？有的。当x<0时 x>>31=-1 （11111111111111111111111111111111）当x>=0时 x&g...

2018-06-28 18:19:00 355

转载【FBI WARNING】好东西！！！

经过特殊处理自己想办法看吧！首先：在机房中XXX搞了学生端然后经过本人一系列勘察发现用的是极域然后任务管理器不能杀掉突然想到了cmd中的nstd 然后便想到了一条命令：同时按住键盘上的 win（如图）+r 左下角会弹出运行然后把下面的命令复制进去按回车 ntsd -c q -pn studentmain.exe ...

2018-06-28 15:47:00 461

转载【题解】P1003 铺地毯

这个很多julao会感觉很简单那我还是写一下吧题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nn张地毯，编号从11到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的...

2018-06-28 09:01:00 163

转载【FBI WARNING】递归（高级数据结构的基础）

递归应该是初学者最难啃的一块骨头，很多人也是半懂不懂，结果学到很深的境地也会因为自己基础不好，导致发展太慢。因此我希望初学者还是深刻理解递归及深搜，这样以后再继续向前学。递归，我们把这个字分为两个部分：递：所谓递即向下传递，换一种理解方式就是间接或直接地调用自己本身，且递归通常把一个大型复杂的问题层层转换成一个规模较小的子问题，所以递的意思便是把问题转变成一个个的字问题，...

2018-06-27 21:42:00 103

转载【FBI WARNING】DP 从看透到看开

众（自）所（己）周（瞎）知（说） DP在NOIP应用的很多动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度，因此它比回溯法、暴力法等要快许多。现在让我们通过一个例子来了解一下DP的基本原理。首先，我们要找到某个状态的最优解，然后在它的帮助下，找到下一个状态的最优解。 ——byHa...

2018-06-27 16:58:00 180

转载【FBI WARNING】读入优化

感觉这个优化挺重要的，毕竟在2017NOIP提高的那个奶酪问题写出代码来就只是读入感觉就超时过了样例又如何？最后还不是TLE。对于输入数据非常大的一些可（变）爱（态）题目，scanf就会大大拖慢程序的运行速度，cin就更不用说了，所以我们要用一种高大上的东西——读入优化。读入优化的原理其实就是一个一个字符的读入，再组成数字 ...

2017-07-20 20:09:00 259

a1693920240的博客