首页 > 2019年08月02日 > 全部分享
线段树习题 总结
线段树 Task 1 维护序列静态操作:$1 \leq n,m\leq 10^5, 15007 \leq a_i \leq 15007$, l r : 询问区间最大连续子段和,即询问$ \max\limits_{l\leq i \leq j \leq r} \sum_{k=i}^j a_k$ 可以设 ...
分类:其他   时间:2019-08-02 22:36:04    收藏:0  评论:0  赞:0  阅读:73
[NOI2010]超级钢琴(堆+ST表)
题意 给定一个长度为n的序列,找出k个连续的区间,使得和最大,区间长度在[l,r]之间。 对于100%的数据,-1000 ≤ Ai ≤ 1000,n,k<=500000. 题解 首先贪心:肯定是选取最大的k个区间,区间和可以用前缀和处理,问题是怎么找出,如果是暴力加入的话会达到$n^{2}$。 于是 ...
分类:其他   时间:2019-08-02 22:35:25    收藏:0  评论:0  赞:0  阅读:96
面向对象回顾01
面向对象初识 1.函数式编程 对 面向过程编程的两个特点 减少代码的重复性 增强代码的可读性 2.面向对象编程 对 面向过程编程 2.1 什么是面向对象 ? 面向对象的程序设计的核心是对象(上帝式思维),要理解对象为何物,必须把自己当成上帝,上帝眼里世间存在的万物皆为对象,不存在的也可以创造出来。 ...
分类:其他   时间:2019-08-02 22:33:51    收藏:0  评论:0  赞:0  阅读:88
python 之 数据库(修改表、复制表、删除表、单表查询)
10.8 修改表、复制表、删除表 10.81 修改表 alter table 10.82 复制表 10.83 删除表 10.9 单表查询 10.91 where过滤 10.92 group by分组 group_concat (不能做中间结果)、concat 、concat_ws 、as 10.93 ...
分类:数据库技术   时间:2019-08-02 22:32:54    收藏:0  评论:0  赞:0  阅读:169
c++for循环判断条件
# include <stdio.h>int main(){ int m,n; for(m=0,n=-1;n=0;m++,n++) //for(变量赋初值;循环判断条件;变量计算) 0为false,非零为true{ n++; printf("%d",n);}return 0;} A循环体一次也不执行 ...
分类:编程语言   时间:2019-08-02 22:32:26    收藏:0  评论:0  赞:0  阅读:87
4 权限组件、频率
1、权限组件 源码 settings配置 核心代码 View下的 self,代表view 2. 需求:不是vip,不能看author user表 数据库迁移与生成 我要知道这次的请求人是谁 在auth认证组件中中里面有 user 权限用到认证中的信息 utils 通过权限认证 true 没有通过 f ...
分类:其他   时间:2019-08-02 22:31:57    收藏:0  评论:0  赞:0  阅读:79
String类
String类的获取功能 (1) int length();获取字符串的长度;(一个字母,一个汉字和一个符号,空格都是一个字符) 例子:String s1 = "chenguoqing"; System.out.println(s1.length());(输出11) String s2 = "陈国庆 ...
分类:其他   时间:2019-08-02 22:31:32    收藏:0  评论:0  赞:0  阅读:71
神仙dcx出的一道题
题目大意 $\;\;$在一个坐标系上, 以$(0, 0)$为起点, 每走一步,可以从(x,y)走到(x+1,y),(x 1,y),(x,y+1),(x,y 1)中的一个点上, 问走$k$步到达$(a, b)$的方案数。 ...
分类:其他   时间:2019-08-02 22:30:13    收藏:0  评论:0  赞:0  阅读:95
2019暑假集训 8/2
学习内容:线段树+可持久化线段树 今日完成题数(不包含多校):5 /*多校补题情况(之前定的每支队伍标准):?*/ 今日看书情况:3页 学习算法的总结 可持久化线段树一直没有好好研究 直到最近着重开始写线段树专题 写了一些权值线段树 才把之前有的疑问的解决了 今日做题总结 hdu-6183 http ...
分类:其他   时间:2019-08-02 22:29:28    收藏:0  评论:0  赞:0  阅读:82
SpringCloud简介与5大常用组件
pringcloud springcloud是微服务架构的集大成者,将一系列优秀的组件进行了整合。基于springboot构建,对我们熟悉spring的程序员来说,上手比较容易。 通过一些简单的注解,我们就可以快速的在应用中配置一下常用模块并构建庞大的分布式系统。 SpringCloud的组件相当繁 ...
分类:编程语言   时间:2019-08-02 22:28:59    收藏:0  评论:0  赞:0  阅读:93
python案例:使用if语句实现一个猜拳游戏
任务要求: 在控制台中提示输入石头、剪刀、布,按回车键,然后给出游戏结果。 分析: 我们知道在游戏规则中,石头克剪刀,剪刀克布,布克石头。但是这在计算机中并不是很好直接的表示,因此我们分别用0、1、2分别代表游戏中的石头剪刀布。 那么电脑该如何出拳呢?那就该用到python中的一个模块random中 ...
分类:编程语言   时间:2019-08-02 22:28:28    收藏:0  评论:0  赞:0  阅读:91
jzoj 2867. 【集训队互测 2012】Contra
Description 偶然间,chnlich 发现了他小时候玩过的一个游戏“魂斗罗”,于是决定怀旧。但是这是一个奇怪的魂斗罗 MOD。 有 N 个关卡,初始有 Q 条命。 每通过一个关卡,会得到 u 分和1条命,生命上限为 Q。其中 u=min(最近一次连续通过的关数,R)。 若没有通过这个关卡, ...
分类:其他   时间:2019-08-02 22:28:05    收藏:0  评论:0  赞:0  阅读:77
POJ 3669 Meteor Shower BFS求最小时间
Meteor Shower Description Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy ...
分类:其他   时间:2019-08-02 22:27:37    收藏:0  评论:0  赞:0  阅读:85
Django REST framework之认证组件实例以及源码流程分析
基于用户传入的token进行认证 需求:对于一些api需要用户登录成功之后才能访问,有些api又不需要登录就能访问 解决思路: a:创建两张表 b.用户来访问的时候带上服务器发给用户token值 1.创建models.py 2.urls.py 3.认证类 4.views.py 5.settings. ...
分类:其他   时间:2019-08-02 22:27:12    收藏:0  评论:0  赞:0  阅读:102
JS中的事件传播流程
JS中的事件传播流程 1,Javascript与HTML之间的交互是通过事件实现的。 事件,就是文档或浏览器窗口中发生的一些特定的交互瞬间。 可以使用侦听器来预定事件,以便事件发生时执行相应代码。 2,DOM事件流存在三个阶段:事件捕获阶段,处于目标阶段,事件冒泡阶段。 事件流:事件发生时,事件在元 ...
分类:Web开发   时间:2019-08-02 22:26:44    收藏:0  评论:0  赞:0  阅读:82
python pandas 自动生成批量测试数据插入数据库 mysql
1、python连接数据库游标 2、随机字符串类型自动生成 3、一个小案例 4、结果测试 ...
分类:数据库技术   时间:2019-08-02 22:25:45    收藏:0  评论:0  赞:0  阅读:226
【洛谷P4777】扩展中国剩余定理(Excrt)
Description 给定若干个形如$x\equiv a_i \pmod {b_i}$的同余方程,其中b不保证两两互质,求最小非负整数解x Solution 扩展中国剩余定理的模板题。 假定我们已经求出了前k-1个方程的一个解为x 并且记$M=\prod\limits_{i=1}^{k-1}{b_ ...
分类:其他   时间:2019-08-02 22:25:01    收藏:0  评论:0  赞:0  阅读:78
第4课 python input()函数
第4课 python input()函数
分类:编程语言   时间:2019-08-02 21:59:30    收藏:0  评论:0  赞:0  阅读:76
P2420 让我们异或吧
报告老师:明明DFS就能过!!! (ΩДΩ)? 题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如,对于一个问题的回答,是为1,否为0.那么: (A是否是男生 )xor( B是否是男生)=A和B是否能够成为情侣 好了,现在我们来制造和处理一些复杂的情况 ...
分类:其他   时间:2019-08-02 21:56:44    收藏:0  评论:0  赞:0  阅读:84
Python02
第二章 while循环 基础循环 运行上面的代码会陷入死循环,使用while时一定不能陷入死循环,需要加条件,如下代码 使用while计数输出,输出0-99 break关键字 用于中断循环,通常再满足某种条件时使用,如下,我希望在等于10时终止程序 continue关键字 用于结束本次循环,仅仅跳出 ...
分类:编程语言   时间:2019-08-02 21:55:47    收藏:0  评论:0  赞:0  阅读:89
859条   上一页 1 ... 3 4 5 6 7 ... 43 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!