ZSH_ZSH

摘要： 题目大意：有 \(n\) 个数，从中挑选一个最大的子集，使得集合中任意两个不同的数 \(x,y\) ， 有 \(x|y\) 或 \(y|x\) 我们发现，集合中必然存在一个数 \(x\) ，使得集合中其他数都是 \(x\) 的因数 所以我们只需统计每个数的因数在原数组里的出现次数即可 这里 $a_i 阅读全文

摘要： 题目大意：给定一个 \(n*n\) 的 \(01\) 矩阵，每次操作可以选择一行或者一列，整体 \(xor\) \(1\) ,求经过无限多次操作，能否变为目标矩阵 我们发现，每一行或每一列至多被操作一次，且如果某一列或某一列的操作确定，整个矩阵的操作就确定 所以枚举第一列是否被操作，获得整个矩阵的操 阅读全文

摘要： 放个代码吧，开个坑 #include<bits/stdc++.h> #define rep(i,a,b) for (register int i=(a);i<=(b);i++) #define drep(i,a,b) for (register int i=(a);i>=(b);i--) typed 阅读全文

摘要： Day -? 明天初赛，然而我根本没学过 危，大危 如果我初赛没过是不是可以直接退役 Day -7 好了鸽子回来了 才不是被whk弄自闭了 过初赛了，坐等暴毙 Day -6 模拟赛又被打爆了 Day 0 慌得一批 晚上10点就睡觉了 Day 1 回家测了一波，自闭了，不想写 阅读全文

摘要： 题目传送门 昨天晚上没打，今天来看一看题 错失上 \(rating\) 好机会 我们把这道题看成两部分 第一部分：计算出选每个线段能获得的权值 第二部分：根据第一部分的结果 \(DP\) 第二部分很好求，这道题的难点主要在第一部分 我们将区间按照长度排序，对于每一个区间做一次与第二部分类似的 \(D 阅读全文

摘要： 开坑 阅读全文

摘要： 传送门 题目大意：给定n个数，每个数可以在二进制下将1任意移动，定义一个数对 \((l,r)\) 为好的当且仅当 \(a_l\) ⊕ \(a_{l+1}\) ⊕ .... ⊕ \(a_r\) 为0（⊕为按位异或），求好的的数对个数 阅读全文

摘要： 传送门 题目大意：两台机器，分别有 \(m\) 个模式，初始时处于关机状态。有$k$ 个任务，第 \(i\) 个任务可以在机器 \(A\) 上用 \(a_i\) 模式完成，也可以在机器 \(B\) 上用 \(b_i\) 模式完成。一台机器每更换一次模式需要关机一次。求完成所有任务所需的关机次数最小值 阅读全文

摘要： 因为某些奇怪的原因，我来到了这里 退役了退役了 阅读全文

摘要： 原题 $SCOI2015$ "快速传送门" 法一： 可以将每个暴露的人的暴露的时间点记录下来 对于 $t$ 时刻的询问，求出路径上暴露时间点 $\leq t c 1$ 的人的个数即可 用主席树维护 法二： 将所有操作按照排序 如果是询问操作，时间就为 $t c 1$ ，否则时间为 $t$ 树剖 阅读全文