Cap1taL

摘要： T1 现在你站在坐标轴的一个整点上，给你 \(n\) 种技能，每个技能是整数对 \((p,c)\) 的形式， 学会它需要花费 \(c\)，但是学会了可以无限用。用的意思是可以向左或向右 \(p\) 个单位长度。求最小的学技能开销，使得你可以访问到坐标轴的所有整点。 \(n\leq 10^5, x\l 阅读全文

摘要： 题目大意： 一张无向完全图，节点 \(i\) 的点权为 \(a_i\)。每条边的边权由一个函数给出，\(W(u,v,t)=a_ua_v+t\times(a_u+a_v)\)，其中 \(t\) 是一个尚未确定任意实数，且对于所有边都是一致的。显然如果固定 \(t\) 就存在一颗最小生成树，于是定义 \ 阅读全文

摘要： 大力推式子+矩阵树题 简记 \(\gcd(w_1,w_2,...,w_{n-1})\) 为 \(G(W)\) \[\sum_{T\in E} \left(\sum_i^{n-1} w_i\right)\times G(W)\\ =\sum_g^M g\sum_{Tree\in E} \left(\s 阅读全文

摘要： 这是 2023.3.7 DP题单十个题的题解。 T1 Colored Subgraphs (CF1796E) 简要题意：给定一棵树，你要对树进行链剖分，必须剖成上下竖直的链，求剖后最短链的长度最大值。 最小值最大，考虑二分最后的答案，显然满足单调性，于是转换成判定性问题： 能不能用长度不小于 $mi 阅读全文

摘要： 题目描述 平面上有 $n$ 个点 $(X_i,Y_i)$。 现在有 $q$ 个询问，每次给定三个点 $A(x + d, y), B(x, y), C(x, y + d)$，回答有多少个点 $(X_i,Y_i)$ 在这个三角形的边界或者内部。 输入格式 第一行，两个整数 $n,q$。 接下来 $n$ 阅读全文

摘要： 题目描述 大雨侵袭了牧场。牧场是一个 $R \times C$ 的矩形，其中 $1\leq R，C\leq 50$。大雨将没有长草的土地弄得泥泞不堪，可是小心的奶牛们不想在吃草的时候弄脏她们的蹄子。 为了防止她们的蹄子被弄脏，农场主决定在泥泞的牧场里放置一些木板。每一块木板的宽度为 $1$ 个单位， 阅读全文

摘要： 题目描述 $everlasting$ 觉得太无聊了，于是决定和蒟蒻 $yyc$ 玩游戏！ 他们会玩 $T$ 轮游戏，每轮游戏中有若干局，他们的初始积分为 $1$，每局的分值为 $k$，输的人的得分乘 $k$，赢的人得分乘 $k^2$。每轮游戏后，$everlasting$ 都会询问这次游戏双方的得分 阅读全文

摘要： Description $yyc$ 非常喜欢完美的字符串，当然，一个完美的字符串一定是简约并且多样的。现在 $yyc$ 有一个字符串，他想知道这个字符串的完美子串的最小长度是多少。 一个完美子串，是原串的一个连续子序列，并且包含了不同的 $26$ 个大写字 母。 当然了如果 $yyc$ 的字符串中并 阅读全文

摘要： $$ Ans=\sum_{i=1}^{x}a_i\ =\sum_{i=1}^{x}\sum_{j=1}^{i}d_j\ =\sum_{i=1}^{x}(x+1-i)d_i\ =\sum_{i=1}^{x}(x+1)d_i-\sum_{i=1}^{x}i\times d_i\ =(x+1)\sum_{ 阅读全文

摘要： 给定一个长度为 $N$ 的数列 $A_1, A_2, A_3, \ldots, A_N$。 请你求出 $\sum_{i=1}^{N}\sum_{j=i+1}^{N}\mathrm{lcm}(A_i,A_j)$ 的值模 $998244353$ 的结果。 $1 \leq N \leq 2 \times 阅读全文