luogu准备复习(学习)题单

Luogu 3371【模板】单源最短路径

Luogu 3371[模板]单源最短路径第一次写博客用图论题来试一试接下来是正文部分题目描述如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度. 输入输出格式输入格式: 第一行包含三个整数N.M.S,分别表示点的个数.有向边的个数.出发点的编号. 接下来M行每行包含三个整数Fi.Gi.Wi,分别表示第i条有向边的出发点.目标点和长度. 输出格式: 一行,包含N个用空格分隔的整数,其中第i个整数表示从点S出发到点i的最短路径长度 (若S=i则最短路径长度为0,若从点S无法到达…

LCT总结——应用篇（附题单）（LCT）

为了优化体验(其实是强迫症),蒟蒻把总结拆成了两篇,方便不同学习阶段的Dalao们切换. LCT总结--概念篇戳这里题单灰常感谢XZY巨佬提供的强力资磁!(可参考XZY巨佬的博客总结) 题单对于系统地学习一个知识点还是有好处的. 所以蒟蒻搜集了各处的LCT题目(其实作为近年新兴的知识点,现有的好题不是很多,有些题树剖也可做) 大概按细化分类进行整理(类比下面的几个细化知识点,会有重复的列举) 同一类中的题目也大概按难度递增吧(太弱了,对每个题的难度定位或许有不准的地方,欢迎讨论!) 维护链信…

【原创】洛谷 LUOGU P3371 【模板】单源最短路径

P3371 [模板]单源最短路径题目描述如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度. 输入输出格式输入格式: 第一行包含三个整数N.M.S,分别表示点的个数.有向边的个数.出发点的编号. 接下来M行每行包含三个整数Fi.Gi.Wi,分别表示第i条有向边的出发点.目标点和长度. 输出格式: 一行,包含N个用空格分隔的整数,其中第i个整数表示从点S出发到点i的最短路径长度(若S=i则最短路径长度为0,若从点S无法到达点i,则最短路径长度为2147483647) 输入输出样例…

AC自动机题单

AC自动机题目真的超级感谢xzy 真的帮到我很多题单 [X] [luogu3808][模板]AC自动机(简单版) https://www.luogu.org/problemnew/show/P3808 [X] [luogu3796][模板]AC自动机(加强版)https://www.luogu.org/problemnew/show/P3796 [ ] [CJOJ1435] [模板题 USACO]AC自动机 https://oj.changjun.com.cn/problem/detail/…

LCT题单(自己的做题情况反馈)(转自Flash)

LCT题单(自己的做题情况反馈)(转自Flash) 随时进Flash Hu的LCT看一发也可以看一下我自己的风格的板子开始维护链信息(LCT上的平衡树操作) [X] 洛谷P3690 [模板]Link Cut Tree https://www.luogu.org/problemnew/show/P3690 [ ] 洛谷SP913 QTREE2 - Query on a tree II https://www.luogu.org/problemnew/show/SP913 [X] 洛谷P320…

st表树状数组入门题单

预备知识 st表(Sparse Table) 主要用来解决区间最值问题(RMQ)以及维护区间的各种性质(比如维护一段区间的最大公约数). 树状数组单点更新数组前缀和的查询拓展:原数组是差分数组时,可进行区间更新,单点查询,当然想区间查询也有办法(维护两个树状数组即可). 区别树状数组用来维护一个具有区间可减(加)性质的工具,所以可以用来维护区间前缀和. 区间最值不具有区间可减性,所以不能使用树状数组进行维护,而使用st表. st表的思想初始化预处理数组, f[x][i] 表示区间[x…

【DP_树形DP专题】题单总结

转载自 http://blog.csdn.net/woshi250hua/article/details/7644959#t2 题单:http://vjudge.net/contest/123963#overview 树,一种十分优美的数据结构,因为它本身就具有的递归性,所以它和子树见能相互传递很多信息,还因为它作为被限制的图在上面可进行的操作更多,所以各种用于不同地方的树都出现了,二叉树.三叉树.静态搜索树.AVL树,线段树.SPLAY树,后缀树等等.. 枚举那么多种数据结构只是想说树方面的内…

字符串数据结构模板/题单（后缀数组，后缀自动机，LCP，后缀平衡树，回文自动机）

模板后缀数组 #include<bits/stdc++.h> #define R register int using namespace std; const int N=1e6+9; int sa[N],rk[N],hei[N],x[N],y[N],c[N]; char s[N]; void Rsort(R n,R m){ for(R i=1;i<=n;++i)++c[x[i]]; for(R i=2;i<=m;++i)c[i]+=c[i-1]; for(R i=n;i;--…

VUE2 第六天学习--- vue单文件项目构建

阅读目录 VUE2 第六天学习--- vue单文件项目构建回到顶部 VUE2 第六天学习--- vue单文件项目构建 VUE单文件组件在Vue项目中,然后使用 new Vue({el: '#container' }), 在每个页面内指定一个容器元素.使用Vue.component来定义全局组件,这种方式在小规模项目中还可以,但是在项目中有如下缺点:1. 全局定义:强制要求每个component中的命名不能重复.2. 字符串模板:缺乏语法高亮,在HTML有多行的时候,需要用到丑陋的 \3. 不支…

ECCV 2018 | 旷视科技提出GridFace：通过学习局部单应变换实现人脸校正

全球计算机视觉三大顶会之一 ECCV 2018(European Conference on Computer Vision)即将于 9 月 8 -14 日在德国慕尼黑拉开帷幕,旷视科技有多篇论文被此大会接收.在这篇论文中,旷视科技提出的一种通过学习局部单应变换实现人脸校正的全新方法——GridFace. 论文名称:<GridFace: Face Rectification via Learning Local Homography Transformations> 论文链接:https://…

【转载】LCT题单

本篇博客的题单转载自FlashHu大佬的博客:LCT总结--应用篇(附题单)(LCT). 关于$LCT$可以查看这篇博客:$LCT$入门. 这里面有些题解的链接是空链接,尚未补全. 维护链信息 [已$AC$][洛谷3690][模板]Link Cut Tree($LCT$入门) [已$AC$][洛谷3203][HNOI2010] 弹飞绵羊(分块题解) [已$AC$][洛谷1501][国家集训队] Tree II(题解) [已$AC$][洛谷2486][SDOI2011]…

点分治题单(来自XZY)

点分治题单(来自XZY) 静态点分治 [x] 洛谷 P3806 [模板]点分治1 [x] 洛谷 P4178 Tree [x] 洛谷 P2634 [国家集训队]聪聪可可 [x] 洛谷 P4149 [IOI2011]Race [ ] [Luogu2664]树上游戏 [ ] [WC2010]重建计划 [ ] [HDU4812]D Tree [ ] [SPOJ1825]Free tour II [ ] [HDU5977]Garden of Eden [ ] [HDU5909]Tree Cutting […

ES6—数值（Number，Math对象）（复习+学习）

ES6-数值(Number,Math对象)(复习+学习) 每天一学,今天要学习ES6的关于数的扩展以及复习,然后通过看书,查阅资料,以及webAPI来搞清楚遇到的,没见过的对象方法等等,下面为本次学习的笔记分类: 1.数值(表示) 2.Number对象 3.Math对象 4.总结 1.数值(表示) 1 //ES6 提供了二进制和八进制的写法(0b ||0o),0b 为二进制,0o为八进制. 2 //ES6与ES5中,ES5不许使用前缀0表示八进制,而ES6允许 3 //如果要将二或者八进制的数转…

JavaWeb 学习003-简单登录页面功能实现

先说下题外话:学习不是看你学了多久,重点是学到多少: 这就要求效率.我在这三个小时,但是有效率的又有多久?只是做了这么一点简单的事. 登录页面跟数据库交互,进行判断是否登陆成功.我只是实现了一个账号,假如需要很多账号,要怎么处理? user的entity,dao,biz,web的编写 entity中的类要写的内容是:根据数据库中的table中的各列当做类的属性,并声明有参,无参的构造方法,get/set方法,tpString方法 dao的实现类里边要写的是:对user的JDBC的编写①打…

sqli-lab 第一题单引号 error based single quotes

一.第一次见面 1.初识 http://localhost/Less-1/ 提示输入id,因此访问http://localhost/Less-1/?id=1 可以继续测试id=2.3.4等的情况,会输出不同的用户名和密码 2.进一步了解每一次都会有不同的账号密码出来,当然肯定不能这样简单的访问. 既然题目说了存在单引号的错误,那就来试一下http://localhost/Less-1/?id=%27 没毛病报错了,说明单引号会被算入sql语句中假设一下,这个sql语句是这样构造的: $sql…

MySQL学习9 - 单表查询

一.单表查询的语法二.关键字的执行优先级(重点) 三.单表查询示例 1.where约束 2.group by分组查询 3.聚合函数 4.HAVING过滤 5.order by查询排序 6.limit 限制查询的记录数一.单表查询的语法 SELECT 字段1,字段2... FROM 表名 WHERE 条件 GROUP BY field HAVING 筛选 ORDER BY field LIMIT 限制条数二.关键字的执行优先级(重点) 重点中的重点:关键字的执行优先级 from where…

java基础学习之单例设计模式学习

最近狂补java基础的我重新学习了下单例,下面直接贴出代码,以作备忘 package com.darling.single; /** * 单例模式 * 单例即在内存中只存在该类的一个实例,要想实现这个需求首先得满足以下三点: * 1.不让调用者new对象(否则会产生多个实例) * 2.自己new对象 * 3.暴露获取自身对象的方法 * @author Administrator * */ public class SingleDemo { /** * 1.不让调用者new对象可以通过私有化构造函…

纯小白入手 vue3.0 CLI - 2.4 - 新组件 Forms.vue 中学习表单

vue3.0 CLI 真小白一步一步入手全教程系列:https://www.cnblogs.com/ndos/category/1295752.html 我的 github 地址 - vue3.0Study - 阶段学习成果都会建立分支. ========================== 新组件 - 新路由 Forms.vue ( 下面仅介绍如何创立, 不进行介绍 ) : <template><div class="form"> <input v-mo…

(C/C++学习)19.单目标遗传算法的C程序实现

说明:在学习生活中,经常会遇到各种各样的最优问题,其中最常见的就是求某个多维(多个自变量)函数在各个自变量各取何值时的最大值或最小值:例如求函数 f(x) = (x-5)2+(y-6)2+(z-7)2 的最小值,当然,这个函数很简单,很容易看出来,该函数的最小值为0,分别在三个自变量取5,6,7时取得最小值.但日常学习中的函数都是很复杂的,就算通过大量的计算,也不一定能准确地算出目标值以及在何时取得该目标值,因此,本文介绍一种基于单目标的遗传算法来解决此类问题. 注意:由于封装函数较多,为了清晰…

ES6-变量的解构赋值复习+学习

ES6------变量的解构赋值由于之前学过ES6的解构赋值,但是只是略看了一点网上的视频,所以今天就看了看ES6对这一部分的详细介绍,然后做一个总结的笔记. 首先,先大概说一下什么是变量的解构赋值,大概了解一下是什么?然后从几个方面分别对这个概念,以及相应的知识做一个总结和学习,最后总结一下具体的用途,然后再看一下涉及到的不足,以及解决方法!具体分为以下几点: 1.基本用法(模式匹配),同时借此理解什么是变量赋值 2.对象的解构赋值 3.字符串的解构赋值 4.数值和布尔值的解构赋值 5.函数…

ES6-正则新增（复习+学习）

ES6-正则昨天,复习了正则的基本知识,今天学习ES6新增的正则的知识,做一个总结笔记,大家可以先看4,5对应的方法然后再从头看,话不多说直接上: 1.RegExp构造函数的区别 2.新增的修饰符 3.新增属性 4.字符串对应的正则方法(API文档) 5.RegExp对应的方法(API文档) 直接开始上手: . 1.RegExp构造函数的区别 1 //ES5中也有相应的正则构造函数,首先复习一下ES5的RegExp构造函数,创建方法 2 var demo = /abc/g; //字面量 3 v…

ElasticSearch 5学习(3)——单台服务器部署多个节点

一般情况下单台服务器只会部署一个ElasticSearch node,但是在学习过程中,很多情况下会需要实现ElasticSearch的分布式效果,所以需要启动多个节点,但是学习开发环境(不想开多个虚拟机实现多个服务器的效果),所以就想着在一台服务器上部署多个结点(下文以2个结点作为例子),两个节点分别称为实例一.二. 1.首先将elasticsearch-5.0.2文件夹再复制一份 # wuxiwei @ wuxiwei in ~/software $ cp -R elasticsearch-…

Java学习笔记——单例设计模式Singleton

单例设计模式:singleton 解决的问题: 确保程序在运行过程中,某个类的实例instance只有一份. 特点: 1 构造函数私有化 2 自己内部声明自己 3 提供一个public方法,负责实例化自己 Java代码: class Recycle { static int[] arr; static String str; //自己内部声明自己 private static Recycle recycle ; //构造函数私有化 private Recycle(){ arr = new int…

C++ 数据结构学习二(单链表)

模板类 //LinkList.h 单链表#ifndef LINK_LIST_HXX#define LINK_LIST_HXX#include <iostream>using namespace std; template<class T>struct Node{ T data; Node * next;}; template<class T>class LinkList{ public: LinkList(); //无参构造函数,建立只有头结点的空链表 LinkList…

Luogu P3371 【模板】单源最短路径

题目描述如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度. 输入输出格式输入格式: 第一行包含三个整数N.M.S,分别表示点的个数.有向边的个数.出发点的编号. 接下来M行每行包含三个整数Fi.Gi.Wi,分别表示第i条有向边的出发点.目标点和长度. 输出格式: 一行,包含N个用空格分隔的整数,其中第i个整数表示从点S出发到点i的最短路径长度(若S=i则最短路径长度为0,若从点S无法到达点i,则最短路径长度为2147483647) 输入输出样例输入样例#1: 4 6 1 1…

杭电ACM题单

杭电acm题目分类版本1 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 1005 找规律(循环点) 1006 感觉有点BT的题,我到现在还没过 1007 经典问题,最近点对问题,用分治 1008 简单题 1009 贪心 1010 搜索题,剪枝很关键 1011 1012 简单题 1013 简单题(有个小陷阱) 1014 简单题 1015 可以看作搜索题吧 1016 经典的搜索 1017 简单数学题 1018 简单数学题 1019 简单数学题 1020 简单的字符串…