摘要：
其实是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$堆石子。除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作，每次可以从一堆石子中拿掉任意多的石子，但要保证操作后仍然满足初始时的条件。谁没有石子可拿时输。求先手是否必胜。 阅读全文
摘要：
无摘要.. 阅读全文
摘要：
[TOC] 2019.3.13 "比赛链接" A.算算算(二项式定理 斯特林数) "题目链接" $x^k$可以用二项式定理展开，需要维护的就是$0\sim k$次方的$\sum_{j}F(j,i)$。加入一个数时，每一项都要再用一遍二项式定理更新，复杂度是$O(nk^2)$的。 每次加入的数都是一位 阅读全文