摘要:
给定一张图。三种操作:
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个点的树。在每个点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堆石子。除了第一堆外,每堆石子个数都不少于前一堆的石子个数。两人轮流操作,每次可以从一堆石子中拿掉任意多的石子,但要保证操作后仍然满足初始时的条件。谁没有石子可拿时输。求先手是否必胜。 阅读全文
摘要:
无摘要.. 阅读全文