最近写个工程的时候踩的大坑QAQ。。。

Description

小 $E$ 是一位实力强大的 $OIer$，经常在各类比赛中随手 $AK$ 虐场。然而她最近秒题时遇到了一道需要她思考 $15$ 秒才能做出的题目，整整花了 $15$ 倍于其他题目的时间。她认为这个问题十分有意思，并且对其进行了一些拓展和修改以后抛给了你。你能接受小 $E$ 的挑战吗？

设 $p_i$ 表示非负整数 $p$ 的二进制表示中在项 $2^i$ 前的系数，对于非负整数 $p$,$q$ ，可以定义二元运算 $xnor$（同或）为：$p\;xnor\;q=\sum^m_{i=0}{((p_i\wedge q_i)\vee(\neg(p_i\vee q_i)))\times2^i}$（在这里我们认为布尔表达式的值 $false$ 或 $true$ 能够直接对应于整数 $0$ 或 $1$ 并参与算术运算，反之亦然；其中 $M$ 为常数，本题中M 的取值为 $31$）。

给定一个长度为 $n$ 的非负整数序列 $a$ ，在序列的每个位置上有非负整数权值 $w_i$ ，现在希望实现对该序列的以下操作：

1. 给 定 区 间 $[l,r]$ 和 非 负 整 数 $k$ ， 查 询。 $(\sum_{i=l}^r{a_i\times w’(i))xnor(\sum_{i=l}^r{a_i})}$

   其中$w’(i)=\begin{cases}w_i,if \space w_i \le k \\ 0,if \space w_i>k \end{cases}$。

2. 给定正整数 $p$ 和非负整数 $k$ ，将 $a_p$ 的值修改为 $k$ 。

3. 给定正整数 $p$ 和非负整数 $k$ ，将 $w_p$ 的值修改为 $k$ 。

如果你不认识题目描述中的某些符号，可参见Hint部分。

Description

有N个景点，编号从1到N。对所有景点，****给他们做了一个排名。

景点之间由道路连接。若一个景点a可以通过若干个节点到另一个景点b，则称这两个景点是连通的。

现在有两种操作：

B x y表示在景点x与景点y之间修建一条道路。

Q x k表示询问当前与景点x连通的所有景点中，排名第k的景点是哪个，请你输出那个景点的编号。

Description

Srwudi的家是一幢h层的摩天大楼。由于前来学习的蒟蒻越来越多，srwudi改造了一个跳楼机，使得访客可以更方便的上楼。

经过改造，srwudi的跳楼机可以采用以下四种方式移动：

1. 向上移动x层；
2. 向上移动y层；
3. 向上移动z层；
4. 回到第一层。

一个月黑风高的大中午，DJL来到了srwudi的家，现在他在srwudi家的第一层，碰巧跳楼机也在第一层。DJL想知道，他可以乘坐跳楼机前往的楼层数。

Description

约翰家的N头奶牛每年都会参加“哞哞大会” 。哞哞大会是世界奶牛界的盛事。集会上 的活动很多，比如堆干草，跨栅栏，摸牛仔的屁股等等。当然，哞哞大叫肯定也包括在内。 奶牛们的叫声很大，很多奶牛在参加多年活动之后，实际上已经失去了一部分的听力。

奶牛们已经站在了一条直线上，i号奶牛的坐标为Xi，她只能听到大于Vi的声音。每头奶 牛的位置坐标都是唯一的。

如果i号和j号奶牛想对话，则他们使用的音量为max {Vi, Vj} × |Xi −Xj|。

N头奶牛可以组合成N(N − 1)/2对奶牛，假设每对奶牛都使用最小的音量在对话，请计 算所有奶牛产生的总音量是多少。

纪念：2018年10月24日00点28分54秒。。。我的博客再一次复苏了！！！

前言

我们知道对于加、减、乘运算来说，取模运算都可以分配进去。而类似于$(a/b)\%mod​$这种式子，如果改成$(a\%mod/b\%mod)\%mod​$则有可能螺旋爆炸。所以我们就要用到逆元。

Description

lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？

题目

妈耶~自己找去。。。

几天没写博客，博客都长草了…