摘要： #####题目大意 有一棵$n$个点有点权$w$（可能有重复）的二叉树。$m$次操作，操作种类如下： 1.给出点$x$，修改$x$的权值； 2.给出点$x$，交换它和它的子树内所有点的左右儿子； 3.给出点$x$，问从根出发是否可以用“当前点点权小于$w_x$就往右走，大于$w_x$就往左走，等于$ 阅读全文

摘要： #####题目大意 有人用错误的树状数组维护长度为$n$的01串$a_1,...,a_n$的区间异或和。 错误的树状数组： void add(int x){for(;x;x-=lowbit(x))tr[x]^=1;return;} int ask(int x){int k=0;for(;x<=n;x 阅读全文

摘要： #####题目大意 有一棵$n$个点的树，根为1号点，称它为“模板树”。 有一棵初始和模板树相同的树，称它为“当前树”。 对“当前树”有$m$次操作，每次操作给出两个数$x,y$表示将模板树中$x$及其子树复制下来并粘贴到模板树，该子树的根与点$y$连边，假设操作前“当前树”有$a$个点，“模板树” 阅读全文

摘要： 因疫情停办。 考虑买C。 买把锤子。 阅读全文

摘要： #####题目大意 $n$个数，对这些数进行$t\times q$次操作，操作有单点修改、全局加、全局乘、全局修改、单点询问、全局求和这几种。 $t\times q$次操作中，每次操作都是来自于给出的$q$次基本操作之一。输出所有询问操作的和模$107+19$。 \(n\leq 10^9;q\leq 阅读全文

该文被密码保护。 阅读全文

摘要： #####题目大意 有个2行n列的网格，c种颜色。 有些格子的颜色是固定的。 不能把相邻的格子染成同色，问剩下的格子的染色方案数模$10^9+9$。 \(n,c\leq 10^5;\) #####题解 “相邻不同色”让人想到可以把染完色的段的两个右（左）端点染上的颜色记在状态里进行dp。 发现对于一 阅读全文

摘要： #####题目大意 有四类东西，每类东西分别有$a,b,c,d$个。 从中选出$n$个排成一排，问有多少种不同的合法排法。 一种方法合法当且仅当该方法中不存在连续的四个东西，它们的种类依次是第一、二、三、四种。称这四个东西是不合法的段。 两种方法不同当且仅当存在一个位置，两种方法中该位置上的东西种类 阅读全文

摘要： #####题目大意 有一个长度为$n$的字符串$s_1,...,s_n$。 用它生成的$n$个长度为$n-1$的串，$i$号串是$s_1,...,s_,s_{i+1},...,s_n$。 将这$n$个串按字典序排序，字典序相同的编号小的排前面，输出编号的顺序。 \(n\leq 10^6;\) ### 阅读全文

摘要： #####题目大意 有一个$n*n$的矩阵 \(a_{1,1},...,a_{1,n}\) \(a_{2,1},...,a_{2,n}\) \(...\) \(a_{n,1},...,a_{n,n}\) 求它所有子矩阵的矩阵内所有数的与和之和、所有子矩阵的矩阵内所有数的或和之和。 \(n\leq 1 阅读全文