题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3065 多测 卡内存 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<cmath> # ...
分类:
其他好文 时间:
2020-12-30 11:37:43
阅读次数:
0
题目链接: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
JavaWeb (了解底层原理,面试用) Web页面可以动态更新;所有用户看到都不是同一个页面;与数据库交互(持久化) PHP PHP开发速度快、功能强大、跨平台、代码简单(中小企业很多用这个) 无法承载三高(高并发、高可用、高性能) Web服务器 ——Tomcat Tomcat服务器(属于Apac ...
分类:
编程语言 时间:
2020-12-28 11:16:02
阅读次数:
0
Switch多选择结构 ***用途:***用于判断一个变量于一系列值中某个变量是否相等 switch中的变量类型: byte,,short,int 或者 char 从Java SE 7 开始 switch 支持字符串 String 类型 case标签必须是字符串常量或字面量 匹配八大基本类型 pac ...
分类:
其他好文 时间:
2020-12-28 11:09:39
阅读次数:
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
简单线段树操作 咕咕咕 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
![](https://s4.51cto.com/images/blog/202012/17/cef15c9f3d3e360951efcae2aaf5d27b.jpg?x-oss-process=image/watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_90,type_ZmFuZ3p
分类:
其他好文 时间:
2020-12-22 13:06:40
阅读次数:
0
介绍一个Galera 集群中非常重要的一个文件 即grastate.dat,他位于MySQL的数据文件目录,即datadir 1. 定位最近状态的节点 当我们关闭一个节点时,其seqno会写入grastate.dat文件中,这时后续的seqno该节点将无法接收到 注意数据库开启状态或者异常关闭时se ...
分类:
其他好文 时间:
2020-12-22 12:13:46
阅读次数:
0
Problem Description Given a nn matrix Cij (1<=i,j<=n),We want to find a nn matrix Xij (1<=i,j<=n),which is 0 or 1. Besides,Xij meets the following con ...
分类:
其他好文 时间:
2020-12-21 12:00:49
阅读次数:
0