开车旅行 倍增 "详细版" 可以发现每个起点出发后面选择的城市都是一定的 所以预处理出$to[i][j],da[i][j],db[i][j]$表示从$i$出发小$A$和小$B$经过$2^j$轮后到达的地点、小$A$走的路程、小$B$走的路程 预处理时询问第一近和第二近的地点用双向链表 双向链表 不仅 ...
分类：
其他好文 时间：
2019-11-03 20:04:49
阅读次数：
57
https://loj.ac/problem/10048 题目描述 给出两个字符串$S$和$T$，要求不断从$S$中删除$T$，删除$T$后空缺为补齐，求删完后的字符串。 思路 单字符串匹配，显然我们可以用$KMP$。先跑一遍$KMP$的板子，预处理匹 ...
分类：
其他好文 时间：
2019-11-03 18:10:25
阅读次数：
91
目标：求出C(n,m)%p 这里p是一个素数！ 方法：费马小定理求逆元 因为膜的性质并不对除法适用，比如(a/b)%c; 但是，当我们知道了b%c的逆元d时，问题可以转化为:(a*d)%c=((a%c)*(b%c))%c; 考虑费马小定理： a^p-1=1(mod p) 显然有： a*a^p-2=1 ...
分类：
其他好文 时间：
2019-11-03 16:30:06
阅读次数：
81
[TOC] 一、ST算法 ST算法(Sparse Table Algorithm)是用于解决RMQ问题(区间最值问题，即Range Maximum/Minimum Question)的一种著名算法。 ST算法能在复杂度为$O(NlogN)$的预处理后，以$O(1)$的复杂度在线处理序列区间内的最大值 ...
分类：
编程语言 时间：
2019-11-03 12:41:51
阅读次数：
91
[TOC] 博客： "blog.shinelee.me" | "博客园" | "CSDN" 写在前面 Feature scaling，常见的提法有“特征归一化”、“标准化”，是数据预处理中的重要技术，有时甚至决定了算法能不能work以及work得好不好。谈到feature scaling的必要性，最 ...
分类：
其他好文 时间：
2019-11-02 19:51:16
阅读次数：
114
"cf" "luogu" 首先每个点到最远点的距离可以预处理出来,这个距离显然是这个点到树直径两端点的最大值.把那个距离记为$d_i$,然后从小到大枚举$d_i$,并强制它为最大的$d_i$,那么前面$d_j$更小的,满足$d_i d_j\le L$的点都可以被计入答案,那么就可以维护一些点的连通情 ...
分类：
其他好文 时间：
2019-11-02 18:20:49
阅读次数：
57
Description 求经过 $k$ 次将 $S$ 划分成两部分并交换使 $S$ 串变成 $T$ 串的方案数。 Solution 可以发现，每次可以将原串变为本质不同的其他串，也可以从其他串变为原串。无论多少次变换，归根结底都可以通过仅一次变换求出，所以先预处理出一个 $cnt$ 来表示原串通过一 ...
分类：
其他好文 时间：
2019-11-02 11:49:42
阅读次数：
79
一、standardization 之所以标准化的原因是，如果数据集中的某个特征的取值不服从标准的正太分布，则性能就会变得很差 ①函数scale提供了快速和简单的方法在单个数组形式的数据集上来执行标准化操作 ②Preprocessing还提供了一个类StandarScaler，该类实现了变换器的AP ...
分类：
其他好文 时间：
2019-10-31 17:58:16
阅读次数：
81
GCC是GNU编译套装，是一套由GNU开发的编程语言编译器。 1. 编译过程： 中间经历的若干阶段，分别是预处理，编译，汇编，链接。 2.预处理： GCC在第一阶段会调用预处理器cpp来对C源程序进行预处理，所谓的预处理就是解释源程序当中所有的预处理命令，那些例如#include，#define，# ...
分类：
系统相关 时间：
2019-10-31 15:01:40
阅读次数：
94
https://www.luogu.org/problem/P1027 题目描述 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有4个飞机场，分别位于一个矩形的4个顶点上，同一个城市中2个机场之间有1条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti?，任意两个不 ...
分类：
其他好文 时间：
2019-10-30 18:33:58
阅读次数：
131
