[JZOJ5553][20190625]谜

题目 给出一个\(2\times n\)个点的二分图的邻接矩阵\(M\) 以及\(m\)个行替换元,\(k\)个列替换元 \(q\)次询问:op u v 表示用第v个行/列替换元去替换矩阵的第u行/列 对初始以及每个操作矩阵输出完全匹配的方案数mod 2 的值 \(n ,m,k \le 10^3 \ , \ q \le 10^5\) 题解 在mod 2 的意义下-1=1,所以完全匹配的方案数=\(det(M)\) bitset 暴力高斯消元\(O(q\frac{n^3}{\omega})\)
分类: 其他 发布时间: 06-26 22:04 阅读次数: 0

day03 爬虫

import requests response = requests.get(url='http://www.baidu.com/') response.encoding = 'utf-8' print(response.text) with open('baidu.html', 'w', encoding='utf-8') as f: f.write(response.text) response = requests.get('https://video.pearvideo.co
分类: 其他 发布时间: 06-26 22:04 阅读次数: 0

Java查漏补缺(3)(面向对象相关)

Java查漏补缺(3) 继承·抽象类·接口·静态·权限 相关 重写:子类中出现和父类一模一样的方法,需要注意的是编译器不允许子类方法的方法名和参数列表与父类相同,但是返回值不同的方法,也不允许权限修饰小于父类方法的子类方法,重写的好处是可以修改父类方法或对其进行补充。 只要执行构造方法就会执行构造代码块和成员变量!!!不论构造方法在哪调用 方法修饰权限: public:无访问限制 protected :同包及其子类可访问(子类可跨包) 默认:同包可访问 private:只能本类访问。 发现个有
分类: 其他 发布时间: 06-26 22:04 阅读次数: 0

各种VBA excel 命令、属性、方法

本示例为设置密码窗口 (1) If Application.InputBox("请输入密码:") = 1234 Then [A1] = 1 '密码正确时执行 Else MsgBox "密码错误,即将退出!" '此行与第2行共同设置密码 End If '本示例为设置密码窗口 (1) X = MsgBox("是否真的要结帐?", vbYesNo) If X = vbYes Then Close '本示例为设置工作表密码 ActiveSheet.Protect Password:=641112 '
分类: 其他 发布时间: 06-26 22:04 阅读次数: 0

linux(centOS7)的基本操作(四) 定时任务——crontab

概述 对于Java开发人员,定时任务并不陌生,无非是让系统在特定时间执行特定的命令或程序。例如spring提供的@Scheduled注解、OpenSymphony提供的quartz框架,都可以实现定时任务。在操作系统这个层面,linux也提供了相应的解决方案——crontab命令。 crontab命令的格式 crontab [-e] [-l] [-r] 后面的三个可选项必须选择一项,且只能选择一项。 -e:编辑定时任务; -l:以列表形式显示当前所有的定时任务; -r:删除当前所有的定时任务。
分类: 其他 发布时间: 06-26 22:04 阅读次数: 0

js流程控制语句(2019-06-26)

复习 数据类型 基本:简单,栈,操作值 string\number\boolean\null\undefined 引用:复杂,堆,操作地址 object\array\regExp\function 检测 typeof null/object/array/regExp -- object instanceof [] instanceof Array {} instanceof Object /123/ instanceof RegExp function(){} instanceof Funct
分类: 其他 发布时间: 06-26 22:04 阅读次数: 0

FFT入门

FFT入门 背景知识 FFT是快速求解两个多项式乘积的算法,时间复杂度为优秀的\(O(nlogn)\),主要想法是分治。 FFT = Fast离散傅里叶变换 = Fast DFT 多项式存在系数表示法和点值表示法,二者可以相互转换; n次多项式的最高次为n,有(n+1)个系数,需要(n+1)个相异的点才能表示 FFT主要思路 预处理,填充高次为0,使得最终系数数目大于(N+M);(N次多项式和M次多项式) 系数表示转化成点值表示(代入的x坐标为\(x = (w_n^0,w_n^1...w_n^
分类: 其他 发布时间: 06-26 22:04 阅读次数: 0

阅读之https及加密原理

HTTPS(全称:Hypertext Transfer Protocol Secure,超文本传输安全协议),是以安全为目标的HTTP通道,简单讲是HTTP的安全版。 为什么需要https 使用https的原因其实很简单,就是因为http的不安全 当我们往服务器发送比较隐私的数据(比如说你的银行卡,身份证)时,如果使用http进行通信。那么安全性将得不到保障。 首先数据在传输的过程中,数据可能被中间人抓包拿到,那么数据就会被中间人窃取。 其次数据被中间人拿到后,中间人可能对数据进行修改或者替换
分类: 其他 发布时间: 06-26 22:04 阅读次数: 0

2、主机通过Xshell连接虚拟机中的CentOS7

1、Xshell安装 1、首先,要确保CentOS7安装了 openssh-server,在终端中输入 yum list installed | grep openssh-server 此处显示已经安装了 openssh-server,如果又没任何输出显示表示没有安装 openssh-server,通过输入 yum install openssh-server来进行安装openssh-server 2、找到了 /etc/ssh/ 目录下的sshd服务配置文件 sshd_config,用Vim编
分类: 其他 发布时间: 06-26 22:04 阅读次数: 0

[JZOJ5551][20190625]旅途

题目 \(n\)个点\(m\)条边的无向图,一条路径的代价定义为路径上前\(k\)大边的边权和 对于$k = n \to 1 $,求1-n的最短路 \(n,m \le 3000 \ , \ w_i \le 10^9\) 题解 60pts 枚举最小的边\(e\)将边分为 $ \ge e $ 和 $ <e $ ,后者边权设为0,设\(dp_{i,j}\)表示走到\(i\),\(\ge e\)的边走了\(j\)条的概率 用\(dp_{n,k}\)去更新答案,需要预先做一边最短路考虑边数不够的情况 时
分类: 其他 发布时间: 06-26 22:04 阅读次数: 0

[Windows Azure] Enabling Diagnostics in Windows Azure

Enabling Diagnostics in Windows Azure Windows Azure Diagnostics enables you to collect diagnostic data from a worker role or web role running in Windows Azure. You can use diagnostic data for debugging and troubleshooting, measuring performance, mon
分类: 其他 发布时间: 06-26 22:04 阅读次数: 0

80% 人不知道的 Redis 分布式锁的正确实现方式(Java 版)

本博客使用第三方开源组件Jedis实现Redis客户端,且只考虑Redis服务端单机部署的场景。 前言 分布式锁一般有三种实现方式:1. 数据库乐观锁;2. 基于Redis的分布式锁;3. 基于ZooKeeper的分布式锁。本篇博客将介绍第二种方式,基于Redis实现分布式锁。虽然网上已经有各种介绍Redis分布式锁实现的博客,然而他们的实现却有着各种各样的问题,为了避免误人子弟,本篇博客将详细介绍如何正确地实现Redis分布式锁。 可靠性 首先,为了确保分布式锁可用,我们至少要确保锁的实现同
分类: 其他 发布时间: 06-26 22:03 阅读次数: 0

【Erlang新手成长日记】erl手册

erl(1) User Commands erl(1) NAME erl - The Erlang Emulator DESCRIPTION The erl program starts an Erlang runtime system. The exact details (for example, whether erl is a script or a program and which other programs it calls) are system-dependent. Win
分类: 其他 发布时间: 06-26 22:02 阅读次数: 0

Sudoku 数独游戏 果断dfs(),就是每个3*3的方格判断时要算一下,左上角方格的位置...

Problem Description Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits from 1 to 9. The other cells are empty. The goal i
分类: 其他 发布时间: 06-26 22:02 阅读次数: 0

FilterDispatcher已被标注为过时解决办法 >>> FilterDispatcher <<< is deprecated!...

一些struts2的教程都是比较早的,当我们基于较新版本的struts2来实现代码的时候,往往会出现一些问题.比如这个警告:FilterDispatcher isdeprecated! 在web.xml中的配置如下: <filter> <filter-name>struts2</filter-name> <filter-class>org.apache.struts2.dispatcher.FilterDispatcher</filter-class> </filt
分类: 其他 发布时间: 06-26 22:02 阅读次数: 0

centos中crontab(计时器)用法详解

关于crontab:   crontab命令常见于Unix和类Unix的操作系统之中,用于设置周期性被执行的指令。该命令从标准输入设备读取指令,并将其存放于“crontab”文件中,以供之后读取和执行。该词来源于希腊语 chronos(χρ?νο?),原意是时间。   通常,crontab储存的指令被守护进程激活, crond常常在后台运行,每一分钟检查是否有预定的作业需要执行。这类作业一般称为cron jobs。 安装crontab: [root@CentOS ~]# yum install
分类: 其他 发布时间: 06-26 22:02 阅读次数: 0

javascript去掉字符串左右的空格

<script language="javascript" type="text/javascript"> //去掉字串左边的空格 function lTrim(str) { if (str.charAt(0) == " ") { //如果字串左边第一个字符为空格 str = str.slice(1); //将空格从字串中去掉 //这
分类: 其他 发布时间: 06-26 22:01 阅读次数: 0

c++ throw 抛出异常

抛出异常(也称为抛弃异常)即检测是否产生异常,在C++中,其采用throw语句来实现,如果检测到产生异常,则抛出异常。该语句的格式为: throw 表达式; 如果在try语句块的程序段中(包括在其中调用的函数)发现了异常,且抛弃了该异常,则这个异常就可以被try语句块后的某个catch语句所捕获并处理,捕获和处理的条件是被抛弃的异常的类型与catch语句的异常类型相匹配。由于C++使用数据类型来区分不同的异常,因此在判断异常时,throw语句中的表达式的值就没有实际意义,而表达式的类型就特别重
分类: 其他 发布时间: 06-26 22:01 阅读次数: 0

Tomcat 8080 端口被占用

2个解决方法:1、关闭占用8080端口的进程:8080端口被占用的话执行startup.bat会报错,可在cmd下执行netstat-ano命令查看8080是否被占用,如果被占用可根据相应的PID号在任务管理器查找并关闭相应进程,然后重启tomcat。此方法弊端是端口被占用就得重复上述操作。2、更改tomcat端口:进入tomcat安装目录\conf文件夹,以记事本打开service.xml,在如
分类: 企业开发 发布时间: 06-26 22:00 阅读次数: 0

生产常用Spark累加器剖析之二

累加器执行流程
分类: 企业开发 发布时间: 06-26 22:00 阅读次数: 0