KelvinGao

摘要： 【USACO 2021.1 P】T3 Paint by Letters 题目链接 题目大意 给出一张颜色图，每次询问一个区间内相同颜色块的个数。 解法 首先想到的当然是并查集，但这是区间查询做不了。。。 把相同颜色的点连边，那么同颜色块就是连通块，我们知道点数、边数，联想到欧拉平面图公式 \(V - 阅读全文

摘要： 【USACO 2021.1 P】T2. Minimum Cost Paths 题目链接 题目大意 一个 \(N \times M\) 的矩阵（ \(2 \le N \le 10^9\) ， \(2 \le M \le 2 \times 10^5\) ），走第 \(x\) 行距离为 \(x^2\) ， 阅读全文

摘要： 20201201A组T3（过程推导） \[ \begin{equation}\begin{aligned}&\sum_{i=1}^{n}\sum_{j=1}^{m}gcd^n(i,j)\sum_{k=1}^{ij}[i \bot k][j \bot k]k\\ &=\sum_{i=1}^{n}\su 阅读全文

摘要： Sample Input Sample Output TJ： 将输入数据画成一个有向图，于是答案就是这个图的最小强连通分量（一个点不算）的大小。 这个应该不难理解吧～～～ 上图！！！！ 所以，这题就变成了一个类似“Tarjan”的东东。 温馨提示：每个点只有一条出边，所以不要像我一开始一样傻傻地打一 阅读全文

摘要： 又是一场比赛啊！今天的题目不难，甚至可以说是简单，可是因为某些细节原因，我的分数并不是很高（应该说是很低才对），有点小遗憾。 T1：乍眼看去，咦，和差问题？那简单搞一搞不就可以了吗。后来发现自己看错题了，但也是一道水题，将钱数直接按照题目所给表格转化成千瓦时，再进行一个小小的二分（Binary Se 阅读全文

摘要： 又是一场比赛啊~~~ 说说今天的比赛情况， T1：一道拓展欧几里得（exgcd）的题目，作为一名数论蒟蒻，我表示很懵。。。。。。赛后问了好几个人，才明白这道题的做法，其实代码量很小嘛，主要是不好理解Ta是怎么跟exgcd扯上关系的。 比赛得分：70 赛后改题：100 T2：第一眼看上去就想要用暴力， 阅读全文