CSDN同步 原题链接 前置知识： 欧拉筛，一些基本数论知识。 简要题意： 求 \(a^b \% m\). $1 \leq a \leq 109 , 1 \leq b \leq 10{2 \times 107} , 1 \leq m \leq 108$. 首先，看到这个数据范围你就发现你凉凉了。 算 ...
分类：
其他好文 时间：
2020-07-04 22:41:26
阅读次数：
103
#前置芝士 熟练掌握二叉排序树的操作，了解 \(Treap\) 的左旋和右旋。 #引言 \(Treap\) 巧妙地使用随机数，解决了二叉查找树保持平衡的问题。但随机数的不稳定，导致它在极小概率的情况下不能保持树的平衡。故我们需要一种更加稳定的数据结构（虽然它不是很好写）。 #正文 \(Splay\) ...
分类：
其他好文 时间：
2020-07-04 16:51:48
阅读次数：
58
知识点前置 ·树状数组 题面来源 https://www.luogu.com.cn/problem/P3031 题目大意 给你一个长度为 \(n\) 序列，求出满足以下条件的子序列个数有多少个： 中位数大于给出的 \(k\) 解题方法 自己想了半天才打出来 分割线 因为我们要求的区间中，每个数 $a ...
分类：
其他好文 时间：
2020-07-04 11:55:05
阅读次数：
67
前置知识 网络流 一些常见的定义： 容量：每条边都有一个容量(水管的最大水流容量) 源点：出发点(水厂)。 汇点：结束点(废水站)。 流：一个合法解称作一个流，也就是一条可以从源点到汇点的一条合法路径。 流量：每条边各自被经过的次数称作其流量，最终收集的总数为整个流的流量。 Dinic (n^2*m ...
分类：
其他好文 时间：
2020-07-03 21:38:27
阅读次数：
51
这个还越来越多了， 什么是线性表 线性表的基本操作 两个操作的具体实现。 什么是钱（元晶，金币） 同类数据元素的有序线性表 钱的几种操作 钱包 花钱 赚钱 查我有多少钱，查我某天赚了多少钱，查我第一次赚了100是什么时候。 钱操作的具体实现。 顺序存储 他这个代码还挺难的，我很想复制，但是元晶的钱包 ...
分类：
其他好文 时间：
2020-07-03 12:37:48
阅读次数：
69
背景：由于搞活动，有瞬时流量，好多请求被前置系统拦截。由于前置系统长时间，得不到后端的响应，就认为后端处理器繁忙，然后就拦截请求，不在放行。 根本原因： 线程池配置：20 核心线程数，最大线数也是20，阻塞队列1万。 解决办法：尝试调大最大线程数为100，但是还是没改变，原因，来的请求都先入阻塞队列 ...
分类：
其他好文 时间：
2020-07-02 23:22:36
阅读次数：
130
Spring 切面可以应用五种类型的通知： before：前置通知，在一个方法执行前被调用。 after: 在方法执行之后调用的通知，无论方法执行是否成功。 after-returning: 仅当方法成功完成后执行的通知。 after-throwing: 在方法抛出异常退出时执行的通知。 aroun ...
分类：
编程语言 时间：
2020-07-01 22:05:35
阅读次数：
91
LINK：平面最近点对 加强版 有一种分治的做法 因为按照x排序分治再按y排序 可以证明每次一个只会和周边的六个点进行更新。 好像不算很难 这里给出一种随机化的做法。 前置知识是旋转坐标系 即以某个点位旋转中心旋转某个点的位置。 设旋转中心为(x2,y2). 旋转公式：x=(x1-x2)cos(a) ...
分类：
其他好文 时间：
2020-07-01 15:45:54
阅读次数：
74
前置知识——迭代器： 迭代器是一个变量，相当于容器和操纵容器的算法之间的中介。迭代器可以指向容器中的某个元素，通过迭代器就可以读写它指向的元素。 vector $\text $可以看成是什么都可以放进去的线性表。 用法： vector<int>v;//vector元素为 int 型 vector<i ...
分类：
其他好文 时间：
2020-06-30 22:56:15
阅读次数：
94
title: 数论 行列式 date: 2019-08-26 16:36:33 tags: 数论 数论 行列式 1.1 一些前置知识——排列 排列：从n个不同元素中任取m个元素，按照一定的顺序排列，就是从n个不同元素中抽取m个元素的一个排列 逆序对：\(\exists i<j \quad a_i>a ...
分类：
其他好文 时间：
2020-06-29 22:50:15
阅读次数：
105
