摘要：
题意:有一颗$n$个结点的树，每个点都有点权$w[i]\(，但现在并不知道点权是多少，对于条边\)(u,v)$,我们知道$w[u]\ xor\ w[v]$的值，以及每个点权的范围$l[i],r[i]$. 题解:先假设$w'[1]=0$,然后可以线性推出其他$w'[i]$的值，在推的过程中不难发现，假 阅读全文
posted @ 2021-07-29 17:23
_Kolibri
阅读(104)
评论(0)
推荐(0)
摘要：
题意：有$n$条直线，A每次选$1,2,...,n$条直线，B每次画一条直线，答案是B画的直线和A选的直线的相交数，现在A想要最大化答案，B想要最小化答案，问每次选$1,2,...,n$条直线的答案是多少. 题解：首先能想到的是A肯定要选彼此不平行的直线，B肯定要选平行最多的直线画一条和它们斜率相同 阅读全文
posted @ 2021-07-28 13:48
_Kolibri
阅读(85)
评论(0)
推荐(0)
摘要：
题意：给你$n$个用16进制表示的RGB三元组，$q$个询问，询问区间$[l,r]$的三元组和，如果某个三个元组的状态为$1$,那么直接用该三元组的值覆盖前面的值，如果是$2$则正常求和. 题解：用nx数组记录离当前位置最近的状态为$1$的三元组的位置，然后前缀和记录判断一下就好了.这题读入好像卡的 阅读全文
posted @ 2021-07-28 12:59
_Kolibri
阅读(58)
评论(0)
推荐(0)
摘要：
题意：对区间$[1,n]$建线段树，返回条件是$r-l+1<=k$，问建成的线段树有多少节点. 题解：这题找了半天结论都不对，后来发现可以直接模拟建树过程，对区间长度记忆化，因为区间长度相同，其子节点个数也都是相同的. 代码： #include <bits/stdc++.h> #define ll 阅读全文
posted @ 2021-07-28 12:53
_Kolibri
阅读(88)
评论(0)
推荐(0)
摘要：
题意:有两个容器$x$和$y$,$n$对数$a[i]$和$b[i]$,每次选一对数将$a[i]$或者$b[i]$放入容器$x$或$y$中,全部放完后将$x$和$y$中所有数求gcd,然后得到的两个数求lcm,问能得到的最大lcm是多少. 题解:这题的$n$给的很小,但是直接dfs肯定是不行的,因为每 阅读全文
posted @ 2021-07-28 01:05
_Kolibri
阅读(212)
评论(0)
推荐(0)
摘要：
题意：有一个$n$x$n$的矩阵，有$m$个单位有权值，其他单位均为空，给你两个数组$a$和$b$，$a[i]$表示第$i$行的最大元素，$b[i]$表示第$i$列的最大元素，你需要在这$m$个单位中填值，在满足$a$和$b$数组的条件下求矩阵最小$sum$. 题解：将最大值为$k$的$a[i]$和 阅读全文
posted @ 2021-07-27 17:11
_Kolibri
阅读(85)
评论(0)
推荐(0)
摘要：
题意:有$n$x$m$的棋盘，将任意一个格子涂成黑色花费$c_{i,j}$，任选两行两列，取相交的四个格子，如果其中三个是黑色，则另外一个可以免费涂成黑色，问将整个棋盘涂黑的最小花费. 题解:对于任选两行两列取四个格子这个条件，假如我们已经涂了三个格子，那么这三个格子的横纵坐标一定是连通的，假如我们 阅读全文
posted @ 2021-07-26 18:41
_Kolibri
阅读(110)
评论(0)
推荐(0)
摘要：
题意：有一张$n$个点的完全图，每条边为黑色或者白色，问你最多有多少三条边都是同色的三角形. 题解：比赛时没想到，队友写的.8000个点，正面硬写的话只有$O(n^3)$这种暴力方法，肯定不行.不妨反着来看，考虑有多少不合法的三角形，不合法的三角形一定有两条同色边和一条异色边，这样的话我们在找不合法 阅读全文
posted @ 2021-07-25 17:11
_Kolibri
阅读(91)
评论(0)
推荐(0)
摘要：
题意:有$n$门课需要复习，每门课有$m$本资料，花费$y$时间可以是这门课得到$x$分，60分及格，剩下$t$时间，假设所有课现在不看资料去考试都是$0$分，问你在最多挂$p$门的情况下，总分最多能有多少，或者最少挂不止$p$门，输出$-1$. 题解:对于每门课，先背包求出花费时间能得到的最多分数 阅读全文
posted @ 2021-07-25 16:59
_Kolibri
阅读(225)
评论(0)
推荐(0)
摘要：
题意:有一组序列$a=[a_0,a_1,...,a_]$,每次操作得到一组新序列$b=[b_0,b_1,...,b_]$,\(b[i]=gcd(a_i,a_{(i+1)\mod n})\),问你最少操作几次可以是新序列所有元素相等. 题解:所有元素相等，即最后所有$b_i=gcd({a_0,a_1, 阅读全文
posted @ 2021-07-25 16:44
_Kolibri
阅读(52)
评论(0)
推荐(0)
浙公网安备 33010602011771号