liangzihao1的博客

DescriptionThese days, Sempr is crazed on one problem named Crazy Thair.Given N (1 ≤ N ≤ 50000) numbers, which  are nomore than 109, Crazy Thair is a group of 5 numbers {i, j, k, l, m} satisfying:

Description【题目背景】还记得若干年前那段互相比较《克罗地亚狂想曲》的分数的日子吗？【题目描述】E.Space 喜欢打音游。但是他技术不好，总是拿不到全连（Full Combo）。现在他面前有一份乐谱，乐谱的其中一段有 n 个连续的单键音符。相邻两个音符的到来时间均相等，我们可以认为第 i 个音符会在第 i 个时刻到来。点击一个音符，E.Space 需要一段准备时间来进行...

题目大意：维护一个数列，要求单点修改以及求区间第kkk大。n≤104,m≤104,ai∈[0,109]n≤10^4,m≤10^4,a_i\in[0,10^9]n≤104,m≤104,ai​∈[0,109]分析：对每一个位置维护一颗权值线段树，然后外面套树状数组即可。修改直接在数状数组对应位置的线段树修改。查询同主席树。代码：/*****************************...

题目大意：给一个长度为nnn的序列aaa，支持两个操作。分析：考虑扩展欧拉定理，ab≡ab mod ϕ(m)+ϕ(m)(mod m)a^b≡a^{b\ mod\ \phi(m)+\phi(m)} (mod\ m)ab≡ab mod ϕ(m)+ϕ(m)(mod m)保证b≥ϕ(m)b≥\phi(m)b≥ϕ(m)，如果不大于可以直...

题目大意：给你1e5个数，开始全为3，要求支持两个操作。修改一个数的值，保证该值不含除前60个质数外的质因数。查询区间[l,r][l,r][l,r]的积的ϕ\phiϕ值。分析：对于每一个质因数开一个树状数组，维护该质因数的个数。对于一个询问，可以查询各个质因数的个数，因为各个质数间互质，答案就是每一个质数的ϕ\phiϕ值的积。而ϕ(pk)=(p−1)∗pk−1\phi(p^k)=(p-1...

Description题目背景：尊者神高达作为一个萌新，在升级路上死亡无数次后被一只大黄叽带回了师门。他加入师门后发现有无穷无尽的师兄弟姐妹，这几天新副本开了，尊者神高达的师门作为一个 pve师门，于是他们决定组织一起去开荒。题目描述：师门可以看做以 1 为根的一棵树，师门中的每一个人都有一定的装备分数。一共会有 q 个事件。每个事件可能是一次开荒，也可能是因为开荒出了好装备而导致一个人的...

Byteotian Interstellar Union有N个成员国。现在它发现了一颗新的星球，这颗星球的轨道被分为M份（第M份和第1份相邻），第i份上有第Ai个国家的太空站。 这个星球经常会下陨石雨。BIU已经预测了接下来K场陨石雨的情况。 BIU的第i个成员国希望能够收集Pi单位的陨石样本。你的任务是判断对于每个国家，它需要在第几次陨石雨之后，才能收集足够的陨石。输入： 第一行是两个数N,M...

Description“奋战三星期，造台计算机”。小G响应号召，花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些。普通计算机能计算数列区间和，而普通计算姬能计算树中子树和。更具体地，小G的计算姬可以解决这么个问题：给定一棵n个节点的带权树，节点编号为1到n，以root为根，设sum[p]表示以点p为根的这棵子树中所有节点的权值和。计算姬支持下列两种操作:1 给定两个整数u,v...

题目描述 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。输入输出格式输入格式： 第一行两个数N,Q，表示矩阵大小和询问组数；接下来N行N列一共N*N个数，表示这个矩阵；再接下来Q行每行5个数描述一个询问：x1,y1,x2,y2,k表示找到以(x1,y1)为左上角、以(x2,y2)为右下角的子矩形中的第K小数。输出格式： 对于每组询问输出第K小的数...

题目大意： 给你一棵有n(n<=105)n(n<=105)n(nwi(0<=wi<=104)wi(0<=wi<=104)w_i(0(x,y)(x,y)(x,y)的距离为简单路径上的边数，权重为简单路径上的权值和。求有多少对(x,y)(x,y)(x,y)，其中x≠yx≠yx≠y，距离小于等于l(l<=n)l(l<=n)l(lw(0<=w<...

题目描述有一张N*m的数表，其第i行第j列（1 < =i < =n，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。输入输出格式输入格式： 输入包含多组数据。输入的第一行一个整数Q表示测试点内的数据组数接下来Q行，每行三个整数n，m，a(|a| < =10^9)描述一组数据。输出格式： ...

题目网址： 洛谷大意： 给你一个数列b，和一个数t，构造出一个数列a为t个数列b组成的数列。 比如：b={3,2,1},t=2;a={3,2,1,3,2,1}。 有k组数据，数列中元素大小为[0,maxb] 求数列a的最长上升子序列(严格单调)。分析： 观察样例与数据可以知道，当t>=sum时，答案就是sum，其中sum为序列中不同数字的个数，因为是严格单调的。那么，我们只考虑t＜sum

Description Input Output Sample Input 1 10 3 1 2 3 2 1 1 2 4 2 3 5 3 4 4 2 5 1 2 6 3 1 6 7 1 7 2 3 9 4 2 Sample Output 5Data Constraint分析：显然可以枚举不包含那种颜色。使用树状数组，线段树，询问一个区间内点的个数，再枚举线段高度

DescriptionThere is an apple tree outside of kaka'shouse. Every autumn, a lot of apples will grow in the tree. Kaka likes applevery much, so he has been carefully nurturing the big apple tree.The

DescriptionInputOutputSample Input输入1：32 56 13 7输入2：43 72 98 1610 8Sample Output输出1：6说明：可行解有(2),(3),(1,2),(1,3),(2,3),(1,2,3)输出2：9Data Constraint分析：对于一条直线，y=kix+biy=k_ix+b_i...