Changer-qyz

摘要： B.Crazy Binary String 传送：https://ac.nowcoder.com/acm/contest/883/B 题意：有一个长度为$n$的‘0’’1‘字符串，询问’0‘，’1‘个数相同的最长的子串和子序列为多长。 数据范围：$1<=n<=10^5$。 分析：首先考虑子序列，那么 阅读全文

摘要： 1002.Operation 传送：http://acm.hdu.edu.cn/showproblem.php?pid=6579 题意：给定一个长度为$n$的数列，$m$次操作，每次操作如下： $0 l r$：查询区间$[l,r]$内若干个数的最大异或和。 $1 x$：给数列末尾添加一个数$x$。 阅读全文

摘要： A.Cotreey 传送：http://acm.hdu.edu.cn/showproblem.php?pid=6567 题意：有一个$n$个点的树，$n-2$条边，给任意两点间加一条边，问点两两之间的距离之和最小为多少。 数据范围：$2<=n<=10^5$。 分析：读完题，学妹：这不是个树形dp+换 阅读全文

摘要： A.Equivalent Prefixes 传送：https://ac.nowcoder.com/acm/contest/881/A 题意：定义$RMQ(u,l,r)=RMQ(v,l,r)$为，对于任意$1 \le l \le r \le m$，总是存在区间内最小值的位置相同。 现在给定两个长度为$ 阅读全文

摘要： 传送：http://acm.hdu.edu.cn/showproblem.php?pid=6562 题意：有$n$个字符串，初始为空。$m$次操作，每次操作如下： 1. $wrap l,r,d$ 代表给区间$[l,r]$内的每个字符串前后都加上数字$d$，即串变为$ds_id$； 2. $query 阅读全文

摘要： 传送：https://www.lydsy.com/JudgeOnline/problem.php?id=1935 题意：有$n$个点，$m$个询问，每次询问为一个矩形，问矩形内有多少个点。 数据范围：$0 \le n \le 500000$，$0 \le m \le 500000$，$0 \le x 阅读全文

摘要： https://blog.csdn.net/wu_tongtong/article/details/78785836 模板： 三维偏序问题。 hdoj5618 Jam's problem again 传送：http://acm.hdu.edu.cn/showproblem.php?pid=5618 阅读全文

摘要： A. 题意：已知$a,b,c,k$，每次操作为： 1.If a>b then a = a - b.2.If b>c then b = b - c.3.If c>a then c = c - a. 操作k次后，询问最终的$a,b,c$为多少？ 分析：暴力模拟即可。 1 #include<bits/st 阅读全文

摘要： 传送：http://codeforces.com/contest/1156/problem/D 题意：有一棵$n$（$n\leq200000$）个结点的树，$n-1$条边，每条边有一个值$(0,1)$，对于从$x$到$y$的唯一路径不能从0边到1边，问有多少点对符合要求。 分析： 考虑这样一个dp方 阅读全文

摘要： 传送：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6012 题意：给定两个串$S$和$T$，可以翻转$S$串中的任意一个子段，得到$T$。问，可以翻转的方案书有多少？ 数据范围：多组数据。$1\leq|S|\leq2\time 阅读全文