02 2019 档案
摘要：无摘要..
阅读全文
摘要：$998244353$
阅读全文
摘要：给定$n$个数$A_i$，且这$n$个数的$GCD$为$1$。两个人轮流进行如下操作：
1. 选择一个$>1$的数使它$-1$。
2. 第一步进行完后，所有数会变成它除以$g$，其中$g$是$n$个数的$GCD$。
当轮到一个人操作，但所有数为$1$时，该人输。求先手是否必胜。
$n\leq10^5,\ A_i\leq10^9$。
阅读全文
摘要：无摘要..
阅读全文
摘要：给定一棵$n$个点的树，每个点有一个颜色。$m$次询问$x$子树中深度不超过$dep[x]+d$的点中出现了多少种颜色。
$n,m\leq5\times10^5$。
阅读全文
摘要：无摘要..
阅读全文
摘要：无摘要..
阅读全文
摘要：无摘要..
阅读全文
摘要：莫队细节调到自闭...
阅读全文
摘要：老年退役选手，都写不出普及提高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$个数的和为奇数，的方案数有多少。
阅读全文
摘要：无摘要..
阅读全文
摘要：无摘要..
阅读全文
摘要：$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
阅读全文
摘要：无摘要..
阅读全文
摘要：好遗憾的一场...
阅读全文
摘要：无摘要..
阅读全文
摘要：给定长为$n$的序列$A_i$和$q$次操作$(x,y)$。对于每次操作$(x,y)$，可以选择交换$A_x,A_y$两个数，也可以选择不进行操作。求所有$2^q$种情况中，逆序对个数之和。
$n,q\leq3000$。
阅读全文
摘要：有一个长为$L$的环，上面有$n$棵树，坐标分别为$a_i$。初始时在原点。
每次你可以选择顺时针或逆时针走到第一棵没有被烧掉的树，停在这个位置，然后烧掉这棵树。重复这一过程直到所有树都被烧掉。
求走的总路程最多可以是多少。
$n\leq2\times10^5,\ a_i,L\leq10^9$。
阅读全文
摘要：给定一棵$Trie$。求$Trie$上所有回文串 长度乘以出现次数 的和。这里的回文串只能是从上到下的一条链。
节点数$n\leq 2\times 10^6$，字符集为`a,b,c,d`。
阅读全文
摘要：给定两个串$S,T$，求两个串有多少对相同回文子串。
$|S|,|T|\leq 2\times 10^5$。
阅读全文
浙公网安备 33010602011771号