摘要：
题意：有$n$条直线，A每次选$1,2,...,n$条直线，B每次画一条直线，答案是B画的直线和A选的直线的相交数，现在A想要最大化答案，B想要最小化答案，问每次选$1,2,...,n$条直线的答案是多少. 题解：首先能想到的是A肯定要选彼此不平行的直线，B肯定要选平行最多的直线画一条和它们斜率相同 阅读全文
摘要：
题意：给你$n$个用16进制表示的RGB三元组，$q$个询问，询问区间$[l,r]$的三元组和，如果某个三个元组的状态为$1$,那么直接用该三元组的值覆盖前面的值，如果是$2$则正常求和. 题解：用nx数组记录离当前位置最近的状态为$1$的三元组的位置，然后前缀和记录判断一下就好了.这题读入好像卡的 阅读全文
摘要：
题意：对区间$[1,n]$建线段树，返回条件是$r-l+1<=k$，问建成的线段树有多少节点. 题解：这题找了半天结论都不对，后来发现可以直接模拟建树过程，对区间长度记忆化，因为区间长度相同，其子节点个数也都是相同的. 代码： #include <bits/stdc++.h> #define ll 阅读全文
摘要：
题意:有两个容器$x$和$y$,$n$对数$a[i]$和$b[i]$,每次选一对数将$a[i]$或者$b[i]$放入容器$x$或$y$中,全部放完后将$x$和$y$中所有数求gcd,然后得到的两个数求lcm,问能得到的最大lcm是多少. 题解:这题的$n$给的很小,但是直接dfs肯定是不行的,因为每 阅读全文