1.1 treap随机生成优先值 令以优先值为小根堆heap 其关键值为二叉搜索树tree 二叉搜索树满足性质： 节点p的左子树内所有的关键值都小于等于p的关键值， 节点p的右子树内所有的关键值都大于p的关键值。 二叉搜索树可以方便地查到节点p的排名，以及查排名为k的节点编号
System.IO.StreamWriter sw = System.IO.File.AppendText( LogPath + LogFielPrefix + "Error-" + DateTime.Now.ToString("yyyy-MM-dd") + ".Log" ); sw.WriteL
link 一个有趣且古老的贪心题，有些思维难度。 首先把精灵选择矮人的过程替换为矮人选择精灵的过程，每个矮人有许多精灵可以选择，他只能选择其中一个，剩下的精灵可以推给下一个矮人，这样一来就变成了什么样的策略使得矮人输的次数更大。对于一个矮人，假如存在比它强的精灵那么一定会选，因
什么是莫队： 莫队是一种用于处理询问区间值的暴力离线算法，思路是通过移动两个指针到对应的区间来计算结果，精华是合理分块并依次处理。 什么时候用莫队： 离线，暴力，1e5 原版莫队： 建立区间（x1/2）: ll size=sqrt(n),bnum=ceil((double)n/size); for(ll i = 1
当然实现方式有很多中，这里主要是记录一下使用Redis的实现方式 import lombok.extern.slf4j.Slf4j; import org.springframework.beans.factory.annotation.Autowired; import org.springframework.data.redis.core.StringRedisTemplate; import org.springframework.stereotype.Co
题目传送门：http://poj.org/problem?id=3580 题意：有一个序列，有6种操作： ADD x y D:将x-y区间内的值全部加D，例如，将区间{1, 2, 3, 4, 5} 2-4 全部+1 得到 {1, 3, 4, 5, 5} REVERSE x y: 将x-y区间内的值全部翻转. 例如，翻转 区间 2-4，{1, 2, 3, 4, 5} 得到 {1, 4, 3, 2, 5} REVOLVE x
题目传送门：https://www.luogu.com.cn/problem/P3369 模板： 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<iostream> 5 using namespace std; 6 const int MAXN = 100005; 7 const int MOD = 2147483647; 8
time标准库 time包 时间类型 时间间隔 定时器 时间格式化 2006-01-02 15:04:05.000 2006：年（Y） 01：月（m） 02：日（d） 15：时（H） 04：分（M） 05：秒（S） 格式化为12小时格式，在格式化布局中添加PM 小数部分保留指定位数写0，省略末尾可能的0写 9 查看代码 package main import ( "fmt"
T1.tree 思路： 化简一下问题:在一颗树中，将其划分为子树大小相同，且子树大小与子树个数相乘为\(N\)，的方案数。 经过思考发现，每一种因数情况只有1或0种方案。所以要对每一个情况进行验证。 在每次验证，由于要把树划分成子树，所以必有\(n|d\)个节点满足\(siz\)大小为\(d\)的倍数。 T2.seq
MySQL常用函数 1.常用函数 点击查看常用函数 -- 数学运算 SELECT ABS(-8) -- abs 绝对值 SELECT CEILING (9.4) -- ceiling 向上取整 SELECT FLOOR(9.4) -- floor 向下取整 SELECT RAND() -- rand 返回0-1之间的随机数 SELECT SIGN(-6) -- sign 判断一个数的符号 0返回0
传送门 最近没进入状态，好久没更新博客了，有点开摆的感觉，不过集训期间肯定会认认真真打的 多校的题目是真的难顶 A - Three Doors 模拟一下 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <string> #include <queue> #include <functiona
B.虚弱（weakness） 当x增加的时候，答案应该是一个先减小再增大的过程，也就是说答案关于x是一个单峰函数，对于单峰函数我们可以用三分法求得极值。 work函数找到最大的修改后的前缀和和最小的修改后的前缀和，相减就是x为特定值时的答案。 #include <bits/stdc++.h> using namespace std
T1 前缀 给定字符串 \(s\)，求它的所有非空前缀在 \(s\) 中出现的次数之和。 考虑用 KMP 算法求出 nxt 数组，并通过其求出答案。 通过 nxt 数组的含义可以很容易推出答案的递推式：\(f_i=f_{nxt[i]} + 1\) 但是考试的时候完全不记得 KMP 算法了，然后又数据结构学傻了，就顺手打了一个字
PART 1：题目大意 题目意思很明了：给定一个长度为 \(n\) 的序列 \(D\)，求它的最大子段和 PART 2：解题思路 求最大子段和，我们考虑用线段树做。 用线段书如何维护最大子段和呢？我们看到如下一张图： 如图是一个区间，我们分别算得了其左子区间和右子区间的最大子段和（图中标记为蓝色和紫色）。我
概述 std::rope，内部一说是可持久化平衡树，一说是块状链表。 它可以实现很多可持久化数组问题。 基本使用 #include<bits/extc++.h> using namespace __gnu_cxx; // 引入rope rope<char> a; //建立一个存储char的rope crope a; //crope实际上就是rope<char> a.push_back('Y'); //
概念： XXL-JOB是一个轻量级分布式任务调度平台，其核心设计目标是开发迅速、学习简单、轻量级、易扩展。现已开放源代码并接入多家公司线上产品线，开箱即用。xxl三个字母是其开发者许雪里名字的缩写。 几个特性： 1、简单：支持通过Web页面对任务进行CRUD操作，操作简单，一分钟上手；2、动态
今天发现私有云上的Kubernetes cluster中的一个node似乎不工作了，连带的的应用也挂掉了，并且长时间没有恢复。在kubernetes上创建POD时，有个节点一直不能分配到POD,并且该节点上有些pod的状态为Pending。 首先，我查看集群中的所有Pods状态，发现node1和node3上的Pods均正常(runni
http协议，是由客户端发出请求，服务端响应结果并返回，我们把这个请求来回抽象成一个请求管道，那中间件就是这个管道上的阀门，控制着流量的进出和中断。每一个请求都要经过中间件的过滤，滤掉不合格的请求，放行合格的请求，比如用户验证，只有授权的用户通过，没有授权的用户挡在门外。
http协议，是由客户端发出请求，服务端响应结果并返回，我们把这个请求来回抽象成一个请求管道，那中间件就是这个管道上的阀门，控制着流量的进出和中断。每一个请求都要经过中间件的过滤，滤掉不合格的请求，放行合格的请求，比如用户验证，只有授权的用户通过，没有授权的用户挡在门外。
目录HTML部分CSS部分JS部分 demo HTML部分 slideshow: 整个轮播图的框架 prev: 上一页按钮 next: 下一页按钮 promo: 轮播图促销图片 circle: 促销图片对应的按钮 promo_now: 当前促销图片对应的按钮 <body> <div class="slideshow"> <a src="" alt=""
# 首先在html的head头部加： ```<meta name="viewport" content="width=device-width, initial-scale=1.0, minimum-scale=1.0, maximum-scale=1.0, user-scalable=no">```听说iOS 10 开始，meta 设置在 Safari 内无效了，在 iOS 的其他浏览器上也会相应出现无法禁止缩放的情况出现。
Shortest paths 题目链接：luogu P8063 题目大意 给你一个无向图，然后给你最短路的路径，然后对于最短路上的每条边问你把它删掉之后图的最短路是多少，如果没有路径就输出 -1。 思路 （看旁边老哥开的题，麻了把自己搞不会了） （还得看我们的 wyc 大神） 考虑怎么弄，那感性的思想家就是最短路没了
1.报错如下： tar: Child returned status 1 TAR: ERROR IS NOT RECOVERABLE: EXITING NOW 2.解决方法2：
Codeforces Round #808 (Div. 2) 传送门：https://codeforces.com/contest/1708 错过了，第二天vp的，只写出了AB就卡C了，竟然看不出是贪心555 A. Difference Operations 题意：给一个数组，由如下操作，问能不能使得\(a_2\) 到\(a_n\) 全为0 操作是选择一个i，使得\(a_i=a_i-a_{i-1}\) 。 解：显然
单源最短路径 使用“堆优化的”dijkstra 算法，每次对刚刚加入的点进行一次拓展，然后找出 dis 里面最大的一个。 时间复杂度：\(O((|V|+|E|) \log |V|)\)，其中每一条边最多只会查找两次，优先队列的操作是每次 \(O(\log n)\) 的，一共 \(O(n\log n)\)。反正知道是 log 的就行。 板子： #includ
