看看大家都是$O(n)$的，小蒟蒻已经方得不行…… 那我来一篇$O(nk+nlogn)$的好了,还是可以AC哒 用$cnt_i$表示前i家中最低消费不超过$p$元的咖啡馆的数量 用$sum_{i,k}$表示前i家中k色调的客栈总数 我们枚举第一家客栈 并计算此时选择第二家客栈的方法总数 （就是有多少 ...
分类：
其他好文 时间：
2020-06-11 20:01:49
阅读次数：
53
本来想好到csp之前就不写题解了 结果看了篇题解—— 这个神仙解法我吹爆！ 如果觉得我的解释不够清晰，可以看这篇博客 蒟蒻只会dfs 参考这位的70分做法 $w_{i,j}$读入的时候就要存好 用vis数组保存当前是否访问过，dep保存离根点数+1。 爆搜，爆搜。 #include <bits/st ...
分类：
其他好文 时间：
2020-06-11 19:37:33
阅读次数：
53
题目链接 题解 回文自动机双向插入模版题,还需要动态维护回文子串个数,贴个板子 查看代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6+5; const int mod ...
分类：
其他好文 时间：
2020-06-11 13:47:22
阅读次数：
55
一、机器数与真值 1、 机器数 一个数在计算机中的二进制表示形式, 叫做这个数的机器数。机器数是带符号的，在计算机用一个数的最高位存放符号,正数为0，负数为1。 注： 计算机中1字节=8位(bit），即一个字节占8位。 **列：**十进制数10,转换位二进制为00001010。-10的话，就是100 ...
分类：
其他好文 时间：
2020-06-10 21:30:53
阅读次数：
83
下载tomcat yum install java -y cd /opt/ wget http://mirror.bit.edu.cn/apache/tomcat/tomcat-8/v8.5.23/bin/apache-tomcat-8.5.23.zip unzip apache-tomcat-8. ...
分类：
其他好文 时间：
2020-06-10 13:24:48
阅读次数：
64
现代的计算机和依赖计算机的设备里都用到二进制(即0和1)来保存和表示数据，一个二进制表示一个比特(Bit)。 数字在计算机中表现的方式常见的有四种：二进制、八进制、十进制、十六进制。 进制的基础 十进制： 基数：0~9 进位：逢十进一 位权：10的n次方（n从低位到高位从0开始依次增加。） pyth ...
分类：
其他好文 时间：
2020-06-09 20:24:43
阅读次数：
149
一、系统环境：CentOS7 centos所有版本下载地址：http://mirrors.aliyun.com/centos/ 查看CentOS的版本号：cat /etc/centos-release 查询操作系统内核版本信息：uname -r 查看操作系统位数：getconf LONG_BIT 关 ...
分类：
移动开发 时间：
2020-06-09 16:18:01
阅读次数：
147
随机生成6位验证码代码 # -*- coding: utf-8 -*- import random def generate_verification_code(): ''' randomly generated a 6 bit verification code ''' code_list = [ ...
分类：
编程语言 时间：
2020-06-09 09:55:45
阅读次数：
74
方伯伯的玉米田 方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有 \(N\) 株，它们的高度参差不齐。 方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不下降序列。方伯伯可以选择一个区间，把这个区间的玉米 ...
分类：
其他好文 时间：
2020-06-09 09:42:58
阅读次数：
58
GPS平台、网站建设、软件开发、系统运维，找森大网络科技！http://cnsendnet.taobao.com来自森大科技官方博客http://www.cnsendblog.com/index.php/?p=749 循环3次，可以依次获取到isCurrentAccount值 总结：这种问题的原因是 ...
分类：
数据库 时间：
2020-06-08 23:28:38
阅读次数：
88
