给定 $n,m,k$ 和 $n$ 个数的序列 $a_i$，$m$ 次求区间 $[l,r]$ 中异或值为 $k$ 的子序列个数。
数据范围：$1\le n,m\le 10^5$，$0\le k,a_i\le 10^6$。
（分块做法） ...
分类：
其他好文 时间：
2020-08-08 17:29:32
阅读次数：
59
（1）一个典型的渐进问题 证明：\(n\rightarrow \infty时\) \(\sum_{k=0}^n \frac{n^k}{k!}=\frac{n^n}{2n!}\left\{\sqrt{2\pi n}+\frac{4}{3}+\frac{\sqrt{2\pi}}{12\sqrt{n}}- ...
分类：
其他好文 时间：
2020-08-07 00:32:44
阅读次数：
99
POJ3468 题目链接 POJ3468 题目概述 给出一个包含有$N$个元素的数组$a$,然后是$m$次操作,操作有以下两种类型: Q x y($x \leq y)\(计算\)\sum_^y a[i]$ C x y d$(x \leq y)\(将区间\)[x,y]$内部的每一个$a[i]$加上$d ...
分类：
其他好文 时间：
2020-08-05 19:43:49
阅读次数：
75
基本信息维护 struct Splay { int sz, fa, val, cnt, ch[2]; //sz 表示子树大小 //ch[0 / 1]表示左右两个儿子 //fa 表示父亲 //cnt 表示该点的值出现了几次 //val 节点的值 } t[N]; #define ls(p) (t[p]. ...
分类：
编程语言 时间：
2020-08-05 00:11:51
阅读次数：
115
#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>intAdd(intx,inty){intz=x+y;returnz;}intmain(){intnum1=10;intnum2=20;intsum=0;sum=Add(num1,num2);printf("得出%d\n",sum);return0;}
分类：
其他好文 时间：
2020-08-04 10:01:24
阅读次数：
95
一、使用submit提交表单 使用html5的标签 //在必填表单项中添加required 二、使用点击事件提交表单 注意：必须将表单属性改为button //1、input形式 <input id="registerbtn" type="button" value="注册"/> //2、butto ...
分类：
其他好文 时间：
2020-08-03 18:38:35
阅读次数：
86
简单小记： 第一步：首先启动zookeeper 直接去 D:\Tool\zookeeper-3.4.14\bin， 运行 zkServer.cmd 第二步: 启动kafka 服务 //新建cmd窗口（管理员运行）: cd D:\Tool\zookeeper-3.4.14\ .\bin\windows ...
题目链接：https://codeforc.es/contest/1388/problem/D 题意：一种操作为 选一个下标 使得ans+=a[i] 且 把a[i]+到a[b[i]]中 要求每个下标都进行一种这样的操作，问怎么样的操作顺序才能使得ans最大 思路：要使得ans最大，那么肯定是a[i] ...
分类：
其他好文 时间：
2020-08-02 22:19:04
阅读次数：
108
队列（Queue）：与栈相对的一种数据结构，集合（Collection）的一个子类。队列允许在一端进行插入操作，而在另一端进行删除操作的线性表，栈的特点是后进先出，而队列的特点是先进先出。队列的用处很大，比如实现消息队列。Queue类关系图，如下图所示：注：为了让读者更直观地理解，上图为精简版的Queue类关系图。本文如无特殊说明，内容都是基于Java1.8版本。队列（Queue）1）Queue分
分类：
其他好文 时间：
2020-08-02 10:18:18
阅读次数：
73
题目描述 给定一个二叉树和一个值sum，判断是否有从根节点到叶子节点的节点值之和等于sum的路径， 例如： 给出如下的二叉树，sum=22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1 返回true，因为存在一条路径5->4->11->2的节点值之和为22 Given a ...
分类：
其他好文 时间：
2020-08-01 12:30:47
阅读次数：
70
