天空不再阴霾

摘要： ###Educational Codeforces Round 115 (Rated for Div. 2) #####A - Computer Game 思路：dfs暴力搜索。 \(Code:\) const int N = 1010; int _,n; char a[3][N]; bool st 阅读全文

摘要： 思路：根据$sin$ ，$cos$的运算来做。我们有： \[ sin(a+b) = sin(a) * cos(b) + sin(b)*cos(a) \] \[ cos(a+b) = cos(a) * cos(b) - sin(a) * sin(b) \] 所以线段树维护每个节点的$sin$，\(co 阅读全文

摘要： Codeforces Round #729 (Div. 2) A - Odd Set 思路：理解了题意基本上就能做了，模拟一下。 \(Code\) /* -*- encoding: utf-8 -*- ''' @File : F.cpp @Time : 2021/07/02 08:32:34 @Au 阅读全文

摘要： 题目链接：D. Shichikuji and Power Grid 思路：这是一个完全图，如果没有发电站的限制，只靠电线就能通电，那么很明显是一道$MST$题目，只需要用Kruscal算法求一遍$MST$就可以，不过该题目表明必须间接或直接与发电站相连，不妨就设0点为一个超级发电站，初始时除了图上边 阅读全文

摘要： 题目链接：F. Figure Fixing 思路：首先我们发现如果$\sum t_i-v_i$为奇数，那么一定$NO$,因为每次改变时是一条边两头改变，改变数总是偶数，所以奇数绝对不行，因为他问的是在进行了若干次操作之后能否可行的问题，所以我们可以通过找到最小变化量来解决该问题，这应该是个构造问题。 阅读全文

摘要： 题目链接：Codeforces Round #727 (Div. 2) Problem.A Contest Start 思路：数学问题，看懂题目思路应该就出来了。单组复杂度$\Theta (1)$ \(Code:\) #include <algorithm> #include <cmath> #in 阅读全文

摘要： 题目链接：拉格朗日插值 拉格朗日插值：给定 \(k+1\) 个点对 \((x_i,y_i)\) ($x_i$各不相同)能够唯一确定一个最高次为 \(k\) 次的多项式，那么如何进行构造，来求该多项式呢？我们先以经过 \((x_1,1),(x_2,0),(x_3,0)\) 这三个点的4次多项式为例：那 阅读全文

摘要： 题目链接：Gorgeous Sequence 思路：本题用普通线段树完成不了将区间内的大于k的数都等于k的操作，但吉老师线段树可以。我们需要维护的东西有：最大值，次大值，最大值的数量，区间和。对于每一次$modify$操作，我们分类讨论（为了讨论方便，我们将当前修改的值设为k，当前区间最大值设为ma 阅读全文

摘要： 题目链接:I.Monitoring Ski Paths 思路:标记所有起点,有一个很明显的贪心就是从下往上找,碰到第一个标记的起点,就将其标记,但是这样会出现一个问题: 会发现如果先遍历5这个节点,会导致4被标记,然后答案就错了.这是因为6 - 7 4 - 8这两条边被6给标记后,4这个节点就没用了 阅读全文

摘要： 题目链接：G. To Go Or Not To Go? 思路：我们发现最优解最多只需要走一次传送门，于是bfs遍历与$(n,m)$相连的联通块，求出所有传送门到终点中，所需要的花费，因为两个传送门之前传送所需要$a_{i,j}+a_{x,y}$所以我们可以将它分开计算（前后两部分相互不影响），我们把 阅读全文