zstu_zy的博客

有两个数x和k，给出n个数，可以知道x对这n个数的取余。问x%k是否唯一。 这题做出来是蒙的，加了一个取模就过了，但是搞懂为什么取模可以过确花了好久的时间。 我的做法是让ret为1，然后和n个数依次进行lcm，每一次lcm都取余k一次。 刚开始我以为lcm(a,b)%k = lcm(c%k,b) ,但是后来发现这个结论是错的。 为什么取模k可以。 我想大概是因为取模的一些规律吧。

维护一个集合，可以增加或者减去一个数，询问的时候给出一个数，如果集合中的数的每一位的奇偶性与给出的数的1和0匹配，就是符合条件，问集合中有多少个符合条件的数。 我看了好多题解都是字典树写的，其实可以不用字典树，因为最大只有18位，可以有状态压缩的方法，题目中有要求长度不同时可以在左边补0，所以先把所有数的左边都补上0一直补满18位，这是就可以用二进制去表示了。询问的时候也是这样。 #inclu

昨天做的时候完全没思路，今天睡了一觉好多了。 对于一个数列，给k次操作，和一个常数x，每次操作可以让数列里的任意一个数加上或减去x，问k次操作后数列乘积最小的情况。 这题是贪心，下面先来证明两个东西。 1：给定一个都是正数的数列，让其中一个数加上x（正数），那么让最小的数加上x使数列各数的乘积最大。 数列：a,b,c,d,,, 任取两个数u,v；假设u>v； 对比 u*(v+x) 和v

题意，有一个有根树，每个加点都有一个val，每条边都有一个权值，如果u是v的子树，并且dis（u，v） 有两种做法一种nlogn线段树区间更新。还有一种树上区间更新的神奇算法。 1：nlogn： 线段树维护的是当前栈里元素的可以控制节点的个数。 建立两个栈，一个放栈里元素的下标，一个放栈里元素到他所有父亲的距离，每遍历到一个点，先二分查找它可以到达的最远父亲。然后更新这个父亲在栈里的下标到

题意可以理解为一个数最少可以拆成几个质数。 哥德巴赫猜想，一个偶数可以至多拆成两个质数（2只能拆成一个），一个奇数可以至多拆成三个质数（本身是质数的只需要一个，可以拆成2加一个质数的是两个）。 #includebits/stdc++.h> #define ll long long using namespace std; bool ispa(int x){ for(int i= 2

mex代表数组里没出现的最小数，比如  0 1 2 的mex就是3,0 2 3的mex就是1； 给出一个n，和m个n的子区间，求这m个子区间的最小mex最大是多少，并构造一个数组输出。 先看最短的之区间是谁，那么答案就是它的长度，原因嘛，因为它最短所以它的最大mex肯定就是它的长度，然后证明可以找到一个数组可以满足所有的子区间的mex都大于等于这个数就可以了。 如果是m个相同长度的区间，这题

题目意思：给出一个递推公式求出f(n); 这样的题一般认为是矩阵快速幂，但是这题给出的关系包含幂次，那么就不能简单的通过给出的公式来构造矩阵，但是可以通过幂次构造。 根据费马小定理对于a^tp%p，如果a,p互质，那么a^tp%p = (a^(tp%p-1))%p; 所以矩阵快速速幂的时候要对p-1取余； 然后最后在求a^z[n]时，要注意a^0 =

Alice and Bob are going to Tenbaba for an interview. There are totally N candidates(including Alice and Bob) applying for this job. The recruitment process of Tenbaba is strict. So all of them need to