tarjan-LCA模板

洛谷P3379 1 #include <cstdio> 2 3 using namespace std; 4 5 const int max_n=5000050; 6 7 struct etype{ 8 int t,next; 9 }; 10 struct qtype{ 11 int t,next,id; 12 }; 13 14 etype e[2*max_n]; 15 qtype q[2*max_n]; 16 int a
分类: 其他 发布时间: 09-17 22:44 阅读次数: 0

笔记:Windows Server2008R2服务安装

Windows Server2008R2 服务安装   服务一:IIS,internet information services,互联网信息服务,微软开发的运行在Windows系统中互联网服务,提供了web、ftp、smtp服务 Windows server 2003、xp --àiis6 Windows server 2008、win7 -àiis7.0   Step 1:在服务器管理器中,添加角色里勾选“WEB服务器(IIS)”,下一步,在角色服务中,主要选择“应用程序开发”(ASP相关
分类: 其他 发布时间: 09-17 22:44 阅读次数: 0

LG2045 方格取数加强版 费用流

问题描述 LG2045 题解 费用流。 套路拆点,把\((i,j)\)拆为两个点,在这两个点之间连边:一条边流量为\(1\),费用为\(a_{i,j}\),另一条边为流量为\(INF\),费用为\(0\)(表示联通)。 然后在\((i,j)\)的出点向\((i+1,j)\),\((i,j+1)\)连边,流量\(INF\),费用\(0\),表示联通。 建立\(S,T\),分别于\((1,1),(n,n)\)相连,流量为\(k\),费用为\(0\),代表可以走\(k\)次。 跑费用最大流即可。 \
分类: 其他 发布时间: 09-17 22:44 阅读次数: 0

python基础学习——集合

一、集合的相关定义 1、集合set 由不同的元素组成,无序排列、不可变数据类型。由大括号{},以逗号分隔方式定义 2、集合的内置方法 2.1 add添加元素 2.2 clear清空元素 2.3 copy浅拷贝 2.4 pop随机删除元素 2.5 remove("s")删除指定元素,且删除不存在的元素会报错 2.6 discord("sfr")删除指定元素,且删除不存在元素时不报错 3、集合关系 3.1交集 python_1=["nana","baby","123",222] linux_1=
分类: 其他 发布时间: 09-17 22:44 阅读次数: 0

二叉树例题

1.HDU 1710 题意:已知二叉树的前序遍历和中序遍历,求后序遍历; 思路:把先序序列的第一个数字当作一个根,在中序序列中找到这个数字,则中序序列中根前面的序列为根的左子树,后面的序列为右子树。假如中序历遍中第i个点是根节点,那么划分为两个区域,0~i和i~n-1; #include<iostream> #include<cstring> using namespace std; int a[1005]; int k; void postorder(int *p, int *q,
分类: 其他 发布时间: 09-17 22:27 阅读次数: 0

【高斯消元】

EXTENDED LIGHTS OUT 题意:给出一个全是01构成的,翻一个点会影响上下左右,问你怎么操作后可以得到全为0 状压dp可以做 不够我们这次用高斯校园 我们可以 M[0][0]x[0]^M[0][1]x[1]^…^M[0][N-1]x[N-1]=B[0]//B[0]是目前第一个鸽子的状态 M[1][0]x[0]^M[1][1]x[1]^…^M[1][N-1]x[N-1]=B[1] 因为我们知道一个状态和他被操做次数奇偶有关,所以直接异或,我们直接改动高斯消元模板的加号为^就行。 #
分类: 其他 发布时间: 09-17 22:27 阅读次数: 0

AppScan的基础使用

  AppScan是用于Web项目的安全测试工具,扫描网站所有url,自动测试是否存在各种类型的漏洞。AppScan安装在Windows环境上,版本越高,规则库越安全,扫描越全面。 1. 打开AppScan,在欢迎界面点击‘创建新的扫描’; 2. 点击‘常规扫描’,弹出扫描配置向导面板; 3. 在配置向导面板,选择AppScan(自动或手动),然后下一步; (外部设备/客户机(AppScan作为记录代理)用于APP端扫描) 4. 在配置向导的URL框中填入需要扫描系统的网址,然后下一步; 5.
分类: 其他 发布时间: 09-17 22:27 阅读次数: 0

高中地理思维导图(浙江省学考专用)

覆盖范围为2019年6月浙江省学考范围(湘教版《地理》必修1~3)。 内容综合自课本及各大教辅。 思维导图使用FreeMind和FreePlane软件制作。 百度网盘
分类: 其他 发布时间: 09-17 22:27 阅读次数: 0

gjy c#

1 using System; 2 public class MyDate{ 3 private int month,day,year; 4 public MyDate(int _month=1,int _day=1,int _year=1900){ 5 bool ok=true; 6 if(_month>12 || _month<1 || _year<0 || _day<0) ok=false; 7 if
分类: 其他 发布时间: 09-17 22:27 阅读次数: 0

django 表操作

添加表纪录 # Create your models here. class Book(models.Model): id = models.AutoField(primary_key=True) title = models.CharField(max_length=32) state = models.BooleanField() pub_date = models.DateField() price = models.DecimalFi
分类: 其他 发布时间: 09-17 22:27 阅读次数: 0

Linux下软件的安装相关知识及在Linux中的环境搭建

(本文仅为平时学习记录,若有错误请大佬指出,如果本文能帮到你那我也是很开心啦) 一、在Linux下软件的安装(保证网络链接) Centos系统中有三种安装软件的方法:   通过源码安装     ./configure     make     make install   通过rpm安装     rpm –ivh ….   通过yum安装     yum search …     yum install … 1.yum源安装:自动处理软件的相依属性问题,帮助管理员解决依赖关系 yum sear
分类: 其他 发布时间: 09-17 22:27 阅读次数: 0

论文阅读笔记---ShuffleNet V1

01 ShuffleNet V1要解决什么问题 为算力有限的嵌入式场景下专门设计一个高效的神经网络架构。 02 亮点 使用了两个新的操作:pointwise group convolution和channel shuffle。 根据这两个操作构建了ShuffleUnit,整个ShuffleNet都是由ShuffleUnit组成。 所谓的的pointwise group convolution就是分组卷积与1x1卷积的结合!!! 2.1 Channel Shuffle shuffle的步骤如下:
分类: 其他 发布时间: 09-17 22:27 阅读次数: 0

shell基础知识8-xargs命令

简介 xargs 命令应该紧跟在管道操作符之后。它使用标准输入作为主要的数据源,将从 stdin 中 读取的数据作为指定命令的参数并执行该命令。 将多行输入转换成单行输出 [root@dns-node2 ~]# cat example.txt | xargs 1 2 3 4 5 6 7 8 9 10 11 12 13 将单行输入转换成多行输出。 -n 指定每行个数 [root@dns-node2 ~]# cat example.txt | xargs -n 3 1 2 3 4 5 6 7 8
分类: 其他 发布时间: 09-17 22:27 阅读次数: 0

直接插入排序,升序

1.python实现直接插入排序算法 参考动图: https://ask.qcloudimg.com/http-save/developer-news/fhf3o8po46.gif # 直接插入排序,升序 arr = [9, 5, 3, 2, 1, -9, 4] for i in range(1, len(arr)): # 外层循环为(n-1)*i*O(1),即为O(n^2) j = i a = arr[i] # 当前为i,逆序则向后移动一位,直到不满足的那
分类: 其他 发布时间: 09-17 22:27 阅读次数: 0

关于CPU核心,线程,进程,并发,并行,及java线程之间的关系

作为一个小白,一直搞不清楚java中的多线程.于是先来梳理一下关于CPU核心,线程,进程,并发,并行,及java线程之间的关系, 若有不足和错误之处,恳请各位大佬批评指正. 我们以酷睿四核八线程的i7 7700和六核六线程的i5 8400 为例来举例: 一般来说一个核心对应一个线程 四核八线程的i7 7700,我们认为是一个CPU集成了4个核心,Intel通过超线程技术来实现一个核心对应2个线程, 线程数:是同一时刻设备能并行执行的程序个数 这里说的线程是CPU级别的. 然后在操作系统级别是C
分类: 其他 发布时间: 09-17 22:27 阅读次数: 0

multiprocess.Queue(对列的用法)

目录 队列——multiprocess.Queue 先进先出用法 先进先出用法1(取值堵塞) 先进先出用法2(放值堵塞) 了解的先进先出用法(block,timeout) 了解先进先出用法1 了解先进先出用法2 了解先进先出用法3 了解先进先出用法4 了解先进先出用法5 了解先进先出用法6 了解先进先出用法7 其他用法 了解方法 队列——multiprocess.Queue 补充: queue不适合传大文件,通产传一些消息. 内存画出一片范围作为共享内存,用来通信# # #pipe,底层基于共
分类: 其他 发布时间: 09-17 22:27 阅读次数: 0

js之好看的鼠标点击-光标特效

1.光标特效 <script src="https://blog-static.cnblogs.com/files/axqa/bubbleCursor.js"></script> <!--光标之泡泡--> <script src="https://blog-static.cnblogs.com/files/axqa/emojiCursor.js"></script> <!--笑脸--> <script src="https://blog-static.cnblogs.com/files/axq
分类: 其他 发布时间: 09-17 22:27 阅读次数: 0

Docker Compose部署项目到容器-基于Tomcat和mysql的项目yml配置文件代码

场景 Docker-Compose简介与Ubuntu Server 上安装Compose: https://blog.csdn.net/BADAO_LIUMANG_QIZHI/article/details/100902301 Docker Compose基本使用-使用Compose启动Tomcat为例: https://blog.csdn.net/BADAO_LIUMANG_QIZHI/article/details/100904080 Docker Compose部署项目到容器-基于Tom
分类: 其他 发布时间: 09-17 22:27 阅读次数: 0

Codeforces Round #585 (Div. 2) E. Marbles (状压DP)

题目:https://codeforc.es/contest/1215/problem/E 题意:给你一个序列,你可以交换相邻的两个数,要达到一个要求,所有相同的数都相邻,问你交换次数最少是多少 思路:我们可以看到数的个数是1e5,数的范围只有20,很明显这个范围要干些什么,我们可以尝试去想一下状压,我们把数都弄到一起,然后一起状压,因为最后要变成是 xxxxyyyyyzzzkkka 的形态,所以我们可以把问题转化成 "一次放一个数", 这个思想很关键,经常在dp里面用到,这样的话我们就可以用
分类: 其他 发布时间: 09-17 22:27 阅读次数: 0

[转帖]Keccak简介

Keccak简介 https://blog.csdn.net/chengqiuming/article/details/82819769 2018年09月23日 08:04:40 cakincqm 阅读数 1649更多 分类专栏: 安全 版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 本文链接:https://blog.csdn.net/chengqiuming/article/details/82819769 一 什么是Keccak
分类: 其他 发布时间: 09-17 22:27 阅读次数: 0