随笔分类 - 各种小操作
摘要：比赛链接 A、Greatest Convex 非常的简单。根据样例直接猜是输出 $n - 1$. 上一个 $Python$ 代码。 T = int(input()) while T > 0: T -= 1 n = int(input()) print(n - 1) B、Quick Sort 题目大意
阅读全文
摘要：不用真的模拟一个个的蛋糕。直接将一个区间压入栈中即可。取出来时，注意将断的区间一分为二重新塞入。 #include <bits/stdc++.h> using namespace std; #define N 1000010 #define ll long long template <class
阅读全文
摘要：代码细节非常多的一道题。这里只说思想了先。 首先，找到那些安全树。所有的乌鸦最后一定会到达某一棵安全树上。 因此，对于每只乌鸦，分别向左和向右暴力寻找，看是否可到达安全树。 筛掉可以自己走到的乌鸦。剩下的都是要依靠飞行点的乌鸦。 问题转化： 对于一堆线段，在其间放点并覆盖所有线段。 不妨按照 $l_
阅读全文
摘要：题目 其实不算太难，可以发现如下性质： 对于整个数列来说，最小的可能的最大独立集答案就是 1 的个数 对于 $a_i = 2$ 的项来说，他只可能与$j \in (i, n]$ 中的项组成独立集。 对于 $a_i = 3$ 的项来说，他只可能与$j \in [1, i)$ 中的项组成独立集 下面以
阅读全文
摘要：题目 枚举割掉一条边，然后用并查集看是否为会有两个（或者多个）不联通点。 #include <bits/stdc++.h> using namespace std; #define N 5010 #define ll long long template <class T> inline void
阅读全文
摘要：~~高考完后随机跳题的复建运动。~~ 看到区间覆盖操作考虑线段树。 30种颜色？用位运算存储节省空间。因为在线段树上传合并时只需要考虑这一段是否存在该颜色，（即$0$或$1$）具体位置和长度都不用考虑。（以下简称为“颜料桶”） $pushup$操作:直接暴力30种颜色对比两个儿子，记录下颜色存在状况
阅读全文
摘要：AC传送门！ 题目大意 对于两个序列 \(x_i, y_i\), 使得他们满足下列条件： \(x_i, y_i \ge 0, x_i + y_i = m\) \(\sum\limits^{n}_{i=1}x_i = k\) 有且仅有 \(p\) 个互不相同的 \(j\) 使 \(x_j = \max
阅读全文
摘要：众所周知，在考场上写完一道题的“正解”，不和暴力对拍一下，谁也不敢说自己可以 \(AC\)。 然而，$Windows$批处理文件的循环经常写出 \(bug\) (起码我是这样)。 怎么办呢？这时候就轮到我们的 \(C++\) 上场了。 用 \(C++\) 写对拍器需要用到系统操作，全代码主要分为以下
阅读全文
摘要：前提 看懂这篇题解，您需要： 1、线段树基本操作 2、不错的$dp$能力 3、$STL$ 入门函数 题目分析 首先，题目中的关键点就是这个式子： $abs(x_i-x_j) \ge$ $w_i+w_j$。 如果分别比较两个点间的距离和权值和，感觉是不可避免的$O(N^2)$枚举了（不排除是我太蒟了）
阅读全文
摘要：洛谷看题通道 首先，我们来一波推论。 假设上图中 $ABCD$ 和 $EDEF$均满足题目条件，那么， $f_A + f_D \le f_C + f_B$ $f_C + f_F \le f_D + f_E$ 两柿子相加，自然得到： $f_A + f_F \le f_B + f_E$ 所以两个合法的矩
阅读全文
摘要：相遇 Railway 洛谷AC传送门 题目描述： 已知我国有 n 座城市，这些城市通过 $n-1$ 条高铁相连。且任意两个城市联通。 小 A 想从 $x_1$ 号城市出发，到 $y_1$ 号城市，小 B 想从 $x_2$ 号城市出发，到 $y_2$ 号 城市，问他们是否可能在路途中相遇（出现在同一城
阅读全文
摘要：AC传送门！ 由于在洛谷发布时，用了大量的LATEX,所以不想在博客园重新打一遍了。 洛谷博客 #include <bits/stdc++.h> using namespace std; #define N 1000010 #define ll long long inline ll read(){
阅读全文
摘要：AC传送门！ 题目大意： 给定一个序列，每次选择一个点修改权值，然后求出全序列的值。 不难想到，直接用线段树维护就好了： 就一个单点修改 同时，在建树的时候，我们求出每一段的深度。pushup时，根据单双数来判断是按位或还是亦或运算。 code: #include<bits/stdc++.h> us
阅读全文
摘要：题目传送门！ NOIP好不容易的一道偏简单的题。 题目主要分两种情况： m = n - 1 和 m = n 对于第一种情况，我们直接用邻接矩阵，从1号点开始遍历，然后存下来即可。 60分get。 对于第二种情况，可以发现，无论我们怎么走，永远都会有一条边不会被用到。那么，这也就好办了。 我们只要每次
阅读全文
摘要：有一部分是从别的大佬那里得到的。 我的网页摆在这里了，如何获取代码就看大佬们的操作了
阅读全文
浙公网安备 33010602011771号