CF Round #592 (Div. 2) 题解

Problem - A Tomorrow is a difficult day for Polycarp: he has to attend \(a\) lectures and \(b\) practical classes at the university! Since Polycarp is a diligent student, he is going to attend all of them. While preparing for the university, Polycar
分类: 其他 发布时间: 10-14 21:57 阅读次数: 0

20191014

前言 昨天吉就挂了今天大吉……真准啊。 继续连挂。 T2一个很明显的性质没发现,T3白扔20分。 消极消极。 T1 模拟题。跪求B哥轻虐 #include<cstdio> #include<iostream> using namespace std; int const N=9; int n,m,tp; int a[N][N]; int stk[N],t,q[N],e; pair<int,int>b[N*N]; long long ans; inline int read()
分类: 其他 发布时间: 10-14 21:57 阅读次数: 0

Python多任务之进程

Process多进程 进程的概念 程序是没有运行的代码,静态的; 进程是运行起来的程序,进程是一个程序运行起来之后和资源的总称; 程序只有一个,但同一份程序可以有多个进程;例如,电脑上多开QQ; 程序和进程的区别在于有没有资源,进程有资源而程序没有资源,进程是一个资源分配的基本单元; 程序在没运行的时候没有资源,没有显卡,没有网卡,等等;双击运行后有摄像头,有网速等等,就叫做进程; 进程的状态 进程状态图 就绪态:运行的条件都已经慢去,正在等在cpu执行 执行态:cpu正在执行其功能 等待态:
分类: 其他 发布时间: 10-14 21:57 阅读次数: 0

Docker学习1-CentOS 7安装Docker

前言 docker 是一个开源的应用容器引擎,基于 Go语言 并遵从Apache2.0协议开源。 docker 可以让开发者打包他们的应用以及依赖包到一个轻量级、可移植的容器中,然后发布到任何流行的 Linux 机器上,也可以实现虚拟化。 前提 目前,CentOS 仅发行版本中的内核支持 docker。docker 运行在 CentOS 7 上,要求系统为64位、系统内核版本为 3.10 以上。docker 运行在 CentOS-6.5 或更高的版本的 CentOS 上,要求系统为64位、系统
分类: 其他 发布时间: 10-14 21:57 阅读次数: 0

性能之巅-操作系统

内核 内核管理包括:CPU调度、内存、文件系统、网络协议栈、硬件设备(磁盘、网卡等);其对外提供系统调用接口,用户态的应用程序可以通过有系统调用或者系统库提供的接口来调用内核。 内核调度需要考虑点: (1)资源竞争:如CPU竞争,在多进程系统中,CPU资源不足时,内核调度器需要决定哪个进程占用CPU,哪个进程需要等待,这种情况下,系统的某些功能的性能可能就会受到影响; (2)内核态和用户态间切换的时间开销:内核是唯一运行在特殊CPU模式下的程序,这种CPU模式叫内核态,这种状态下,设备的一切访
分类: 其他 发布时间: 10-14 21:57 阅读次数: 0

usaco Cow Pedigrees

题意 有n个节点二叉树,每个节点有0\2个儿子,给定最大深度k,求方案数%9901 n<=500 题解 $dp$定义很 $f[i][j]$表示i个节点组成至多j层方案数 考虑答案 $f[n][k]$表示包含$1-k$所有层数方案数 $f[n][k-1]$表示包含$1-(k-1)$所有层数方案数 于是$f[n][k]-f[n][k-1]$就是答案 转移就是枚举除了根节点分给两个子树多少个 代码 #include<bits/stdc++.h> using namespace std; #def
分类: 其他 发布时间: 10-14 21:57 阅读次数: 0

午餐

