Solution 这个题意思很显然，是求 \(n\) 个区间重叠最多的地方和值。 那么我们能想到用差分数组，在扫一遍的过程中维护最大值和 \(pos\) 。 但是需要注意的是，区间最大会到 $10^9$ ，直接差分是不行的，我们需要先对所有 \(b\) 和 \(d\) 进行离散化，然后再去差分。 代 ...
分类：
其他好文 时间：
2020-10-06 20:44:06
阅读次数：
25
# -*- coding=utf-8 -*-# Author:gx#集合是无序的list_1= [1,3,4,5,6,3,9,6]list_1 = set(list_1) #列表转集合，并去重print(list_1)list_2 = set([3,2,6,91,32])print(list_1,l ...
分类：
编程语言 时间：
2020-09-17 23:49:09
阅读次数：
34
极简 Node.js 入门系列教程：https://www.yuque.com/sunluyong/node 本文更佳阅读体验：https://www.yuque.com/sunluyong/node/fs-api-style Node.js 对文件、文件夹读写操作主要靠内置的 fs 模块 cons ...
知识点: BSGS 原题面 题意简述 \(T\) 组数据，每组给定参数 \(p,a,b,x_1,t\)。 对于数列 \(x\)，有 \(x_{i+1} \equiv a \times x_i + b \pmod p\)。 求最小的 \(i\)，使 \(t = x_{i}\)。 $1\le T\le ...
分类：
其他好文 时间：
2020-08-05 19:40:41
阅读次数：
70
https://blog.csdn.net/bernkafly/article/details/89553711 redis概述 传统的数据访问： 缓存 + MySql 垂直拆分： 主从复制，读写分离： 分表分库+水平拆分+MySql 集群： 到了现在的数据访问流程： 3V + 3高： UDSL 这 ...
Python3 之 OS模块详解： os.sep:取代操作系统特定的路径分隔符 os.name:指示你正在使用的工作平台。比如对于Windows，它是'nt'，而对于Linux/Unix用户，它是'posix'。 os.getcwd:得到当前工作目录，即当前python脚本工作的目录路径。 os.g ...
分类：
编程语言 时间：
2020-07-29 21:31:22
阅读次数：
77
对于至少 \(a\) 个，不超过 \(b\) 个的限制，可以先求出限制不超过 \(b\) 个的方案数，然后减去限制不超过 \(a-1\) 个的方案数，即为答案。 对第 \(i\) 个糖果罐列出其的生成函数，得： \[ f_i(x)=\sum_{j=0}^{m_i} x^j = \frac{1-x^{ ...
分类：
其他好文 时间：
2020-07-29 10:26:25
阅读次数：
77
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6797 题目大意：n个点的完全图，要求删k条边，求删完k条边后的最短路的最大值。 3≤n≤50,1≤k≤min(n?2,5) 边权为[ 1 , 10^4 ] 的随机数 题解： 删的边一定在当前的最短路上， ...
分类：
Web程序 时间：
2020-07-29 09:55:43
阅读次数：
145
#「APIO2019」路灯 (K-D Tree / 树套树 / CDQ + 树状数组) 首先想到一个简单的问题转化 对于一个询问，联通的时间是若干连续的区间$[L_i,R_i]$ 所有的$L_i,R_i+1$都是关键点，即由不连通变为联通的时间 和 由联通变为不连通的时间 把答案转化为$\sum R ...
分类：
编程语言 时间：
2020-07-26 19:03:45
阅读次数：
78
T1 染色(color) 题目描述 ? 给定 nn，你现在需要给整数 11 到 nn 进行染色，使得对于所有的 1≤i<j≤n1≤i<j≤n，若 j?ij?i 为质数，则 ii 和 jj 不同色。 ? 求出颜色尽可能少的染色方案。如果有多种方案，输出任意一种即可。 输入格式 ? 第一行一个整数 nn ...
分类：
其他好文 时间：
2020-07-21 00:57:35
阅读次数：
87
