es6入门教程 01-let.js// var声明的变量是没有局部作用域的// let声明的变量是有局部作用域的{var a=1;let b=1}console.log(a)console.log(b)//var 可以声明多次//let 只可以声明一次var m=1var m=2let n=1let n=2console.log(m)...
SpringBoot-启动配置原理(十八) 在SpringBoot的启动配置中,有几个重要的回调机制ApplicationContextInitializer,SpringApplicationRunListener,ApplicationRunner,CommandLineRunner,前两个是配置在META-INF/spring.factories,后两个是只需要放在ioc容器中。1、创建SpringApplic...
git echo "# yue-Community" >> README.mdgit initgit add README.mdgit commit -m "first commit"git remote add origin https://github.com/Myueyue/yue-Community.gitgit push -u origin master...
SpringBoot-整合Mybatis(十六) 1.注解版Mybatis在上一次的博客中我们介绍到我们配置好了数据源,接下来我们整合Mybatis首先导入maven依赖 <!--spring--> <dependency> <groupId>org.mybatis.spring.boot</groupId> ...
SpringBoot-整合SpringData JPA(十七) 一丶SpringData简介SpringData底层封装了,Hibernate,Toplink,OpenJPA,所有我们只需要简单的配置就可以操作数据库了。二丶整合SpringData JPAJPA:ORM(Object Relational Mapping)在创建项目之前,勾选中SpirngData JPA springBoot就会给我们导入相应的启动器。...
SpringBoot-数据访问(十五) 1、JDBC启动springBoot项目,勾选JDBC和Mysql的驱动。springboot就会自动给我们生成对应的场景启动器。导入maven依赖 <dependency> <groupId>org.springframework.boot</groupId> <a...
Docker的简介、安装、容器操作 1、简介Docker是一个开源的应用容器引擎;是一个轻量级容器技术;Docker支持将软件编译成一个镜像;然后在镜像中各种软件做好配置,将镜像发布出去,其他使用者可以直接使用这个镜像;运行中的这个镜像称为容器,容器启动是非常快速的。2、核心概念docker主机(Host):安装了Docker程序的机器(Docker直接安装在操作系统之上);docke...
SpringBoot-错误处理机制(十三) SpringBoot默认的错误处理机制 1.浏览器,返回一个默认的错误页面2.如果是其他客户端,默认响应一个json数据原理: 可以参照ErrorMvcAutoConfiguration;错误处理的自动配置; 给容器中添加了以下组件1、DefaultErrorAttributes帮我们在页面共享信息;@Override p...
SpringBoot-配置嵌入式Servlet容器(十四) SpringBoot默认使用Tomcat作为嵌入式的Servlet容器;如何定制和修改Servlet容器的相关配置1、修改和server有关的配置(ServerProperties【也是EmbeddedServletContainerCustomizer】);server.port=8081server.context-path=/crudserver.t...
myBatis基础学习 本文记录了mybatis中基础知识的学习,下一篇会介绍mybatis的高级用法,相关代码和参考资料在这里,下面正式开始学习1.原生态JDBC程序中的问题总结传统使用JDBC对java文件与数据库进行连接的步骤和代码如下: 首先在导入jdbc驱动包之后,创建数据库并编写数据库连接代码package jdbc_test;import jav...
Spring+SpringMVC+mybatis(SSM)框架整合详细步骤 最近一直在自学Spring、springMVC和mybatis的整个体系及框架,学完之后为了巩固一遍框架的流程,所以特此开博记录SSM整合的详细过程,完成的工作是使用SSM框架完成对账户的CRUD操作,是基于配置文件和注解共同完成的,下面开始详细的介绍。 首先创建maven项目,填写完基本项目信息。 然后在pom.xml文件中导入所需要的jar包(这里...
myBatis深入学习 本文在前一篇文章的基础上记录了对mybatis的表之间的关系映射、延迟加载、缓存等高级功能的学习。1.表之间的关系映射 既然要明确表之间的关系映射,那么首先要分析数据库中表之间的关系,假设数据库中现在有4张表:user(用户表,记录了购买商品的用户信息)、orders(订单表,记录了用户所创建的订单)、orderdetails(订单明细表,记录了订单的详细信息即购买商品的信...
直线检测方法—LSD论文翻译 附原文链接:LSD:a Line Segment Detector摘 要LSD是一个线段检测器,能够在线性时间内得到亚像素级精度的检测结果,它无需调试参数就可以适用于任何数字图像上,并且能够自我控制错误数量的检测:平均来说,一个图像中允许一个错误检测。该方法是基于Burns,Hanson和Riseman的方法,并且还采用Desolneux,Moisan和Morel的理...
对meta标签的再次认识 META标签用来描述一个HTML网页文档的属性,例如作者、日期和时间、网页描述、关键词、页面刷新等。指定字符集<meta charset="utf-8">向搜索引擎说明网页的关键词<meta name="keywords" content="关键词">告诉搜索引擎你的站点的主要内容<meta name="descr...
关于路由, 我好奇的那些点 最近解锁了一个拯救自我的新技能,就是学习之前,可以先观察下知识时间线,相关人物,以及其他背景等,让那些规则不再变得辣么无聊。什么是路由?通俗的讲就是根据不同的url展示不同页面或者内容。路由的发展阶段?路由的概念最开始是在后端出现的,在以前前后端不分离的时候,由后端来控制路由。后端路由:后端路由,又称服务器路由。服务器的静态页面内容的获取,映射函数可以看做是文件的读取操作。对...
关于构造函数,实例,原型对象一纯手工的理解 TO DO: 大学刚入门学前端的时候,一学姐和我说,你不需要去记住所有规则,但是你需要知道在遇到问题时哪个规则可用。确实,越往后走感觉很多东西模棱两可,就好像小时候背单词一样,背了又忘。啰嗦一大堆,进入正题吧(PS: 全程没什么基本概念性的陈述,只是一些我个人比较感兴趣的东西的记录)首先来一张基本图:一开始就对这个_proto_比较感兴趣,基本类型和引用类型的_proto...
引用类型: Object类型 TO DO: 此次记录只是为了在脑海里面建立个目录表,详细的用法就没有一字一句的描述出来,遗漏的地方,待我慢慢整理再补上。1 创建对象的方式》》 使用new操作符后跟Object构造函数var apple = new Object();》》 使用对象字面量表示法var apple = {}2 访问对象的方式》》点表示法var apple ...
H5重力感应(转) <!doctype html><html><head> <meta charset="gbk"/> <meta name="viewport" content="width=device-width, initial-scale=1.0, maximum-scale=1.0, mi...
unitegallery 测试使用-自动播放关闭 官网链接:http://www.unitegallery.net/<div id="demo-gallery" style="display:none;"> <a href="http://unitegallery.net"> <img alt="Iphone Back" src="i...
网上一些sql题目的解决(网上答案+自己答案) 此篇博客内容引自“MySQL经典练习题及答案”废话不不多说!!!建表、插入数据。--建表--学生表CREATE TABLE Student( s_id VARCHAR(20), s_name VARCHAR(20) NOT NULL DEFAULT '', s_birth VARCHAR(20) NOT NULL DEFAULT ''...
mysql间隙锁 什么是间隙锁(gap lock)? 间隙锁是一个在索引记录之间的间隙上的锁。间隙锁的作用? 保证某个间隙内的数据在锁定情况下不会发生任何变化。比如我mysql默认隔离级别下的可重复读(RR)。 当使用唯一索引来搜索唯一行的语句时,不需要间隙锁定。如下面语句的id列有唯一索引,此时只会对id值为10的行使用记录锁。 select * from t whe...
sql中group by的理解 在我们的日常工作中,写sql的时候,group by应该是每个程序员都会遇到的。今天,我们来谈论一下关于group by 的相关理解。针对group by 的例子,我们可以写成如下样子: select (1) from your_table where (2) group by (3) having (4)下面我们来看一下1、2、3、4分别代表什么,应该怎么用?首先...
二维码的生成及保存为图片 直接上代码,不废话。直接复制就可以成功。qrcode去github下载:https://github.com/davidshimjs/qrcodejs<script type="text/javascript" src="js/qrcode.min.js"></script><script src="https://cdn.bootcss.com...
解决Django:UnicodeDecodeError: 'utf-8' codec can't decode byte 0xcb in position 325 服务重启后报错:UnicodeDecodeError: 'utf-8' codec can't decode byte 0xcb in position 325最终解决方案:在网页头标签加入:<meta charset="UTF-8">如图:转载于:https://www.cnblogs.com/huhahuhahu/p/11318737.html...
Hive部分函数解析 Hive部分函数解析Hive里的exists ,in ,not exists ,not in 相关函数表数据准备:1.选择指定数据库 eg: use bg_database1;2. 创建表drop table demo0919 ;create table demo0919( name string,age int,sex int) ...
关于大数据T+1执行流程 关于大数据T+1执行流程前提: 搭建好大数据环境(hadoop hive hbase sqoop zookeeper oozie hue)1.将所有数据库的数据汇总到hive (这里有三种数据源 ORACLE MYSQL SEQSERVER)全量数据抽取示例:ORACLE(注意表名必须大写!!!)sqoop import --connect jdbc:or...
关于Excel做表小知识记录 关于Excel做表小知识记录最近使用Excel做了一系列的报表,觉得这是个很神奇的东西哈哈哈,以前我可是一想到Excel就开始头疼的人... 能用代码或者SQL语句解决的问题绝不会愿意留在Excel里处理... 最近是发现Excel还是很好用的嘛做报表经常用到的一些函数 VLOOKUP , SUMIFS, COUNTIFS, OR, AND哇塞,Excel也太好玩了吧,...
关于JDK动态代理与Cglib代理 关于JDK动态代理与Cglib代理最近有时间学习一下SpringAOP源码,底层用到了代理,大概是这样的:当需要被代理的类实现了接口,则使用JDK动态代理创建代理对象,增加增强操作执行目标方法当需要被代理的类未实现接口,则使用Cglib代理创建目标类的子类,增加增强操作执行目标方法由此可见JDK动态代理的使用条件是 被代理的类必须实现了接口。(接口是什么无关要紧,但...
kettle抽取数据发送邮件Linux调度 kettle抽取数据发送邮件Linux调度#1.进入kettle安装目录 然后执行sqoop.sh文件启动kettlecd /app/pdi-ce-7.1.0.0-12/data-integration./spoon.sh .新建脚本文件 /app/pdi-ce-7.1.0.0-12/time/iCounter_time.sh start#!/bin/ba...
Java实现自定义注解开发 Java实现自定义注解开发一直都对注解开发挺好奇的,最近终于有时间自己实践了一把,记录一下 万一后期会用到呢哈哈哈首先我们了解一下自定义注解的标准示例,注解类使用 @interface 关键字修饰,且在注解类上方声明注解相关信息,包含以下四种信息@Documented – 注解是否将包含在JavaDoc中@Retention – 什么时候使用该注解@Targ...
CountDownLatch原理分析 CountDownLatch原理分析CountDownLatch是一个同步工具类,它允许一个或多个线程一直等待,直到其他线程执行完后再执行。例如,应用程序的主线程希望在负责启动框架服务的线程已经启动所有框架服务之后执行。CountDownLatch使用示例:首先我们写一个示例,看看怎么使用CountDownLatch工具类CountDownLatchTest.jav...
Maven項目打包報錯:Plugin execution not covered by lifecycle configuration Maven項目打包報錯:Plugin execution not covered by lifecycle configuration使用Eclipse导入一个新的maven项目时不时的会遇到这个错误,之前是收藏了一位博主的博客,但是总是没那么容易找到 所以还是自己写一篇吧哈哈哈哈 希望对帮助到我们这些小可爱呀~参考博客地址:https://www.cnblogs.co...
MQ的深入理解 MQ的深入理解MQ的作用:解耦合,降低系统与系统之间的频繁改动MQ的特点:复杂的系统解耦合 (主系统将数据放入mq,子系统需要的时候直接从mq中取出数据)复杂链路的异步调用(将必要的链路执行完,非必要的放入MQ,再从mq中取出来执行. 保证系统的高效运行)顺势高峰的削峰处理 (系统在某天的某个时间段请求很多,我们可以放入mq,以每秒1000的请求执行,减少服务...
Java实现编辑距离算法 Java实现编辑距离算法编辑距离,又称Levenshtein距离(莱文斯坦距离也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数,如果它们的距离越大,说明它们的相似度越小。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。oracle数据库中有一个编辑距离函数:UTL_MATCH.EDIT_DIS...
selenium获取元素内容,iframe切换,和常用方法 获取元素信息 1.text 属性,显示该元素在web页面显示出来的文本内容 2.get_attribute方法 获取某个属性的值: element.get_attribute(元素属性) element.get_attribute('href') element.get_attribute...
selenium 定位元素的方式 web自动化主要做的事情: 1. 选择界面元素 2.操作界面元素(a> 输入操作:点击,输入文字,拖拽等 b> 输出操作:获取元素的各种属性) 3.根据界面上获取的数据进行分析和处理根据这样的特性,因此能正确定位到页面的元素是最重要的,下面介绍几种定位元素的方法,讲之前先说一下selenium常用的两种书写方式。 a >...
jmeter环境配置 首先需要下载下面的文件:jdk,jmeter,tomcat代码(如果做测试的话,测试的代码)如果网速不好的话,这里也给大家提供了网盘链接,大家可以从网盘上面下载,比较方便:链接:https://pan.baidu.com/s/12p4VnVvwM_ue9IE0VRj7dQ 提取码:l6ce 第一步: 安装JDK 1.下载jdk-8u211-windo...
word2vec word2vec 数学推导word2vec 是一种训练词向量的工具,可以将词库中的所有词语映射到 \(k\) 维的向量中。主要有两种训练方式,CBOW 和 skip-gram,CBOW 根据上下文来预测目标单词,skip-gram 根据目标单词来预测上下文。下面进行两种方式的数学推导。CBOW1. One-word context假设词表大小为 \(V\),隐藏层大小为 \(N...
LeetCode每日一练(1-3) 题目导航1. 两数之和2. 两数相加3. 无重复字符的最长子串1. 两数之和给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 1...
Json对象转Ts类 一 目标推荐一款在线将Json对象转换为Ts类的工具:https://apihelper.jccore.cn/jsontool可以帮助前端开发人员提高开发效率。二 背景Json是一种轻量级的数据交换格式。易于人阅读和编写。同时也易于机器解析和生成。所以Json成为了前后端交互使用的主要格式。Typescript作为一种前端开发语言,应用也越来越广,前端Angular开...
linux下,webpack热重载无效的解决方法 在linux系统下,如果你的webpack打包的项目,无论是vue、electron-vue也好,开发环境遇到了热重载无效的话,可能是因为系统对inotify监控文件的最大数量太小导致的,可以试一下这方案,只需要两步:1。查看系统的可监控的文件数量:cat /proc/sys/fs/inotify/max_user_instances如果发现数值非常小,比如默认的128...
protected-broadcast 规范使用系统应用组件自定义广播 1. protected-broadcast 规范使用系统应用组件自定义广播参考:https://blog.csdn.net/TaylorPotter/article/details/701942482.Android之BroadcastReceiver(四):使用本地广播参考:https://blog.csdn.net/lj2012sy/article/details...
模板合集(未完 dijkstrapriority_queue<pii,vector<pii>,greater<pii> >q;void dijkstra(int s){ memset(dis,inf,sizeof(dis)); memset(vis,0,sizeof(vis)); q.push(make_pair(dis[s]=0,s));...
【luogu4719】动态DP模板 [动态DP] luogu4719\(f_{i,0}\)表示不选\(i\)的最大答案 \(f_{i,1}\)表示选择\(i\)的最大答案则有DP方程\(\begin{cases} f_{i,0}=\sum_{son}max(f_{son,0},f_{son,1}) \\f_{i,1}=w_i+\sum_{son}f_{son,0} \end{cases}\) 答案为\(max(f_{rt,0},f_...
[JSOI2010]连通数[tarjan缩点] [JSOI2010] 连通数bzoj2208 luogu4306缩点完后用bitset来统计==按拓扑序来#include<bits/stdc++.h>using namespace std;#define Max(x,y) ((x)>(y)?(x):(y))#define Min(x,y) ((x)<(y)?(x):(y))const int N...
【2019.9.25】Za 容斥容斥 \(\Big|\bigcup\limits_{i=1}^nS_i\Big|=\sum\limits_{m=1}^n(-1)^{m-1}\ \sum\limits_{a_i<a_{i+1}}\Big|\bigcap\limits_{i=1}^mS_{a_i}\Big|\)不定方程非负整数解计数不定方程\(\sum_{i=1}^n\ x_i=m\)和\(n\)个限制条件...
【2019.9.16】Za 天天爱跑步树上差分咕==#include<bits/stdc++.h>using namespace std;const int N=3e5+10,M=50000+10,inf=0x3f3f3f3f;int n,m,w[N],ans[N],c1[N<<1],c2[N<<1];vector<int>a1[N],b1[N],a2[...
【noip2018】保卫王国[动态dp] luogu5024** 最小点覆盖=权值和-最大独立集 **所以:不能选的话就将其加上一个极大值 一定选的话将其变为一个极小值然后剩下的就是动态DP模板了开始极大值赋小了==#include<bits/stdc++.h>using namespace std;#define ll long long#define ls o<<1#define r...
【2019.9.22】 2019.9.22summary回到了上半年的做题状态 知道难了 还在瓜想正解该拿的分未拿到日常瓜想计算空间出错==欧阳说各种情况都要经历一下 心态炸麻木了就好了足球比赛https://i.loli.net/2019/09/22/JKP8ufGywEjphBe.jpghttps://i.loli.net/2019/09/22/jvQPI7EoaY12sxO.jpg...
[USACO14OPEN]GPS的决斗Dueling GPS's [最短路] [USACO14OPEN]GPS的决斗Dueling GPS'sluoguP3106 bzoj3538一道bzoj权限题? hin水? 分别跑三次dijkstra更难的差不多的题:SDOI2009#include<bits/stdc++.h>using namespace std;#define Max(x,y) ((x)>(y)?(x):(y))#def...
【2019.9.18】Za ZaKruskal#include<bits/stdc++.h>using namespace std;#define ll long longconst int N=2e5+5,M=5e5+5,inf=0x3f3f3f3f;int n,m;ll ans=0;template<class t>void rd(t &x){ x=0;i...
【2019.9.17】Za Zayyb Fibonacci的性质\(gcd(f[i],f[i+1])=1\)证明\(gcd(f[i],f[i+1])\)\(=gcd(f[i+1]-f[i],f[i])\)\(=gcd(f[i-1],f[i])\)\(=....\)\(=gcd(f[1],f[2])=1)\)\(f[m+n]=f[m−1]f[n]+f[m]f[n+1]f[m+n]=f[m−1]f[...
【luogu3403】跳楼机 [同余最短路] P3403 跳楼机P3403 跳楼机经过改造,srwudi的跳楼机可以采用以下四种方式移动:向上移动x层;向上移动y层;向上移动z层;回到第一层。一个月黑风高的大中午,DJL来到了srwudi的家,现在他在srwudi家的第一层,碰巧跳楼机也在第一层。DJL想知道,他可以乘坐跳楼机前往的楼层数。yyb:先只考虑只用\(y,z\)两种移动方式,它们一定能够到达一些楼层,那么这些...
【CF891C】Envy [最小生成树] CF891C EnvyCF891C luogu==是看的yyb的对于任意权值的边,所有最小生成树中这个权值的边的数量是一定的对于任意正确加边方案,加完小于某权值的所有边后图的连通性是一样的将所有权值相同的边一起考虑 由2可得它们连出来的结果是固定的将连边改为脸连通块预处理时将每个小于\(w_i\)的边先加入 再加入边权为\(w_i\)的边 若形成环 则这组询问失败在每...
[POI2012]FES-Festival [最短路 负环] P3530 [POI2012]FES-Festival略==只是spfa跑的时候要用递归(?)版的 普通的判负环要超时啊啊啊啊啊啊啊#include<bits/stdc++.h>using namespace std;#define Max(x,y) ((x)>(y)?(x):(y))#define Min(x,y) ((x)<(y)?(x):(y))...
【2019.9.17】 2019.9.17数学老师的报复11 班数学大佬 YXN 又在上数学课的时候把班主任 MP6 的错误当众挑出来了,MP6 再一次感到很难堪,于是决定报复 YXNMP6 对 YXN 说:给你一个函数 f(x),定义如下:f ( 1 ) = 1f ( 2 ) = 1f ( n ) = ( A * f ( n - 1 ) + B * f ( n - 2 ) ) mod 7。YX...
【2019.9.16】Za //主要是根据各种网上资料做笔记Floyd\(f[i][j]\):从\(i\)号顶点到\(j\)号顶点只经过前\(k\)号点的最短路程for (k=1;k<=n;k++) for (i=1;i<=n;i++) for (j=1;j<=n;j++) f[i][j] = min(f[i][j],f[i][k]+f[k][j]);\(k\)是阶...
【SCOI2008】天平 [差分约束 floyd] SCOI2008 天平bzoj1077 luogu2447用floyd跑差分约束==因为砝码大小只有1、2、3 所以未知时最大差值为2 最小差值为-2由\(A+B>C+D\)可以转为\(A-C>D-B\) 然后就挨个判断就好了注意判断等于时的条件#include<bits/stdc++.h>using namespace std;#define M...
【2019.9.?Za】树链剖分 好早之前的Za (我会说我连着两次打完了没保存导致重打了两次吗 定义树链剖分就是把树拆成⼀系列链,然后用数据结构对链进⾏维护通常的剖分⽅法是轻重链剖分,所谓轻重链就是对于节点 u 的所有⼦结点 v,size[v] 最⼤的 v 与 u 的边是重边,其它边是轻边其中 size[v] 是以 v 为根的⼦树的节点个数,全部由重边组成的路径是重路径根据论⽂上的证明,任意⼀点到根的路径...
【2019.9.15】 2019.9.15summary时间安排不合理 大部分时间用在1、2题 第三题啥都没打成低级错误 空间开小了 而且最开始打的时候我都没有测第四组样例?!最后十几分钟发现第四组样例没过==基础不牢 加分二叉树这题我都没做过 gg浮躁Candy糖糖有一个整数A,设A的十进制表示为 \(a_1a_2a_3...a_n\);定义 \(rotate(a_1a_2a_3...a_...
【2019.9.5】Za 莫队 我昨天又忘了存啊啊啊啊啊啊啊啊啊啊啊啊啊9.5[国家集训队]数颜色P1903 国家集训队]数颜色 bzoj2120我TM!!!!又因为数组开小了调了两个小时!!!!!!带修莫队 只是在普通莫队上加了一个时间 然后就和普通莫队操作差不多bzoj上直接块大小为\(\sqrt{n}\)就能过 洛谷上加了这个块的的大小只能过6个点 ==吸氧过了#include<bits/st...
【2019.9.6】 9.6最小得分和将\(\{a_N,a_N\}\)从小到大排序。换个思路想,我们找这样一个数:在这些两两数之差的绝对值组成的序列中从这个数开始,就已经有大于等于K个数小于等于这个数。于是自然想到要转化为判定性问题,即二分这K对数里差值最大的数相差多少,判断是否有大于等于K对满足条件。因为找有多少对满足条件又需要对于所有i二分满足条件的区间,所以时间复杂度为\(O(NlogNloga...
【bzoj2120】[国家集训队]数颜色[莫队] [国家集训队]数颜色P1903 国家集训队]数颜色 bzoj2120我TM!!!!又因为数组开小了调了两个小时!!!!!!带修莫队 只是在普通莫队上加了一个时间 然后就和普通莫队操作差不多bzoj上直接块大小为\(\sqrt{n}\)就能过 洛谷上加了这个块的的大小只能过6个点 ==吸氧过了#include<bits/stdc++.h>using namespac...
【2019.9.4】Za 线段树详解:https://blog.csdn.net/zearot/article/details/48299459符合区间加法的例子:数字之和——总数字之和 = 左区间数字之和 + 右区间数字之和最大公因数(GCD)——总GCD = gcd( 左区间GCD , 右区间GCD );最大值——总最大值=max(左区间最大值,右区间最大值)不符合区间加法的例子:众数——只知道左...
【bzoj2038】国家集训队 小Z的袜子[莫队] 国家集训队 小Z的袜子P1494 国家集训队]小Z的袜子 bzoj2038已知区间\([l,r]\)中袜子出现次数为\(a,b,c...\)则为\((a*(a-1)/2+b*(b-1)+c*(c-1)/2..)/((r-l+1)*(r-l)/2)\)\(=(a^2+b^2+c^2+...+(r-l+1))/((r-l+1)*(r-l))\)然后就能转化为上一道题辽????(系统自带表...
【bzoj4636】 蒟蒻的数列 [线段树 动态开点] bzoj4636 蒟蒻的数列bzoj4636DCrusher有一个数列,初始值均为0,他进行N次操作,每次将数列[a,b)这个区间中所有比k小的数改为k,他想知道N次操作后数列中所有元素的和。第一行一个整数N,然后有N行,每行三个正整数a、b、k。N<=40000 , a、b、k<=10^9一道模板?==动态开点 然后维护标记 所有操作完之后这段区间内所有数肯定都...
【CF527C】 Glass Carving [线段树] CF527C Glass Carving一块w*h的玻璃,每次横着切一刀(H)或者竖着切一刀(V),没有两次相同的切割,求最大的矩形碎片面积。 样例中第一行是w,h(玻璃大小)和n(切割次数),字母后的数字表示距下边缘(H)/左边缘(V)的距离用01序列表示每个点是否被切割最长的长就是长的最长连续0的数量+1 最长的宽就是宽的最长连续0的数量+1用线段树维护最长连续零最长连续0...
【2019.9.3】 与给你一个长度为\(n\)的序列\(A\),请你求出一对\(A_i,A_j(1 <= i < j <= n)\)使\(A_i\)“与”\(A_j\)最大。Ps:“与”表示位运算and,在c++中表示为&。==很容易就能想到正解啊...由与运算定义可知当对应的二进制位两个都为1时才=1然后就贪心(?)从最高位开始找有没有两个数\(and\)运算时该位为1...
【UOJ228】基础数据结构练习题[线段树] 【UOJ228基础数据结构练习题】==看到开根 第一反应之前那个区间开根 每个数最多只会开5次可是这题又有加法操作 如果这次开完 下一次又加回来不断循环就爆炸了如果一段区间的数开方后减少的值相同 我们就可以转化为区间减法 这样复杂度就可以保证了==比如8 9开方后是2 3减少的值都为6所以线段树还要再维护区间最大和最小 每次开方时特判其减少的值是否相等yyb大佬的总结这类题...
【2019.9.3】Za 上午:考试下午:扫描线学习宣布死亡QAQ 下次再说.......<summary>暂存代码</summary>yyb的#include<iostream>includeincludeincludeincludeincludeincludeincludeincludeincludeusing namespace std;d...
【HAOI】贴海报 MZOJ贴海报.......我真的没带脑子在打忘了pup然后数字个数应该为m=unique(c+1,c+cnt+1)-c;然而我是unique(c+1,c+cnt+1)-c;m=lower_bound(c,c+cnt+1,inf)-c; ..........数组大小也开小了.....心好累......... 非要离散化版 #includeusing nam...
[HEOI/TJOI2016]排序[线段树 01] [HEOI2016/TJOI2016]排序]luogu2824 HEOI2016/TJOI2016]排序 BZOJ4552==显然不能直接排出来 读完题第一反应先离线把询问存下来这是一个全排列 二分在位置\(Q\)上的数字每次\(check(mid)\) 建一个数组\(b\)来记录改点数值 若\(a[i]>mid\)则\(b[i]=1\) 其它\(b[i]=0\)对区间\...
【2019.9.2】线段树 upd 9.2:我昨天又双叒叕忘了存...又重打一遍线段树延迟标记:"该节点曾经被修改,但其子节点尚未被更新"模板区间加&区间乘#include<bits/stdc++.h>using namespace std;#define ll long long#define Max(x,y) ((x)>(y)?(x):(y))#define Min(...
2019.8.27 Za Za 19.8.27[APIO2008]紧急集合一棵树上 找一个点 使三个人到该点的花费最少求三个点两两之间的LCA得出,然后我们发现这三个LCA中有二者重合即它存在两种情况:最后三者所走到的最优公共点只可能为这二者之一。#include<iostream>#include<cstdio>#include<queue>#include&l...
【2019.8.31】 FFF团先缩点成DAG 然后在拓扑排序过程中有两个点的话就退出#include<bits/stdc++.h>using namespace std;#define Max(x,y) ((x)>(y)?(x):(y))#define Min(x,y) ((x)>(y)?(y):(x))#define Abs(x) ((x)<0?-(x):(x))...
【2019.8.30】Za Za 2019.8.30SDOI2011 计算器[BZOJ2242] [luoguP2485]1、给定y、z、p,计算y^z mod p 的值;2、给定y、z、p,计算满足xy ≡z(mod p)的最小非负整数x;3、给定y、z、p,计算满足y^x ≡z(mod p)的最小非负整数x。第一个要求直接快速幂第二个要求因为保证P为质数 直接费马小定理求逆元然后*z第三个就是B...
【尺取法】 尺取法POJ3061 Subsequence给定一个序列,使得其和大于或等于S,求最短的子序列长度。如果一个区间其和\(\ge S\)了,那么不需要再向后推右端点了,因为其和也肯定\(\ge S\)但长度更长,所以,当区间和\(< S\)时右端点向右移,和\(\ge S\)时,左端点向右移以进一步找到最短的区间,如果右端点移动到区间末尾其和还不大于等于S,结束区间的枚举in...
【SDOI2011】计算器[数论 BSGS] SDOI2011 计算器[BZOJ2242] [luoguP2485]1、给定y、z、p,计算y^z mod p 的值;2、给定y、z、p,计算满足xy ≡z(mod p)的最小非负整数x;3、给定y、z、p,计算满足y^x ≡z(mod p)的最小非负整数x。第一个要求直接快速幂第二个要求因为保证P为质数 直接费马小定理求逆元然后*z第三个就是BSGS模板==打的时候1...
【luogu2756】 飞行员配对方案问题 [二分图匹配 匈牙利算法] luogu2756匈牙利 然后输出match就好了我会说是因为我的最大流写这题写挂了我才来写匈牙利的吗#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;#define Min(x,y) ((x)<(...
[HAOI理想的正方形][单调队列] HAOI2007理想的正方形先像滑动窗口一样处理出每一行的mx mn然后再一列一列来#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>using namespace std;#define M...
[CQOI2014]危桥 [网络流 最大流] [BZOJ3504] [luoguP3163]#include<iostream>#include<cstdio>#include<queue>#include<cstring>#include<cmath>#include<stack>using namespace std;#define Min(...
[USACO12MAR]花盆Flowerpot [单调队列] [USACO12MAR]花盆Flowerpot我调自闭了 不管 我就是对的!!!QAQ#include<iostream>#include<algorithm>#include<cstdio>#include<queue>#include<cstring>#include<cmath>#includ...
【网络流】 前置• 一个流网络(flow network)\(G=(V,E)\)是一个有向图,每个边\((u,v)\in E\)有一个非负容量(capacity) \(c(u,v)>=0\). 对于不在\(E\)中的\((u, v)\), 规定\(c(u, v)=0\)• 有两个特殊结点: 源(source)\(s(s\in V)\)和汇(sink)\(t(t\in V)\).• 假设对...
[APIO2010]巡逻 [树的直径] APIO2010 巡逻k==1时直接减去直径的长度k==2时 当两个环无重叠时直接减去第一次的直径还有第二次有重复 可以发现重复部分会走两次 将第一次直径上的边权改为-1 然后再跑一遍直径 然后\(ans=2*n-l_1-l_2\) 具体咕咕咕注意第二次找直径不能用两次bfs或者dfs 要用树形dp 具体可以模拟一下两遍dfs时下面这个样例就知道了==输入: ...
【匈牙利算法】 前置二分图:二分图又称作二部图,是图论中的一种特殊模型。 设\(G=(V,E)\)是一个无向图,如果顶点V可分割为两个互不相交的子集\((A,B)\),并且图中的每条边\((i,j)\)所关联的两个顶点i和j分别属于这两个不同的顶点集\((i\;in A,j\;in B)\),则称图G为一个二分图。简而言之,就是顶点集V可分割为两个互不相交的子集,并且图中每条边依附的两个顶点都分属于...
[APIO2008]紧急集合 [APIO2008]紧急集合一棵树上 找一个点 使三个人到该点的花费最少求三个点两两之间的LCA得出,然后我们发现这三个LCA中有二者重合即它存在两种情况:最后三者所走到的最优公共点只可能为这二者之一。#include<iostream>#include<cstdio>#include<queue>#include<cstring&g...
【luogu2763】试题库问题 [网络流 最大流] [luoguP2763]就在upd的时候记录一下答案就好啦!懒得去深究我的玄学REQAQ(好像是有可能e[pre[x]^1].v指向的是其他点???但我觉得不可能啊...#include<iostream>#include<cstdio>#include<queue>#include<cstring>#include<c...
[POI2002] 反素数 题目描述对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。现在给定一个数N,求出不超过N的最大的反质数求1~N最大反素数 即其1~N中约数个数最多的一个数最小1~N中任何数的不同质因子都不会超过3个,且其质因子的指数总和不会超...
【luogu1231】教辅的组成 [网络流 最大流] luogu1231蒟蒻HansBug在一本语文书里面发现了一本答案,然而他却明明记得这书应该还包含一份练习题。然而出现在他眼前的书多得数不胜数,其中有书,有答案,有练习册。已知一个完整的书册均应该包含且仅包含一本书、一本练习册和一份答案,然而现在全都乱做了一团。许多书上面的字迹都已经模糊了,然而HansBug还是可以大致判断这是一本书还是练习册或答案,并且能够大致知道一本书和答案以及一...
【SPOJ1026】FAVDICE - Favorite Dice[概率dp] SPOJ FAVDICE luogu SPOJ1026一个n面的骰子,求期望掷几次能使得每一面都被掷到优惠券收集者问题f[i]表示已掷到i面,还期望掷多少面才能使每一面都掷到有\(\frac in\)的概率掷到已掷到的,\(\frac{n-i}f\)的概率掷到未掷到过的所以\(f[i]=\frac in \times f[i] +\frac {n-i}n \times f[i+...
【2019.8.24】 友好的生物【问题描述】W星球是一个和地球一样气候适宜、物种聚集的星球。经过多年的研究,外星生物学家们已经发现了数万种生物,而且这个数字还在不断增大。W星球上的生物很有趣,有些生物之间很友好,朝夕相伴,形影不离;但有些却很敌对,一见面就难免发生战斗。为了能够更好地了解它们之间的友好程度,外星生物学家希望进行一些量化的计算。他们发现,两种生物之间的友好程度和它们的K种属性有关,暂且将它们编...
[SCOI2009]粉刷匠 [动态规划] [BZOJ1296] [luoguP4158]第一眼没看出来emmm...所以就先想只有一条木板怎么做 即\(f[i][j]\)表示前\(i\)个格子刷\(j\)次最多能刷正确多少个格子然后很容易就能想到n条木板就可以将其进行01背包来算最多能刷正确有多少个格子因为每个格子最多刷一次 所以枚举\(j\)时\(j\)得小于等于\(i\)#include<bits/stdc+...
[USACO13OPEN]照片Photo [动态规划 单调队列] [USACO13OPEN]照片Photo这题好烧脑...#include<bits/stdc++.h>using namespace std;#define ll long long#define rg register#define Max(x,y) ((x)>(y)?(x):(y))#define Min(x,y) ((x)>(y)?(y):(...
2019.8.23 Za [数论] Za这个博客海星!!从学长的OVO里扒出来的https://www.cnblogs.com/meowww/p/6400841.htmlCQOI2007 余数求和[BZOJ1257] [luoguP2261]给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值其中k mod i表示k除以i的余数。例如j(5...
【CQOI2009】叶子的染色[树形dp] [CQOI2009]叶子的染色\(f[x][0/1/2]\)分别表示x点染为黑/白/不染x为根的子树满足条件的最小染色点数然后就是注意初始化ovo#include<bits/stdc++.h>using namespace std;#define ll long long#define rg register#define Max(x,y) ((x)>(y...
【论文 期望】 前置(主要from2013年胡渊铭的论文《浅析信息学竞赛中概率论的基础与应用》概率什么是概率? 概率大的事情发生的可能性就大,因此概率就是对事件发生的可能性的度量概率空间竞赛中用到的初等概率论有三个重要成分样本空间\(\Omega\),事件集合\(F\)和概率测度\(P\) 在竞赛中往往可以认为\(\omega\)的每个子集都是一个事件 所有的事件集合记为\(F\)(\(F\...
【单调队列】 单调队列优化做动态规划时常常会见到形如这样的转移方程:\(f[i] = optimize\{g(j)|L[i] ≤ j < i \rbrace+w[i]\)其中\(L[1] ≤ L[2] ≤ · · · ≤ L[n]\) (\(g[j]\)表示一个和j或\(f[j]\)有关的函数,\(w[i]\)表示一个和i有关的函数)有这样一个性质:如果存在两个数 \(j,k\),使得 \...
【luogu1578】奶牛浴场 [动规] [luogu1578]奶牛浴场按照论文上第一种算法 时间复杂度:\(O(S^2)\) 空间复杂度:\(O(S)\)算法二的话需要离散化处理一下面积(from 王知昆dalao的PPT)现在矩形四个角上各加一个障碍点第一次取1号点作为所要枚举的极大子矩形的左边界设定上下边界为矩形的上下边界从左向右扫描,第一次遇到2号点,可以得到一个有效的极大子矩形:因为左边界覆盖1号点且右...
[HAOI2010]软件安装[缩点 树形dp] [BZOJ2427] [luoguP2515]每个人都至多有一个依赖点 所以有可能成环 先tarjan缩点并处理出环的信息wei va再将缩点后的图重新连接 将入度为0的点和0点连接 这样就构成了一颗树由此做树形dp 只有父亲节点选了它的儿子才能选 所以在访问进去时先把wei[u]~m都赋为va[u] 我会说我又因为树形dp卡了半天吗#include<bits/stdc++...