其实排队没有问题,很容易想到先按照吃饭时间排序,那么接下来的操作就很玄学了,我先想到的是吧他们分成两组,就相当于一个背包,但是因为背包容量实在是太大了,我们考虑优化,因为前 ii 个人打饭的总时间相同,那么总时间就是固定的,所以我们记录第一个窗口就 OK 了,第二个窗口就是 sum[i]-j ; 状态: f[i][j]f[i][j] 表示第i个人,一共打了j个时间,花费的时间 转移 1.放在1号窗口,先要能打饭 if(j>=x[i].a)f[i][j]=min(f[i][j],max(f[i-
分类: 其他 发布时间: 10-14 21:57 阅读次数: 0

[csp-s模拟测试72] 简单的序列

题意:求有多少合法括号序列包含给定括号序列s,且|p|+|s|+|q|=n 瓶颈:考试的时候忘了卡特兰数的定义了。。。+1和-1的次数相等,最后一定会归零且保证任意时刻前缀和>=0。 n-m<=2000,即空位只有2000。 为了使状态具体化,想到枚举|p|及p中的'('个数。这样我们就能推知|q|和q中的左括号个数。 对于p,为了填上s中的负数,左右括号个数可能不相同。 那么就转化成《网格》,二维表示+1 -1,不合法方案翻折后可以表示。 通用:设+1个数为n,-1个数为m 用完所有数且保证
分类: 其他 发布时间: 10-14 21:57 阅读次数: 0

csp-s模拟测试66

  考试思考!!   T1:听说是错排,但我没见过,现刚的。   显然先任意放再去不合法比较好搞。   就是$n!$每一行每一列的对应情况。   然后要去掉放在黑点上的情况。   先看至少有一个放重的情况$(n-1)!$但是我如果以每个重点考虑一次的话,我的状态就不符合定义了,   即$C(n,1)*(n-1)!$就不是至少有一个的情况了,显然算重了许多,   那么设$f(n)$为n个元素的集合按照乘组合数以后被算重的次数。   $f(n)=\sum \limits_{i=1}^{n-1}C(
分类: 其他 发布时间: 10-14 21:57 阅读次数: 0

guava缓存批量获取的一个坑

摘要 Guava Cache是Google开源的Java工具集库Guava里的一款缓存工具,一直觉得使用起来比较简单,没想到这次居然还踩了一个坑 背景 功能需求抽象出来很简单,就是将数据库的查询sthMapper.findById(Long id)的结果缓存起来。但同时还有批量请求,为了提高效率,肯定要批量查询数据库,sthMapper.findByIds(Collection<Long> ids) 对于的guava cache 处理类 // 定义guava缓存 public SthC
分类: 其他 发布时间: 10-14 21:57 阅读次数: 0

构建之法第四次作业

作业链接 作业链接 GIT地址 GIT地址 结对人博客地址 结对人博客地址 一、PSP表格 PSP2.1 Personal Software Process Stages 预估耗时(分钟) 实际耗时(分钟) Planning 计划 30 35 Estimate 估计这个任务需要多少时间 20 35 Development 开发 910 1270 Analysis 需求分析 (包括学习新技术) 50 60 Design Spec 生成设计文档 40 55 Design Review 设计复审 (
分类: 其他 发布时间: 10-14 21:57 阅读次数: 0

MySQL基本语句及理解

#查询: use zhaopin; desc information;#显示表结构 #show create table information;#显示创建表的sql语句 #select 字段名 from information where 条件; select 职位,工资 from information where 职位!='其他'; #修改表:alter,rename use zhaopin; #rename table imformation to information; 对表进行重
分类: 其他 发布时间: 10-14 21:57 阅读次数: 0

世界协调时间(UTC)与中国标准时间

整个地球分为二十四时区,每个时区都有自己的本地时间。在国际无线电通信场合,为了统一起见,使用一个统一的时间,称为通用协调时(UTC, Universal Time Coordinated)。UTC与格林尼治平均时(GMT, Greenwich Mean Time)一样,都与英国伦敦的本地时相同。在本文中,UTC与GMT含义完全相同。 北京时区是东八区,领先UTC八个小时,在电子邮件信头的Date域记为+0800。如果在电子邮件的信头中有这么一行: Date: Fri, 08 Nov 2002
分类: 其他 发布时间: 10-14 21:57 阅读次数: 0

模拟73 题解

A. 小P的2048 简单模拟。 B. 小P的单调数列 首先有一个简单的dp。 设$dp_{i,j}$表示已经选择的最后一个是第$i$个数,已经有了$j$个单调段。 转移并不困难,简单数据结构维护一下可以做到$O(n^2logn)$ 然后发现这个dp的第二维其实可以省去。 二分答案,那么增加单调段的时候减掉二分的值即可。 这样可以$O(nlog^2)$,其实应该可以通过。 然而正解只有一个log。 结论是:一定存在一个答案,只有不超过两个单调段。 其正确性是显然的。 设存在第三个段,那么有两种
分类: 其他 发布时间: 10-14 21:57 阅读次数: 0

在myeclpse中如何让package分层显示

问题:如左图,根据名称可以看出dao.impl是dao的子包,如何实现右图的样式呢 解决方法:如下图所示点击进行切换即可(注意在dao下面建impl包的时候名称需要写成dao.impl)
分类: 其他 发布时间: 10-14 21:57 阅读次数: 0

云计算OpenStack核心组件---cinder存储服务(10)

一、 二、 三、安装和配置cinder服务(Block Storage service) (一)在控制节点配置 1、创建cinder数据库及用户 [root@ren3 ~]# mysql -uroot -proot MariaDB [(none)]> create database cinder; MariaDB [(none)]> GRANT ALL PRIVILEGES ON cinder.* TO 'cinder'@'localhost' \ IDENTIFI
分类: 其他 发布时间: 10-14 21:57 阅读次数: 0

从0的1学习JavaSE,Jdk的安装

一、常用的dos命令 dir 罗列出当前目录的下所有文件名字 cd 路径 切换路径,该路径可以是相对于路径也可以是绝对路径 相对路径,只相对于当前的目录下的文件 绝对路径,是从盘符开始的路径地址 注意事项:若是切换到绝对路径,而此时的绝对路径不在当前文件的所在盘符下,则需要手动切换到其他盘。例如,从C盘下的某一个目录切换到D盘的某个目录,则需要手动切换盘符。至于是先切换绝对路径再切换盘符,还是先切换盘符,在切换绝对路径则没有限制,都能够生效。 cd.. 返回上一级目录 cd\ 返回当前目录下的
分类: 其他 发布时间: 10-14 21:57 阅读次数: 0

NOIP提高组初赛难题总结

NOIP提高组初赛难题总结 约定: 若无特殊说明,本文中未知数均为整数 [表达式] 表示:在表达式成立时它的值为1,否则值为0 x!表示x的阶乘 整数除法无特殊说明,默认下取整 阅读程序 1.[NOIP2018]提高组阅读程序3 #include <cstdio> using namespace std; const int N = 110; bool isUse[N]; int n, t; int a[N], b[N]; bool isSmall(){ for (int i = 1;
分类: 其他 发布时间: 10-14 21:57 阅读次数: 0

ubuntu怎么切换到root用户,切换到root账号方法

ubuntu怎么切换到root用户,切换到root账号方法 听语音 原创 | 浏览:486 | 更新:2018-05-15 09:58 | 标签:操作系统 ROOT 密码 UBUNTU 1 2 3 4 分步阅读 ubuntu怎么切换到root用户,我们都知道使用su root命令,去切换到root权限,此时会提示输入密码,可是怎么也输不对,提示“Authentication failure”, 此时有两种情况一个是真的是密码错了,另一种就是刚安装好的Linux系统,没有给root设置密码。 通
分类: 其他 发布时间: 10-14 21:57 阅读次数: 0

浅谈服务器端渲染和客户端渲染的区别和优缺点

https://segmentfault.com/q/1010000008563275/a-1020000008738562 https://www.freecodecamp.org/news/what-exactly-is-client-side-rendering-and-hows-it-different-from-server-side-rendering-bd5c786b340d/ 何为渲染? 如果我们只是想显示一堆不变的数据,那么我们直接写一个a.html丢到服务器上让客户端访问就
分类: 其他 发布时间: 10-14 21:57 阅读次数: 0