04 2019 档案
该文被密码保护。
一只数学菜鸡现在才知道容斥的原理..
摘要：好菜啊...
阅读全文
摘要：无摘要..
阅读全文
摘要：我一定是闲的无聊才会去做这个...
阅读全文
摘要：给定长为$n$的序列$A_i$。$m$次询问，每次给定$l,r$，求$\min_{l\leq i,j\leq r,i\neq j}|A_i-A_j|$。
$n\leq10^5,\ m\leq3\times10^5$。
阅读全文
摘要：有一棵$n$个点的树。你需要在$11111$次询问内确定出这棵树的形态。每次询问你给定两个非空且不相交的点集$S,T$和一个点$u$，交互库会告诉你满足$x\in S,y\in T$，且$x\to y$经过了$u$的点对$(x,y)$的数量。
$n\leq500$。
阅读全文
摘要：水题ing...
阅读全文
摘要：有一个$n\times m$的矩阵，初始时每个位置权值为$0$。可执行两种操作：1. 使某行所有位置加1或减1。2. 使某列所有位置加1或减1。
给定$k$个限制$(x,y,c)$，表示$(x,y)$位置操作完后价值需为$c$，求是否能在若干次操作后，矩阵满足所有条件。
$n,m,k\leq 1000$。
阅读全文
摘要：无摘要..
阅读全文
摘要：日常丢失记忆+1
阅读全文
摘要：无摘要..
阅读全文
摘要：无摘要..
阅读全文
摘要：上午好困啊啊啊啊啊
阅读全文
摘要：无摘要..
阅读全文
摘要：国外玩家分块平均水平是不是有点菜啊...
阅读全文
摘要：想学文化课=v=..
阅读全文
摘要：不想做题=v=..
阅读全文
摘要：颓废ing..
阅读全文
摘要：无摘要..
阅读全文
摘要：无摘要..
阅读全文
摘要：给定$n$个串，$m$次询问，每次询问给定两个串$S_1,S_2$，求$n$个串中有多少个串满足$S_1$是它的前缀且$S_2$是它的后缀。
阅读全文
摘要：给定一张$n$个点$m$条边的有向图，每条边的边权在$[1,n]$之间。记$d[i]$为$1$到$i$的最短路。你需要对每条边确定一个边权，使得存在一个$i\in[2,n]$，满足$d[1]\lt d[2]\lt...d[i]\gt d[i+1]\gt...d[n]$。
输出方案（每条边的边权）。输入保证有解。
$n,m\leq10^5$。
阅读全文
摘要：给定$n,k,L$，表示，有一张$n$个点的无向完全图，每条边的边权在$[1,L]$之间。求有多少张无向完全图满足，$1$到$n$的最短路为$k$。
$n,k\leq 12,\ L\leq10^9$。
阅读全文
摘要：给定$n$个数$A_i$，求最少选出多少个数，使得它们的$\gcd$为$1$。
$n,A_i\leq3\times10^5$。
阅读全文
摘要：给定一个序列$A_i$。求有多少个子区间，满足该区间众数出现次数大于区间长度的一半。
$n\leq5\times10^5,\ 0\leq A_i\lt n$。
阅读全文
摘要：给定一棵$n$个点的树，每个点上有一个字符。给一个长$m$的串$S$，求有多少条路径循环匹配了给定串。循环匹配的串指形如$SS...SS$的串（$S$出现整数次）。
$n,m\leq10^5,\ \sum n,m\leq10^6$。
阅读全文
摘要：给定一棵树和一个路径集合（每条路径有一个权值）。$Q$次询问，每次询问给定一条路径，求路径集合中完全被这条路径包含的路径中，权值第$k$大的是多少。
$n,m,Q\leq40000$。
阅读全文
摘要：无摘要..
阅读全文
摘要：给定$n$。有一个初始为空的集合$S$。令$g$表示S中所有数的$\gcd$。每次随机选择一个$[1,n]$中的数加到集合$S$中去，直到$g=1$。求集合$S$的期望大小。
$n\leq10^5$。
阅读全文
摘要：给定$n,m$，求$$\sum_{i=1}^n\sum_{j=1}^m\mathbb{lcm}(i,j)$$
$n,m\leq10^7$。
阅读全文
摘要：给定一张图。三种操作：
1. 加入某条边$(u,v)$，边权$w$。
2. 删除新加入的第$k$条边。
3. 将新加入的第$k$条边的边权改为$x$。
每次操作后，输出当前所有经过1号点的环的最大价值。环的价值为所有边的异或和，可重复走过边且其边权计算多次。
$n\leq 500,\ q\leq 1000$。
阅读全文
摘要：其实是NOI2018（雾
阅读全文
摘要：恶心人的题...
阅读全文
摘要：无摘要..
阅读全文
摘要：无摘要..
阅读全文
摘要：无摘要..
阅读全文
摘要：无摘要..
阅读全文
摘要：给定一张有向图，每条边在每一时刻有$p_i$的概率存在。求最优策略下从$1$走到$n$最少需要多长时间。
$n,m\leq10^5$。
阅读全文
摘要：求在$2n$个点的完全二分图（两边各有$n$个点）上确定两组匹配，使得两个匹配没有交集的方案数。
$n\leq10^7$。
阅读全文
浙公网安备 33010602011771号