题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6592 先分别正着反着求一遍 \(LIS\), 可以证明,字典序最小的单峰序列,一定是先找到最左边的峰点,向左单调栈维护每一个长度的最左边的位置,向右贪心 最大字典序同理 维护单调栈时要注意元素大小的单调 ...
分类:
其他好文 时间:
2020-12-30 10:54:34
阅读次数:
0
容斥原理 概念:简单而言就是求n个集合的并集的方法,求法是将每一项的概率相加再减去重复的部分,在这减去重复的过程中为了防止出现重复减的问题,要用到容斥原理 在范围内有多少数与给定的数互质 思路:假设范围为(a,b),给定数字为n,首先记下数字范围内数字个数(b-a+1)减去不n互质的数的个数结果就是 ...
分类:
其他好文 时间:
2020-12-28 11:21:25
阅读次数:
0
一:引言 众所周知,运行Python创建的项目时,需要用到Python解释器,但是有时候不同的项目之间,需要用到的模块和包的版本不同,不同的配置会起冲突,这时候就需要用到虚拟环境了。 安装了虚拟环境之后: 不同的项目将可以使用不同的虚拟环境。 要解决先前需求相冲突的例子,应用程序 A 可以拥有自己的 ...
分类:
编程语言 时间:
2020-12-28 10:56:05
阅读次数:
0
镜像 python -m pip install --upgrade pip -i http://pypi.douban.com/simple --trusted-host pypi.douban.com 其他 豆瓣(douban) http://pypi.douban.com/simple/ 阿里 ...
分类:
其他好文 时间:
2020-12-25 11:51:18
阅读次数:
0
水题~ const int N=25; char g[N][N]; bool vis[N][N]; int n,m; PII st; bool check(int x,int y) { return x>=0 && x<n && y>=0 && y<m; } int bfs() { queue<PI ...
分类:
其他好文 时间:
2020-12-24 12:06:48
阅读次数:
0
SimpleDateFormat import java.text.SimpleDateFormat; import java.util.Date; public class DateFormatTest { public static void main(String[] args) { /* y ...
分类:
编程语言 时间:
2020-12-24 12:03:07
阅读次数:
0
实在不知道错哪了。。。 对着 std 检查了好几遍了QAQ 题解见注释(不过估计题解也是错的,不然为什么写错啊QAQ #include<bits/stdc++.h> using namespace std; const int N=1<<16; int m,n,a,b; double pr[N],s ...
分类:
其他好文 时间:
2020-12-24 11:31:40
阅读次数:
0
Mybatis内置的三种执行器 public enum ExecutorType { SIMPLE, REUSE, BATCH } 默认是SIMPLE。依次是:单次提交、复用、批量(JDBC本身就支持批量) SIMPLE [main] DEBUG [org.apache.ibatis.demo.Bl ...
分类:
其他好文 时间:
2020-12-23 12:46:19
阅读次数:
0
简单线段树操作 咕咕咕 Transformation HDU - 4578 vj talk is cheap, chow the code. #include <iostream> #include <cstring> using namespace std; typedef long long l ...
分类:
其他好文 时间:
2020-12-23 12:30:38
阅读次数:
0
如今,5G技术已是未来的发展方向,届时将会有更多的数据需要从移动设备端向系统输出传送。在传输速率越来越快的情况下,对时钟的要求也随之变得越来越严苛。比如假设在400Gbps时,相当于每秒有400G数据需要传输,如此海量的数据对于时钟是一种考验。而目前的技术却已跟不上数据量迅猛增长的脚步。据悉,传统时钟和石英晶振器件的产品在过去的十几年一直都存在,并且这类产品应用非常广泛。当这类产品在设计之初要考虑
分类:
其他好文 时间:
2020-12-23 12:08:48
阅读次数:
0