[BZOJ 4556][Tjoi2016&Heoi2016]字符串
[BZOJ 4556] 字符串 题意 原题面 给定一个长度为 \(n\) 的串 \(s\), \(m\) 次查询 \(s[a:b]\) 的所有子串与 \(s[c:d]\) 的LCP的最大值. \(1\le n,m\le1\times 10^5\) 题解 据说后缀数组挺好做的? 管他呢反正垃圾rvalue只会用SAM做题(QAQ) 首先SAM比较好搞的是子串公共后缀 (right集合出发的长度一定的后缀) , 于是我们把原串 std::reverse 一下再搞. 翻转之后要做的就是查询 \(s[
Linux命令之常用篇
一、文件和目录 1. cd命令 它用于切换当前目录,它的参数是要切换到的目录的路径,可以是绝对路径,也可以是相对路径。 指令 说明 cd /home 进入‘home’目录 cd .. 返回上一级目录 cd ../.. 返回上两级目录 cd ~user1 进入个人的主目录 cd ~ 返回上次所在的目录 2. pwd命令 指令 说明 pwd 显示工作路径 3. ls命令 查看文件与目录的命令,list的意思。 指令 说明 ls 查看目录中的文件 ls -l 显示文件和目录的详细资料 ls -a 列
html相关标记的含义
HTML标记含义 1、<html>...</html> :html 文档标记 2、<head>...</head> :文档头标记 3、<title>...</title> :文档标题标记 4、〈body bgcolor=? Background:? >...</body> :文档正文标记 Bgcolor :背景颜色 Background :背景图片 5、<a href=? Target=?>热点</a> :超链接标记 Href:指定链接H标 Target:指定要在其屮打开文档的框架的名称 _S
Luogu4402 机械排序
题目蓝链 Description 给你一个长度为\(n\)的序列,你要对它进行操作,规则如下 第\(i\)次操作时,找到区间\([1, n]\)中第\(i\)小的数的位置\(p_i\),并翻转区间\([i, p_i]\) 最后输出操作序列\(p_i\) Solution 很久没有做过\(Splay\)的题目了,来打个板子复习一下 我们可以把题意转换一下:第\(i\)次操作时,找到区间\([i, n]\)中最小的数的位置\(p_i\),并翻转区间\([i, p_i]\) 然后这相当于就是一个排序
洛谷P1192 台阶问题【记忆化搜索】
题目:https://www.luogu.org/problemnew/show/P1192 题意: 给定n和k,一个人一次可以迈1~k步,问走n步有多少种方案。 思路: 本来傻乎乎上来就递归,显然会T的啊猪头! 然后改成记忆化搜索。dfs的参数就是还剩余的步数,num数组存的就是走i步的方案数。 1 #include<stdio.h>
2 #include<stdlib.h>
3 #include<map>
4 #include<set>
5 #include<iostream>
jpf、gif、wav等用txt打开,首行乱码格式
JPG 识别,用记事本打开。 它们很容易被发现,因为从第7个字符开始,它有“JFIF”。 JPG文件以字符FF D9结尾。这就是“伪装”的工作原理。它在FF D9字符之后添加加密文本 。要查找的其他“标记”: FF D8 - 文件的开头。此外FF C0 -部分包含图像尺寸。y像素高度由FF C0标记后的第4个条目定义。x像素宽度由第5个条目定义。 例如:“ FF C0 00 11 08 00 D4 01 1B ”取C0(00 D4)后的第4和第5个字节乘以 00乘256并加D4(212)得到2
UVA - 10817 Headmaster's Headache (状压类背包dp+三进制编码)
题目链接 题目大意:有S门课程,N名在职教师和M名求职者,每名在职教师或求职者都有自己能教的课程集合以及工资,要求花费尽量少的钱选择一些人,使得每门课程都有至少两人教。在职教师必须选。 可以把“每个课程已经分别有几个人教”作为状态来进行转移,每个人能教的课程集合作为“物品重量”,工资作为“价值”来更新dp值,类似01背包,每放进一个人,从后往前更新即可。 状态的表示可以用三进制编码,为了写起来舒服,我写了个结构体作为状态和编码转换的桥梁,也可以进行状态的“加法运算”,虽然速度比较慢就是了~~
java基础-day9
第09天 java集合 今日内容介绍 u 对象数组 u 集合类之ArrayList u 学生管理系统案例 第1章 对象数组 1.1 对象数组概述 A:基本类型的数组:存储的元素为基本类型 int[] arr={1,2,3,4} B:对象数组:存储的元素为引用类型 Student[] stus=new Student[3]; Student代表一个自定义类 Stus数组中stus[0],stus[1],stus[2]的元素数据类型为Student, 都可以指向一个Student对象 1.2 对象
【niop2016】【luogu1600】换教室[概率dp]
luogu1600 假设{ Bn | n = 1, 2, 3, ... } 是一个概率空间的有限或者可数无限的分割,且每 个集合 Bn 是一个可测集合,则对任意事件 A 有全概率公式: 一下来自 贼清晰!简直是一朵清奇的白莲花 f[i][j][0/1]表示前i个时间点,共申请了j次,第i个时间点否/是进行了申请。 dis[a][b]表示a教室->b教室的距离 c[i]表示默认的教室 d[i]表示更换后的教室 k[i]表示第i个教室申请成功的概率 分类讨论主要分成两大类,4小类,最后分成9个小项
Algebra_hy的博客开通庆祝
以下为无意义内容 \sqrt{a^2+b^2} $$x = a_{1}^n + a_{2}^n + a_{3}^n$$ $Sigma_{i=1}^{n}a_{i}$ \begin{align}\notag \dot{x}&=\mathbf{A}x+\mathbf{B}u\\ y&=\begin{bmatrix}1&0\\ 0&1\end{bmatrix}x+\begin{bmatrix}1&0\\ 0&1\end{bmatrix}u \end{align} \sqrt{a^2+b^2} $\s
Django的学习(三)————models
models采用的的是类的方式,一个类对应一张表,在django中只需要对类的操作就可以完成数据表的操作,这种方式可以省去写sql语句,完成了sql语句的封装,被叫做 ORM(object relation mapping)对象关系映射。 一、字段创建的规则: 字段名等于model类中的属性(变量)。 1 from django.db import models
2
3 # Create your models here.
4
5
6 class Article(models.Model
[复合材料] 编织复合材料单胞周期性边界条件编程问题
http://forum.simwe.com/forum.php?mod=viewthread&tid=1304321&highlight=%E7%BC%96%E7%BB%87 ABAQUS 2018 推出了周期性边界官方插件 直接调用 http://forum.simwe.com/forum.php?mod=viewthread&tid=1300570&highlight=%E7%BC%96%E7%BB%87----------------digimat 软件 http://blog.sin
Codeforces 19B. Checkout Assistant 题解
题面 B. Checkout Assistant time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Bob came to a cash & carry store, put n items into his trolley, and went to the checkout counter to pay. Each item
java-newInstance()和new()
public <T> T genericMethod(Class<T> tClass)throws InstantiationException ,
IllegalAccessException{
T instance = tClass.newInstance();
return instance;
} 在Java开发特别是数据库开发中,经常会用到Class.forName( )这个方法。通过查询Java Documentation我们会发现使用Class.
基于单层决策树的AdaBoost算法源码
基于单层决策树的AdaBoost算法源码 Mian.py 1 # -*- coding: utf-8 -*-
2 # coding: UTF-8
3
4 import numpy as np
5 from AdaBoost import AdaBoost
6 from sklearn.model_selection import train_test_split
7 from sklearn.metrics import accuracy_score
8
9 def ma
Linux基础知识--文件目录权限和归属管理
文件/目录的权限和归属 访问权限: 读取:允许查看文件内容,显示目录列表 写入:允许修改文件内容,允许在目录中新建、移动或者删除文件或子目录 可执行:允许运行程序,允许切换目录 归属(所有权): 属主:拥有该文件或目录的用户账户 数组:拥有该文件或目录的组账户 查看文件/目录的权限 [root@localhost ~]# ls -l install.log
-rw-r--r-- 1 root root 36157 Jan 23 08:05 ins
Yii2框架之旅(一)
一、Yii2框架的搭建 1.下载composer(https://getcomposer.org/download/) 2.安装composer(https://jingyan.baidu.com/article/7082dc1c061948e40a89bdbb.html) 3.确保composer为最新版(composer self-update) 4.改为国内镜像(composer config -g repo.packagist composer https://packagist.ph
python偏函数的运用
摘要:python的设计核心原则就是简洁——在这种原则的指导下,诞生了lambda表达式和偏函数:二者都让函数调用变得简洁。本文主要为你介绍偏函数的应用。 1.为什么要使用偏函数 如果我们定义了一个函数,比如说将四个数相加add(one ,two,three,four),上层有很多函数需要调用这个函数。在这些调用中,80%的调用传递的参数都是one=1,two=20,如果我们每都输入相同的参数,这样乏味而且浪费,固然,我们可以通过默认参数来解决这个问题;但是如果另外我们也需要参数是one=2,
今日推荐
周排行