上一页 1 2 3 4 5 6 ··· 8 下一页
摘要:传送:https://ac.nowcoder.com/acm/contest/881/H 题意: 给定一个长度为$n$的数列,询问所有异或和为0的子集大小的和。 数据范围: $1<=n<=10^5,1<=a_i<=10^{18}$。 分析: 首先先考虑暴力做法,需要枚举所有的子集情况。然后求异或和。 阅读全文
posted @ 2019-08-13 23:30 Changer-qyz 阅读(58) 评论(0) 推荐(0) 编辑
摘要:传送:https://www.luogu.org/problem/P4570 题意:给定一些物品,每种物品有两个属性,序号和魔力值,现在在这些物品中选出几个,要求选中的物品序号异或起来不能是0并且魔力值加起来最大,求出这个最大值。 分析: 考虑线性基的一个性质:同一组元素的线性基的数量是相同的。 那 阅读全文
posted @ 2019-08-11 03:06 Changer-qyz 阅读(29) 评论(0) 推荐(0) 编辑
摘要:(qaq,最近打多校碰到好多线性基的题。而且npy:线性基裸题啊,贴模板。。我:???? 线性基 学习博客: https://blog.csdn.net/u013534123/article/details/79875825 https://blog.csdn.net/a_forever_dream 阅读全文
posted @ 2019-08-11 02:34 Changer-qyz 阅读(44) 评论(0) 推荐(0) 编辑
摘要:传送:https://ac.nowcoder.com/acm/contest/887/E 题意: 每次给数组插入区间$[L_i,R_i]$内的所有数,每操作一次查询中位数。 分析: 首先考虑暴力做法。就是对于一个数组,查询中位数的话,需要知道当前数组的大小$sum$,那么中位数的位置就是$(sum- 阅读全文
posted @ 2019-08-09 15:12 Changer-qyz 阅读(260) 评论(0) 推荐(0) 编辑
摘要:A.String 传送:https://ac.nowcoder.com/acm/contest/887/A 题意:给定一个$0,1$字符串,要求用划分最少的部分,使得每一部分的字典序为循环的字典序最小。 数据范围:$1<=T<=300,1<=len<=200$。 分析:暴力拆分为以0开始以1结束的字 阅读全文
posted @ 2019-08-09 00:43 Changer-qyz 阅读(77) 评论(0) 推荐(0) 编辑
摘要:A.digits 2 传送:https://ac.nowcoder.com/acm/contest/885/A 题意:构造一个不超过$10^4$位的十进制数,且满足这个数是$n$的倍数,且每一位的和是$n$的倍数。 数据范围:$1<=n<=100$。 分析:直接构造$n$个$n$即可。 1 #inc 阅读全文
posted @ 2019-08-02 16:39 Changer-qyz 阅读(85) 评论(1) 推荐(0) 编辑
摘要:推荐博客: https://www.cnblogs.com/fenghaoran/p/dominator_tree.html https://blog.csdn.net/litble/article/details/83019578 模板: luogu5180 传送:https://www.luog 阅读全文
posted @ 2019-08-01 00:50 Changer-qyz 阅读(66) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-08-01 00:40 Changer-qyz 阅读(1) 评论(0) 推荐(0) 编辑
摘要:A.meeting 传送:https://ac.nowcoder.com/acm/contest/884/A 题意:有$n$个结点的树,$k$个人在一些结点上,问他们到某一点集合,问某一个人走的最长的距离为多少。 数据范围:$1<=n<=10^5$。 分析:考虑有人的叶子结点最远的那个就好。把没有人 阅读全文
posted @ 2019-07-29 00:45 Changer-qyz 阅读(55) 评论(0) 推荐(0) 编辑
摘要:传送:https://codeforces.com/contest/1195/problem/E 题意:给一个$n*m$的矩阵,再给出矩阵数据的构造方法。问所有每个$a*b$的子矩阵的最小值的和是多少。 分析:单调队列先维护列(每一行)的最小值,再对于行(每一列)的最小值进行维护。 阅读全文
posted @ 2019-07-26 17:31 Changer-qyz 阅读(56) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 8 下一页