随笔分类 - 题解
摘要：莫队裸题——区间询问不同数字个数。离线。
阅读全文
摘要：给出$n,m$，求$\sum_{i=1}^n\sum_{j=1}^m(\gcd(i,j)-1)$。$n,m\leq10^5$
阅读全文
摘要：一棵树，问随机选一条路径，边权和是$3$的倍数的概率。$n\leq20000$
阅读全文
摘要：一个无向图，对于每个结点$v$，定义其重要度为：$\sum_{s\ne v, t\ne v}\frac{C_{s,t}(v)}{C_{s,t}}$。其中$C_{s,t}$是$s$到$t$的最短路条数，$C_{s,t}(v)$是这些最短路中经过$v$的条数。
求每个点的重要度。$n\leq100$。
阅读全文
摘要：$n$天，两种金券$A,B$；第$k$天它们各有一个价格$A_k,B_k$，可以以这个价格卖出；还有一个值$Rate_k$，可以以$Rate_k:1$的比例同时买入$A,B$券。初始你有$100$元，问$n$天之后你至多持有多少现金。$n\leq10^5$
阅读全文
摘要：$n$个中转站和$m$个用户，每个中转站有一个修建价格，每个用户会使用两个指定的中转站，如果这两个中转站都修建了就会获得这名用户的收益。问最大净收益。$n\leq5000, m\leq50000$。
阅读全文
摘要：二维平面上$n$个整点，问边长为$R$的边与坐标轴平行的正方形至多覆盖多少点。$n\leq10000$，坐标范围$[0,5000]$。
阅读全文
摘要：$n$个单词的字典和$m$段文本。问每段文本的(最长的能被划分成若干个字典中的单词)的前缀长度。$n,m\leq 20$, 字典单词长度$\leq10$，文本长度$\leq 1M$。
阅读全文
摘要：$n$个数，$m$个条件。每个条件给出两个数的差。问这些条件是否矛盾。$n\leq100,m\leq1000$，数据组数$\leq100$。
阅读全文
摘要：一个$n*m$的网格图，一些格子有障碍物。求在所有可以移走不超过$T$个障碍物后可达的点对中，欧几里得距离的最大值。$n,m,T\leq30$。
阅读全文
摘要：一个$n$个点无向图，每个边有长度和权值。删去权值和尽量小的边使得$1$到$n$的最短路长度增加。求最小权值和。$n\leq500, m\leq124750$。
阅读全文
摘要：$n$个点的有向图，求从$0$到$n-1$的边权和恰好为$T$的路径条数。答案对$2009$取模。$n\leq10, T\leq10^9$，$1\leq$边权$\leq9$。
阅读全文
摘要：给定$n$，求把$n$拆分成若干正整数和之后，这些正整数之积的最大值。$n\leq31000$。
阅读全文
摘要：一个三角形，三边中点相连分成四份，除中间一份外另外三分分别递归，得到一个分形。现在给出分形中某个三角形，问哪些三角形的边包含了它的一条完整的边。
阅读全文
摘要：$2n$个数$a_i, b_i(1\leq i\leq n)$，请把$a_i$和$b_j$配对，使得同一对的数不相等，且每一对的数的差的绝对值之和尽量小。$1\leq n\leq 10^5$。
阅读全文
摘要：给出$n,k$，求$\sum_{i=1}^n (k\,mod\,i)$。$n, k\leq10^9$。
阅读全文
摘要：一棵$n$个点的树，每次可以标记一条边或者查询从根到某个点的路径上有多少边没有被标记。$n,q\leq250000$(q为查询数)。
阅读全文
摘要：$n$个点$m$条边的无向图，求一条$S$到$T$的路径，使得最大边权和最小边权的比值尽量小。$n\leq500, m\leq5000$。
阅读全文
摘要：$WING$四个字母，一些规则，每个规则是$A\rightarrow BC$的形式（$A,B,C\in\{W,I,N,G\}$），表示可以把$A$换成$BC$。再给出一个文本串，问$WING$中哪些字母可以应用若干次规则变换成这个串。串长$\leq200$。
阅读全文
浙公网安备 33010602011771号