牛客多校第八场E Explorer（左开右闭线段树+可撤回并查集）题解
题意： 有\(n\)个点构成一个无向图，每条边有\(L_i，R_i\)表示这条边只能允许编号为\(L_i\dots R_i\)的人通过，现在问你最多有几个人能从\(1\)走到\(n\)。 思路： 我们可以枚举每个编号，然后看看能通过这个编号的所有边能否构成一个图使得\(1\)走到\(n\)，但是显然枚举点很不现实，那我们就枚举区间。 我们用左开右闭的线段树维护区间，然后让每个节点保存能覆盖当前区间的边的编号，然后遍历这个线段树。用可撤回的并查集维护当前的图，如果\(1\)和\(n\)在同一个图
Day37 数据库(四) 表查询的顺序
一.单表查询 前期表的准备 # 创建表
create table emp(
-> id int primary key auto_increment,
-> name varchar(20) not null,
-> gender enum('male','female') not null default 'male',
-> age int(3) unsigned not null default 28,
-> hire_date dat
django分页的写法,前端后端!
django有一个自带的分页,虽然功能很全面,但是不适合我应用的场景,所以自己写了一个代码 拿走不谢! 应用的场景 : 1.最好是 django中使用 使用方法: 要的数据是( quesset 类型的数据, 要跳转的页码,拼接的路径),返回字典 为什么返回一个字典?直接返回前端方便,适合我短期内使用,要是有其他需求你可以改一下 要使用的地方:直接{{ load 引用 }} 效果图: 使用的页码剧中飘红效果,就是后边的样
python并发编程之IO模型 同步 异步 阻塞 非阻塞
IO浅谈 首先 我们在谈及IO模型的时候，就必须要引入一个“操作系统”级别的调度者-系统内核(kernel)，而阻塞非阻塞是跟进程/线程严密相关的，而进程/线程又是依赖于操作系统存在的，所以自然不能脱离操作系统来讨论阻塞非阻塞。同步/异步也是跟任务流相关的，所以要全面理解就必须考虑到并发的任务流，不然，肯定很难举出恰当的例子的。 本文讨论的背景是Linux环境下的network IO。 本文最重要的参考文献是Richard Stevens的“UNIX® Network Programming
探索式测试学习笔记(1)——局部探索式测试法：
局部探索式测试法： 1、用户输入 什么是用户输入：由环境产生的一种刺激，该刺激导致被测试的应用程序有所响应。分成原子输入和抽象输入，如单击按钮，字符串或整数等就是原子输入，抽象输入则是有相互关联的原子输入合并成的输入。 （1）合法输入、非法输入 原因/目的： 1、正向测试与反向测试，测试要覆盖的基本的东西。 2、大多数开发人员不愿写错误处理代码，从而比较容易导致非法输入的情况会报错或者处理不当。 方式：以开发人员的思路来构造一个非法输入值。因为开发人员必须要知道什么是合法输入、什么是非法输入，
.NET Core SignalR Redis底板详解(二)
接上文。 上文说到Clients.All.SendAsync实际上是调用AllClientProxy的SendCoreAsync方法。其实主要是调用IClientProxy的SendCoreAsync。在上文说到的HubClients类里。就有很多IClientProxy的实现类。比如刚刚说到的All其实是AllClientProxy对象。 public IClientProxy AllExcept(IReadOnlyList<string> excludedConnectionIds)
http.ListenAndServe工作原理、DefaultServeMux的结构
这个函数是http里最重要的一个函数，或者说是服务端代码整合的最终灵魂。 httpListenAndServe(port string, handler Handler) 第一个参数是监听的端口、第二个参数是根页面的处理函数，可以为空。 接下来是它做了些什么。 首先看源码吧还是 func ListenAndServe(addr string, handler Handler) error { server := &Server{Addr: addr, Handler: handler} ret
scrapy安装方法
Linux pip3 install scrapy windows 按照顺序进行如下操作 a .pip3 install wheel b. 下载twisted https://www.lfd.uci.edu/~gohlke/pythonlibs/#twisted c.进入下载目录，执行pip3 install Twisted-19.7.0-cp37-cp37m-win_amd64.whl 下载python对应的版本 d.pip install pywin32 e
could not execute statement; SQL [n/a]; constraint [null] （多对多表报错不能执行SQL语句）
多表删除报错： org.springframework.dao.DataIntegrityViolationException: could not execute statement; SQL [n/a]; constraint [null]; nested exception is org.hibernate.exception.ConstraintViolationException: could not execute statement ou\javax\el\javax.el-ap
20190821考试.
预测: 100 + 30 +( 10/20) = 140 / 150. 实际: 10 + 30 + 30 =70. T1:暑假到了,小P正在计划他的假期.小P准备假期去体育馆锻炼或看电影.但体育馆和电影院都有可能当天不开放.因此每一天有 4 中状态,我们用 0,1,2,3 表示.0:体育馆和电影院都关闭;1:体育馆关闭,电影院开放;2:体育馆开放,电影院关闭;3:体育馆和电影院都开放.小P不希望一天没有任何事情可做也不希望连续两天做同一件事,现在请你为小 P 安排假期计划,在满足没有连续两天做
Codeforces Round #581（Div. 2）
Codeforces Round #581（Div. 2） CF 1024 A. BowWow and the Timetable 题解：发现，$4$的幂次的二进制就是一个$1$后面跟偶数个$0$。 所以暴力判一下就好。 Code: #include <bits/stdc++.h>
#define N 110
using namespace std;
char s[N];
int main() {
scanf("%s", s + 1);
int n =
Luogu P2986 [USACO10MAR]伟大的奶牛聚集Great Cow Gat… 题解
闲扯 我做这道题的时候究极脑瘫。。 第一次提交忘开 \(long\ long\) ，只有 \(50\) 分； 第二次提交输出忘开 \(long\ long\) ，只有 \(70\) 分。。。 无语至极。。 题面 题面 Solution 要找出一个点，使得 \(\sum\limits_{j!=rt} dis_j\cdot c_j\) 最小。 考虑换根。 先求出以 \(1\) 号点为根节点时的答案，同时记录子树里面的奶牛数。对于每一条边，它的贡献为 \(val\cdot size_{to}\) 。
20190821需求分析2
需求分析二 1.1编制目的 希望通过此文档来初步介绍这一微信小程序，并借此使得用户能够更加了解其大概功能和使用方法。 1.2适用范围 此文档只适用于基于微信小程序的食堂订餐送餐等功能的介绍与使用。适用于使用本程序的食堂工作人员和点餐的学生等。 1.3前提与约束 这项软件开发的时长为一个月，无具体经费限制。要求是使用Java、软件工程及数据库访问技术等知识进行开发。 系统概述 2.1用户特点 此小程序的用户类型主要分为两类，主要是食堂工作人员和学生。面对学生大数量的点餐送餐，软件需要及时更新发布
8.21 Day3 何笛
今日完成：继昨天已完成的继续完成需求分析（附截图）确定外部需求接口（用户界面，软件接口，通信接口），确定功能需求（用户分类，业务流程），确定非功能需求 设计微信小程序的图标和基础页面，依据墨刀应用上的模板添加进去。明日任务：能够解决一些内部页面具体内容的布置问题，去查询一些专有名词，计划集中去解决原型设计问题。
「CTSC2018」暴力写挂
题目链接 「CTSC2018」暴力写挂 做法 \[ dep(x) + dep(y) - dep(LCA(x, y)) - dep'(LCA'(x, y))\\\\ = \frac{1}{2} (dep(x) + dep(y) - 2dep(LCA(x, y)) + dep(x) + dep(y) - 2dep'(LCA'(x, y)))\\\\ = \frac{1}{2}(dis(x, y) + dep(x) + dep(y) - 2dep'(LCA'(x, y))) \] 考虑对第一棵树边分
【转】Eureka集群
Eureka作为SpringCloud的服务发现与注册中心，在整个的微服务体系中，处于核心位置。单一的eureka服务，显然不能满足高可用的实际生产环境，这就要求我们配置一个能够应对各种突发情况，具有较强容灾能力的eureka集群服务。 首先，参考eureka服务端7001的模块，分别创建eureka7002和eureka7003模块，另外还要做如下修改。还记得我们在7001中配置的eureka.instance.hostname为localhost，那么现在在集群的环境中，如果还是这样的话，
Java中子类的构造函数如何书写
今天做了一道题，有关于继承 我在想，怎样让子类中的构造函数给它继承的父类的私有变量radius赋值，显然是要通过调用构造函数，在c++里，可以这样 Cylinder(double r,double h):Circle(r){ ...(代码块) } 但在Java中我试了一下，不行，百度一下之后，要调用super函数，这里有很多重难点。 1.首先我们得明白，继承是不会继承构造函数，只能调用（隐式或显式） 2.如果父类没有定义构造函数或者存在无参构造函数，所有子类的构造函数会默认调用父类的构造函数（
今日推荐
周排行