"「ZJOI2017」树状数组" 以下均基于模2意义下，默认$n,m$同阶。 熟悉树状数组的应该可以发现，这题其实是求$l 1$和$r$位置值相同的概率。 显然$l=1$的情况需要特盘。 大暴力 对于$l=1$的情况，可以发现一个操作不会产生影响当且仅当增加$r$的值，而其他情况会改变$l 1$或$ ...
分类：
编程语言 时间：
2019-05-13 14:10:10
阅读次数：
114
~~震惊，我竟然写出了fhq Treap~~ 先%fhq大佬 然后%zxy大佬 节点定义 特有操作 fhq Treap也被叫做无旋Treap，它通过分裂与合并来维持平衡和堆的性质。 按值分裂 将树分成x,y两颗树，其中x中的元素都小于等于w，y中的元素都大于w。 按地址传参，调用后x,y为新树的根。 ...
分类：
其他好文 时间：
2019-05-13 01:01:29
阅读次数：
177
1、快速排序 public class FastSort { /** * 交换 * @param arr * @param a * @param b */ public static void swap(int[] arr, int a, int b) { int temp = arr[a]; ar ...
分类：
编程语言 时间：
2019-05-12 01:25:05
阅读次数：
155
冒泡排序（Bubble Sort） 作为最简单的排序算法之一，冒泡排序给我的感觉就像Abandon在单词书里出现的感觉一样，每次都在第一页第一位，所以最熟悉。。。冒泡排序还有一种优化算法，就是立一个flag，当在一趟序列遍历中元素没有发生交换，则证明该序列已经有序。但这种改进对于提升性能来说并没有什 ...
分类：
编程语言 时间：
2019-05-09 15:45:38
阅读次数：
139
#include <stdio.h> void swap(int *x,int *y) { int temp; temp=*x; *x=*y; *y=temp; } int main() { int i,j; int a[10]; for(i=0;i<10;i++) {scanf("%d",&a[i ...
分类：
其他好文 时间：
2019-05-09 15:38:59
阅读次数：
155
题目地址： "【模板】树上后缀排序" 我们尝试把普通 SA 改成树上 SA，所以先把普通 SA 贴上来。 cpp namespace SA { int sa[N], rk[N], tp[N], tx[N]; inline void tsort() { for (int i = 1; i w) tp[ ...
分类：
编程语言 时间：
2019-05-06 18:53:06
阅读次数：
154
Byte oriented File Register Operations " ADDWF — Add WREG to f" " ADDWFC — Add WREG and Carry bit to f" " ANDWF — AND WREG with f" " CLRF — Clear f" " ...
分类：
其他好文 时间：
2019-05-06 01:47:08
阅读次数：
144
第一类$Stirling$数 $\begin{bmatrix} n \\ m \\ \end{bmatrix}$表示$n$个元素组成$m$个圆排列的方案数。 何为圆排列？即通过排列在一个环上，两两不能通过旋转相互得到的排列的个数。 $$ \begin{bmatrix} n \\ m \\ \end{ ...
分类：
其他好文 时间：
2019-05-04 23:45:21
阅读次数：
199
-爱丽丝和鲍勃有不同大小的糖果棒：A[i] 是爱丽丝拥有的第 i 块糖的大小，B[j] 是鲍勃拥有的第 j 块糖的大小。 因为他们是朋友，所以他们想交换一个糖果棒，这样交换后，他们都有相同的糖果总量。（一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。） 返回一个整数数组 ans，其中 ans[0]... ...
分类：
其他好文 时间：
2019-05-04 16:18:58
阅读次数：
142
行走(walk.cpp/c/pas) 题目描述 “我有个愿望，我希望走到你身边。” 这是个奇异的世界，世界上的 n 1 条路联结起来形成一棵树，每条路有一个对应的权值 ci。 现在我会给出 q 组询问或操作。 每次询问我会从一个 x 点走到 y 点，初始在 x 点我会有一个数字 v，然后每走过一条权 ...
分类：
其他好文 时间：
2019-05-04 14:54:38
阅读次数：
169
