06 2018 档案
摘要：介绍： 区间修改查询问题一般会想到用线段树或者树状数组来做，但是题目是离线查询，即完成修改后再查询的话，可以用到差分数组。 差分数组： 对于数组a[i]，我们令d[i]=a[i]-a[i-1] (特殊的，第一个为d[1]=a[1])，则d[i]为一个差分数组。 我们发现统计d数组的前缀和sum数组，
阅读全文
摘要：有疑问或错误尽管评论！！ 下面以C++为准。 本文手（粘）打（贴）于各大博客之间 有问题。。。。。 我也不懂 max、min的优化 我们知道，打max、min时，要用分支（if语句）。这样会使程序超慢。 有没有其他方法？有的。 当x<0时 x>>31=-1 （11111111111111111111
阅读全文
摘要：经过特殊处理 自己想办法看吧！ 首先：在机房中 XXX搞了学生端 然后 经过本人一系列勘察 发现用的是极域 然后任务管理器不能杀掉 突然想到了cmd中的nstd 然后 便想到了一条命令： 同时按住键盘上的 win（如图）+r 左下角会弹出 运行 然后把下面的命令复制进去 按回车 然后 你就会发现 你
阅读全文
摘要：这个很多julao会感觉很简单 那我还是写一下吧 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nn 张地毯，编号从 11 到 nn 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺
阅读全文
摘要：递归应该是初学者最难啃的一块骨头，很多人也是半懂不懂，结果学到很深的境地也会因为自己基础不好，导致发展太慢。 因此我希望初学者还是深刻理解递归及深搜，这样以后再继续向前学。 递归，我们把这个字分为两个部分： 递： 所谓递即向下传递，换一种理解方式就是间接或直接地调用自己本身，且递归通常把一个大型复杂
阅读全文
摘要：众（自）所（己）周（瞎）知（说） DP在NOIP应用的很多 动态规划算法通常基于一个递推公式及一个或多个初始状态。 当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度， 因此它比回溯法、暴力法等要快许多。 现在让我们通过一个例子来了解一下DP的基本原理。 首先，我们要找
阅读全文
浙公网安备 33010602011771号