摘要：
题目链接 题目思路 本质上就是模拟一下双向链表 显然操作4是要做标记的 如果现在是反转那么操作1变为操作2，操作2变为操作1 还有操作3中需要特判相邻的情况 代码 #include<cstdio> #include<iostream> #define fi first #define se seco 阅读全文
摘要：
题目链接 题目大意 有$n$个桶，$m$次操作 操作分为两种 在$pos$桶中加入一个$val$值 求$[l,r]$中选任意个桶使得异或和最大，求最大的异或和 注意每个节点是一个桶可以放多个值 \(n,m\leq 5\times 10^4\) 题目思路 单点修改，区间查询，异或最大值 很显然是线段树 阅读全文
摘要：
本文借鉴oi-wiki 引入 首先学一个算法，要明白这个算法解决什么的问题 线性基是向量空间的一组基，通常可以解决有关异或的一些题目。 性质 线性基的元素能相互异或得到原集合的元素的所有相互异或得到的值。 线性基是满足性质 1 的最小的集合。 线性基没有异或和为 0 的子集。 线性基中每个元素的异或 阅读全文
摘要：
题目链接 题目大意 $t(t\le 2\times 10^6)$组数据 给你一颗很大的完全二叉树 给你一个两个长度相同的字符串$s,t(len\le 10^3)$， 代表两个16进制，求出他们的$lca$，也用16进制表示 题目思路 首先要明白如何求普通的两个数$x,y$的$lca$ while(x 阅读全文
摘要：
题目链接 题目思路 给你一个节点数$n(3\leq n\leq 100)$ 要你构造一个简单联通图，使得每个节点的周围的节点和相同 题目思路 这个题目看了题解之后，就啪的一下很快啊，很快就a了 但是不看题解也想不到。。。 其实就是把$n$分为奇偶考虑 若$n$为偶数，则$i$节点不和$n-i+1$节 阅读全文
摘要：
假设s1 为"Welcome",而s2为"Welcome"，为下面的陈述编写代码（30分）： 检查s1 和 s2 是否相等，然后将结果赋值给一个布尔类型变量isEqual 在忽略大小写的情况下检查s1和s2是否相等，然后将结果赋值给一个布尔变量isEqual 比较s1和s2，然后将结果赋值给int类 阅读全文
摘要：
题目链接 题目大意 要你构造一个严格单调递增的数组$ 1\leq a[i] \leq n, 1\leq n \leq 1e6$ 使得不存在任意三个数的异或和为0 即构造的数组不存在$a[i]\bigoplus a[i+1]\bigoplus a[i+2]=0$ 题目思路 很明显是一个dp 设$dp[ 阅读全文
摘要：
题目链接 题目大意 给你一个长度为$n(2\leq n\leq 1e6)$的数组 从中选出一个子序列$a$ 那么求出$\max \sum_^ a[i]&a[i-1]$ 题目思路 参考官方题解 设$dp[i]$表前$i$个子序列的最大答案 首先很容易想到一个$O(n^2)$的$dp$ 但是显然这样会超 阅读全文
摘要：
题目链接 题目大意 给你$n(2 \leq n\leq 3\times 105)$个点$1\leq m \leq 3\times 105 $条边 要你给一些点染色，使得每条边有且仅有一个点被染色 求最少被染色的点数 题目思路 其实转换一下就会发现就是一个裸的二分图染色 代码 #include<bit 阅读全文