摘要:
给定一张图。三种操作:
1. 加入某条边$(u,v)$,边权$w$。
2. 删除新加入的第$k$条边。
3. 将新加入的第$k$条边的边权改为$x$。
每次操作后,输出当前所有经过1号点的环的最大价值。环的价值为所有边的异或和,可重复走过边且其边权计算多次。
$n\leq 500,\ q\leq 1000$。 阅读全文
摘要:
其实是NOI2018(雾 阅读全文
摘要:
无摘要.. 阅读全文
摘要:
无摘要.. 阅读全文
摘要:
给定$n$,表示有一张$n$个点的无向图,两个点$x,y$之间有权值为$1$的边当且仅当$\gcd(x,y)\neq1$。求$1\sim n$任意两点之间的最短路长度的和是多少。两个点不连通最短路长度为$0$。
$n\leq10^7$。 阅读全文
摘要:
无摘要.. 阅读全文
摘要:
无摘要.. 阅读全文
摘要:
无摘要.. 阅读全文
摘要:
给你$n,k$和长为$n$的字符串$s$。一个区间$[l,r]$是合法的,当且仅当$s[l...r]$能被分成$k$个相同的子串。求有多少个合法区间。
$n,k\leq3\times10^5$。 阅读全文
摘要:
无摘要.. 阅读全文
摘要:
给定一个字符串$s$,求一个最短的字符串$t$满足,将$t$拼接多次后,可以得到$s$。拼接是指,可以将$t$放在当前串的任意位置,但要保证对应位置相同。
$|s|\leq5\times10^5$。 阅读全文
摘要:
给定一棵$n$个点的树。在每个点$i$你可以补充$g_i$的油量,经过一条边需要花费边长的油量。你可以选择从任意一个点出发,任意在树上走直到油量耗尽或不能走(不能重复经过同一个点)。求最多能经过多少个点。
$n\leq10^5$。 阅读全文
摘要:
给定一张$n$个点$m$条边的无向图,每个点有一个权值。求一条从$1$到$n$的路径,使得代价最小,输出最小代价。
一条路径的代价定义为,路径上所有点以及和这些点相邻的所有点的权值和。
$n\leq40,\ m\leq\frac{n(n-1)}{2}$。 阅读全文
该文被密码保护。 阅读全文
摘要:
有一些数字,被分成若干双端队列(从两边都可以取)和最多两个栈(只能从某一边一个一个取)的形式。两人轮流取这些数字,每个人都想最大化自己取到的数字和,求最后两人各能取到多少。
$n\leq10^6$。 阅读全文
摘要:
无摘要.. 阅读全文
摘要:
给定一棵$n$个点的树,每个点是黑色或白色。两个人轮流操作,每次可以选一个白色的点,将它到根节点路径上的所有点染黑。不能操作的人输,求先手是否能赢。如果能,输出第一步选择哪些节点能赢。
$n\leq10^5$。 阅读全文
摘要:
有$n$堆石子。除了第一堆外,每堆石子个数都不少于前一堆的石子个数。两人轮流操作,每次可以从一堆石子中拿掉任意多的石子,但要保证操作后仍然满足初始时的条件。谁没有石子可拿时输。求先手是否必胜。 阅读全文
摘要:
无摘要.. 阅读全文