随笔分类 - 进制
该文被密码保护。
摘要：分析 它居然真的是个nlog^3暴力？！ 两个数在加小于min(lowbit(x),lowbit(y))的数时对他们的奇偶性不影响 因此每次加上min(lowbit(x),lowbit(y))判断此时的奇偶性 直接排序即可 代码
阅读全文
摘要：题目大意 给你一个n 让你用0~n^2-1的数填满一个n*n的正方形 满足每个数值出现一次且每行每列的异或值相等 输出任意一种方案 分析 我们发现对于4*4的正方形 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 是满足条件的 那么如果对正方形中的每一个数都加上一个相同的
阅读全文
摘要：分析 我们发现如果行的异或和等于列的异或和那么对于n-1行m-1列的所有数的选择都是任意的 因为一定可以在它的行末/列末选一个合适的数是的整体满足 但是我们发现对于右下角那一个数是否满足存疑 我们设矩阵为 a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 a11 a12 a13 a14
阅读全文
摘要：传送门 分析 首先我们发现要让答案最小，或运算一定是没有用的 我们还可以发现a^b = a&(~b) 所以异或运算也没有用 于是我们只考虑否和与 我们还会得到一个性质就是没增加一个数一定会让答案的1的个数至少减少一半 因为我们会让答案与上a和(~a)中是的答案的0的数量增加最多的一个 所以最坏增加剩
阅读全文
摘要：传送门 分析 我们用0表示向右，1表示向上 于是可以得到一条江棋盘分为两块的线 直接dp即可 代码
阅读全文
摘要：传送门 分析 我们发现对于大于$\sqrt(n)$的数每个数最多只会包含一个 所以我们把每个数按照大质数的大小从小到大排序 我们知道对于一种大质数只能被同一个人取 所以f1表示被A取，f2表示被B取 最终答案就是这两个的答案减去啥都不去的答案 因为啥都不去会被重复记录两次 对于小质数则直接状压转移即
阅读全文
摘要：传送门 分析 我们考虑用所有的情况减去不合法的情况 不难想出所有情况为$C_n^3$ 于是我们考虑不合法的情况 我们知道对于一个不合法的三元组$(a,b,c)$一定是修改后$a<b,b>c$ 于是我们可以离散化后用线段树维护每个点被覆盖了几次 所以每次对于一个点$i$，比它大的点的个数即为在它前面修
阅读全文
摘要：传送门 分析 01trie树好题！ 我们先考虑将序列变为前缀和形式，在从1到n遍历每一个i 对于每一个i，我们把pre[i]插入trie中，在求出pre[i]与之前数的最大异或值 于是我们就可以得到dp[i]表示前i个数中是最大异或值 转移为dp[i]=Max{dp[i-1],q(pre[i])}
阅读全文
摘要：传送门 分析 我们可以对一个数列求前缀和，如果pre[l]=pre[r]则我们可以知道区间[l,r]一定不合法 于是我们就要让不合法的区间尽量少 我们知道对于一个数$x$，他只受x和$(2^k-1)$^$k$有关 而根据小学奥数所学，当这两个数字的数量最接近是答案最优 详见代码 代码
阅读全文
摘要：传送门 分析 orz zwj 最好想到的方法是我们枚举每一位是0还是1，然后暴力求出经过n个操作之后的结果来决定这一位是0还是1 然后我们发现这种暴力的做法居然能a 但是还有更好的方法 我们只考虑开始的数每位都是0和每位都是1这两种情况 然后算出n次操作之后变成了什么 如果由0变1则我们这一位肯定是
阅读全文
摘要：传送门 分析 论bitset的妙用......我们利用桶排将输入的数据排序，之后分别考虑5维，a[i][j]表示考虑第i个人第j维的情况下于其它人的大小关系。最后将5维的信息并起来求1的个数即可 代码
阅读全文
浙公网安备 33010602011771号