SovietPower

摘要： 无摘要.. 阅读全文

摘要： 无摘要.. 阅读全文

摘要： 莫队细节调到自闭... 阅读全文

摘要： 老年退役选手，都写不出普及提高DP= = 阅读全文

摘要： 无摘要.. 阅读全文

摘要： 题目描述太长了，这里写不开... 阅读全文

摘要： 求给定$n$及序列$A_i$，求$$\sum_{i\lt j\lt k}(A_i\oplus A_j)(A_j\oplus A_k)(A_i\oplus A_k)$$ $n\leq10^5,\ A_i\leq10^9$。 阅读全文

摘要： 无摘要.. 阅读全文

摘要： 无摘要.. 阅读全文

摘要： 无摘要.. 阅读全文

摘要： 无摘要.. 阅读全文

摘要： 无摘要.. 阅读全文

摘要： $q$次操作，每次给定点的坐标$(x,y)$，表示加入一个点$(x,y)$，或删除一个点$(x,y)$，或询问：至少需要在平面中加入多少个点，才能使得当前所有点关于$(0,0)-(x,y)$这条直线对称。 $q\leq2\times10^5,\ 1\leq x,y\leq 112904$。 阅读全文

摘要： 无摘要.. 阅读全文

摘要： 切了一道简单的数位DP，终于有些没白做题的感觉了... 阅读全文

摘要： 给定一个$n\times m$的$01$矩阵。求任意选出$r$行、$c$列（共$2^{n+m}$种方案），使得这$r$行$c$列的交的位置的$r\times c$个数的和为奇数，的方案数有多少。 阅读全文

摘要： 无摘要.. 阅读全文

摘要： 然而orz gzy内嵌不进去。。。 阅读全文

摘要： 无摘要.. 阅读全文

摘要： $m$次$7$种操作：新建权值为$x$的点；合并两点所在连通块；询问连通块大小、其中所有点的权值积、第$k$小权值；将某连通块所有点的值对$x$取$\min$或$\max$。 $m\leq4\times10^5$。 阅读全文

摘要： 无摘要.. 阅读全文

摘要： 无摘要.. 阅读全文

摘要： 无摘要.. 阅读全文

摘要： 给定一棵$n$个点的树，每个点有一个属性$1\leq r_i\leq R$。$Q$次询问，每次询问给定$r1,r2$，求有多少点对$(x,y)$满足，$r_x=r1,\ r_y=r2$，且$x$是$y$的祖先。 $n,q\leq2\times10^5,\ R\leq25000$。 阅读全文

摘要： 给定$n$个数对$A_i,B_i$。你可以进行任意次以下两种操作： 1. 选择一个位置$i$，令$A_i=A_i+1$，花费$B_i$。必须存在一个位置$j$，满足$A_i=A_j,\ i\neq j$，才可以进行。 2. 选择一个位置$i$，令$A_i=A_i-1$，花费$-B_i$。必须存在一个位置$j$，满足$A_i=A_j+1$，才可以进行。 你需要对于所有$i\in[1,n]$，求使得$A_1,A_2,...,A_i$两两不同的最小花费是多少。 $n,A_i\leq2\times10^5,\ 1\leq B_i\leq n且互不相同$。 阅读全文

摘要： 竟然水过了一道SDOI！（虽然就是很水...） 阅读全文

摘要： 给定一棵$n$个点的树和$K$，边权为$1$。对于每个点$x$，求$S(x)=\sum_{i=1}^ndis(x,i)^K$。 $n\leq50000,\ k\leq150$。 阅读全文

摘要： 给定一棵$n$个点的树。$q$次询问，每次询问给定$v,l,r$，求离$v$最近且DFS序在$[l,r]$之间的叶节点是哪个。 $n,q\leq5\times10^5$。 阅读全文

摘要： 给定长为$n$的序列$A_i$和$B_i$。你可以进行任意多次操作，每次操作任选一个$i\in[2,n-1]$，把$A_i$变成$A_{i-1}+A_{i+1}-A_i$。 求能否将序列$A_i$变成$B_i$。 $n\leq10^5$。 阅读全文

摘要： 菜爆了啊QAQ 阅读全文