SovietPower

摘要： 给定一张图。三种操作： 1. 加入某条边$(u,v)$，边权$w$。 2. 删除新加入的第$k$条边。 3. 将新加入的第$k$条边的边权改为$x$。 每次操作后，输出当前所有经过1号点的环的最大价值。环的价值为所有边的异或和，可重复走过边且其边权计算多次。 $n\leq 500,\ q\leq 1000$。 阅读全文

摘要： 其实是NOI2018（雾 阅读全文

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

摘要： 恶心人的题... 阅读全文

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

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

摘要： emm二轮前一天接着写（ 阅读全文

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

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

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

摘要： 给定一张有向图，每条边在每一时刻有$p_i$的概率存在。求最优策略下从$1$走到$n$最少需要多长时间。 $n,m\leq10^5$。 阅读全文

摘要： 求在$2n$个点的完全二分图（两边各有$n$个点）上确定两组匹配，使得两个匹配没有交集的方案数。 $n\leq10^7$。 阅读全文

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

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

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

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