07 2019 档案
摘要:题意:序列操作1.末尾加数 2.求区间异或最大值。 求区间异或的最大值很容易就想到用线性基去做 比赛的时候试了分块和线段树去维护线性基,结果都TLE了 之前也想到了维护后缀线性基,但是不知道怎么处理区间,没想到是在线性基里维护出现的位置 正解应该是对每一个后缀维护一个线性基,每次插入元素的时候都在最
阅读全文
摘要:A.输出M * 2 #include <map> #include <set> #include <ctime> #include <cmath> #include <queue> #include <stack> #include <vector> #include <string> #inclu
阅读全文
摘要:A.把这个数+1,如果符合条件就符合条件了,不符合就把最高位 + 1,其余位置0 #include <map> #include <set> #include <ctime> #include <cmath> #include <queue> #include <stack> #include <v
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5909 题意:给一棵树每个点有权值,树的权值定义为所有节点的异或和,依次询问树里有多少子树的权值是k, (0 <= k < m) 先考虑朴素算法,用dp[i][j]表示i这个点异或为j的子树有多少,每加入一颗t的子
阅读全文
摘要:A.将给的字符串正反输出两边 #include <map> #include <set> #include <ctime> #include <cmath> #include <queue> #include <stack> #include <vector> #include <string> #
阅读全文
摘要:https://nanti.jisuanke.com/t/A1676 题意:给两个字符串代表出石头剪子布的顺序且第二个字符串长度小于等于第一个字符串,问第二个字符串从什么时候开始和第一个比较可以赢得最多。 假设题目给出第一个字符串abcde,第二个字符串 fghi 将第二个字符串逆转,然后将他们将他
阅读全文
摘要:A.t == 10的时候输出1后面跟n - 1个0,否则输出n个t #include <map> #include <set> #include <ctime> #include <cmath> #include <queue> #include <stack> #include <vector>
阅读全文
摘要:题意:有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 设球心坐标为(x1,x2,x3....xn),可以对n + 1个点列出方程 ∑(xi - ai)
阅读全文
摘要:A.只有1个的时候后手胜,其他先手胜 没证明,手推了前几个先手胜的看榜上过穿了就交了 #include <map> #include <set> #include <ctime> #include <cmath> #include <queue> #include <stack> #include
阅读全文
摘要:1. HDU - 5914 意识到最贪心的保留最多饼干的方案是 1 2 3 5 8 13 21 ..... 一个斐波那契数列,任选两个筷子都成不了三角形 所以给的N每大于其中的一个数就意味着我们能多保留一个筷子,其余的都不要 #include <map> #include <set> #includ
阅读全文
摘要:https://www.luogu.org/problemnew/show/P1501 题意 第一眼觉得只要直接树剖就可以了,但是仔细看了看操作2好像并不简单,树剖没法直接变树。 所以需要用到LCT(link-cut tree)实现操作2,至于操作1,3,4,原本线段树在维护区间和的时候,遇到区间加
阅读全文
摘要:北理的18级比我校17级还猛,这上哪儿说理去 A.发现存在长度相等的棒子答案最小值就是0,直接特判 时间复杂度从n ^ 2优化到40 * 40 (一开始没想到 写着分段二分WA7发) #include <map> #include <set> #include <ctime> #include <c
阅读全文
摘要:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3229 题意:报社给M个妹子拍照,并且拍照N天,每一天给给定的C个妹子拍照,每天拍照数量不能超过D张,并且给每个妹子拍照的数量有限制(l,r),所有妹子n天总共拍的照片不能小于
阅读全文
摘要:打div3翻车了 A.第一个操作是除二,第二个操作视为两下操作之后除三,第三个操作视为三下操作之后除五,直接计算贡献 #include <map> #include <set> #include <ctime> #include <cmath> #include <queue> #include <
阅读全文
摘要:复习了一个月的期末考试,搞一套div3热热身 A.计算出向左向右跳的步直接算 #include <map> #include <set> #include <ctime> #include <cmath> #include <queue> #include <stack> #include <vec
阅读全文