可达龙

摘要： "题目链接" 将重排方式看作是m个置换，求每个置换群内元素个数的最小公倍数 并查集处理出每个置换内的元素 C++ include include include using namespace std; int n,a[150]; int fa[150],sum[150]; int find(int 阅读全文

摘要： "题目链接" 给一个序列，查询可以组成6边形的选择方式。 思路： 组成条件是$a_1 a_6$ 想过优化$a_1+a_2+a_3 a_6 a_5 a_4$,枚举$a_3$或者$a_4$,但是这样仍是O($n^4$),仍是不行的。 参考了别人的方法，对于$a_3$和$a_4$的选择，只需要选择一个，另 阅读全文

摘要： "题目链接" 题意：给一棵树，树的边上是有权值的。 输入给n 1条边，有两种操作： + CHANGE i j 将第i条边的权值改为j + QUERY i j 询问节点i到节点j路径上的权值最大值 思路： + 树链剖分处理出每条链，放到数组中，使用线段树来维护。 + 因为是边上的权值，所以将其转为点上 阅读全文

摘要： "题目链接" 题意：有一棵树，每个节点有权值 有三种操作： + I c1 c2 k 从节点c1到节点c2的路径上每个节点权值增加k + D c1 c2 k 从节点c1到节点c2的路径上每个节点权值减少k + Q i 查询节点i的权值是多少 思路： + 树链剖分处理出来的链放在数组中，使用树状数组维护 阅读全文

摘要： "题目链接" 题意：有一棵树上，树上的每一个节点都有一个权值。 有两种询问： + 0 i j 询问从i节点到j节点路径上的权值和 + 1 i v 将节点i上的权值更改为v 思路： + 树链剖分的作用： 将每一棵树处理成一条重链和若干条轻链。重链就是对于每一个节点来说，它的众多孩子中，含有节点个数最多 阅读全文

摘要： "题目链接" 思路: 动态规划方法，三元组(i,j,k)刻画状态，三元组表示考虑到第i个位置，已经出现了左括号j个，未匹配的左括号k个。 转移方程： 左括号 ( 坏数+1 dp(i+1,j+1,k+1) = dp(i+1,j+1,k+1) + dp(i,j,k) 右括号 ( 坏数 1 dp(i+1, 阅读全文

摘要： "题目链接" 题意：给定一个序列，从中选择偶数个数，满足某些性质，不改变本来的先后顺序，问有多少种选择方法。 选出的序列 $w_1,w_2,w_3,\cdots,w_{2m}$，需要满足性质： $w_1+w_{2m} w_2 + w_{2m 1} \cdots w_m + w_{m+1}$ 其实如果 阅读全文

摘要： "题目链接" 题意：给一个平面，有两个操作 + 0 x y 在(x,y)处放置一个点 + 1 x1 y1 x2 y2 查询左下角为(x1,y1)，右上角为(x2,y2)的矩形区域包含多少个点（包括边界） 使用二维树状数组，矩形面积相减得到目标区域的和 二维数组模板题 "math.h" 中包含了对变量 阅读全文

摘要： "题目链接" 题意： 给定一个序列，有三个操作 + 1 i 输出第i个数的大小，并将其变为0 + 2 i v 第i个数增加v + 3 i j 输出第i个数到第j个数的和 树状数组模板题 C++ include include include include include include inclu 阅读全文

摘要： "题目链接" BFS模板 状态标记为四元组(x,y,key,t)，二进制表示得到的钥匙 注意： == 的运算优先级比 & 高 一个位置可以有多把钥匙，而且钥匙可以在对应的门里面。 所以要先判断门可不可以进，在判断可不可以得到新钥匙。 C++ include include include inclu 阅读全文