Changer-qyz

摘要： 传送：https://ac.nowcoder.com/acm/contest/881/H 题意： 给定一个长度为$n$的数列，询问所有异或和为0的子集大小的和。 数据范围： $1<=n<=10^5,1<=a_i<=10^{18}$。 分析： 首先先考虑暴力做法，需要枚举所有的子集情况。然后求异或和。 阅读全文

摘要： 传送：https://www.luogu.org/problem/P4570 题意：给定一些物品，每种物品有两个属性，序号和魔力值，现在在这些物品中选出几个，要求选中的物品序号异或起来不能是0并且魔力值加起来最大，求出这个最大值。 分析： 考虑线性基的一个性质：同一组元素的线性基的数量是相同的。 那 阅读全文

摘要： （qaq，最近打多校碰到好多线性基的题。而且npy：线性基裸题啊，贴模板。。我：？？？？ 线性基 学习博客： https://blog.csdn.net/u013534123/article/details/79875825 https://blog.csdn.net/a_forever_dream 阅读全文

摘要： 传送：https://ac.nowcoder.com/acm/contest/887/E 题意： 每次给数组插入区间$[L_i,R_i]$内的所有数，每操作一次查询中位数。 分析： 首先考虑暴力做法。就是对于一个数组，查询中位数的话，需要知道当前数组的大小$sum$，那么中位数的位置就是$(sum- 阅读全文

摘要： A.String 传送：https://ac.nowcoder.com/acm/contest/887/A 题意：给定一个$0,1$字符串，要求用划分最少的部分，使得每一部分的字典序为循环的字典序最小。 数据范围：$1<=T<=300,1<=len<=200$。 分析：暴力拆分为以0开始以1结束的字 阅读全文

摘要： A.digits 2 传送：https://ac.nowcoder.com/acm/contest/885/A 题意：构造一个不超过$10^4$位的十进制数，且满足这个数是$n$的倍数，且每一位的和是$n$的倍数。 数据范围：$1<=n<=100$。 分析：直接构造$n$个$n$即可。 1 #inc 阅读全文

摘要： 推荐博客： https://www.cnblogs.com/fenghaoran/p/dominator_tree.html https://blog.csdn.net/litble/article/details/83019578 模板： luogu5180 传送：https://www.luog 阅读全文

该文被密码保护。 阅读全文

摘要： A.meeting 传送：https://ac.nowcoder.com/acm/contest/884/A 题意：有$n$个结点的树，$k$个人在一些结点上，问他们到某一点集合，问某一个人走的最长的距离为多少。 数据范围：$1<=n<=10^5$。 分析：考虑有人的叶子结点最远的那个就好。把没有人 阅读全文

摘要： 传送：https://codeforces.com/contest/1195/problem/E 题意：给一个$n*m$的矩阵，再给出矩阵数据的构造方法。问所有每个$a*b$的子矩阵的最小值的和是多少。 分析：单调队列先维护列（每一行）的最小值，再对于行（每一列）的最小值进行维护。 阅读全文