摘要：
B:Arithmetic Progressions 题意: 给你一个长度为n的序列，问你这个序列中长度最长的等差数列长度为多少 题解： 方法一：将数组从小到大排序，n方扫，枚举出公差d，然后二分找有多少个满足等差序列的值即可，emmm虽然说不知道为什么这种最差复杂度为n^3*logn的暴力能过，可能 阅读全文
摘要：
传送门:https://nanti.jisuanke.com/t/A1958 题意：n个点m条边的路，你有k次机会将某条路上的边权变为0，问你最短路径长度 题解：最短路变形，我们需要在常规的最短路上多开 一维，记录，我消耗j次机会时的最短路径长度为多少 代码： /** * ┏┓ ┏┓ * ┏┛┗━━ 阅读全文
摘要：
传送门：http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2279 题意： 代码： #include <set> #include <map> #include <deque> #include <queue> #include <st 阅读全文
摘要：
codeforces 1136A： 题意：一本书有n个章节，每个章节的分别在li到ri页，小明读完书后将书折在第k页，问还有多少章节没有读 题解：控制k在li~ri的范围内后输出n-i即可 #include <set> #include <map> #include <deque> #include 阅读全文
摘要：
3月自训 （1）：10/12 A： 题意：每个人可以连边，最远连到第（i+k）%n个人，边权为这个人与另一个人连边距离，求生成一颗最大生成树的权值和是多少 题解：可以证明的是，我们每一个人都向接下来的第k个人连边，剩下的连第k-1个人，这样得到的边权和一定是最大的 #include <set> #i 阅读全文
摘要：
传送门https://www.lydsy.com/JudgeOnline/problem.php?id=4321 题意:给你有n个数从1~n，问有多少种方法可以组成一个序列，使得连续的数不相邻 题解：假设这n个数是从小到大一个一个加入数列中的，那么第n个人只有与第n-1个人在一起才是不合法的，所有我 阅读全文
摘要：
STL中的map和unordered_map map 头文件 include 原理：std::map的内部实现了一颗红黑树，有对其键值进行排序的功能，所以map是一个有序的容器，map中的每一个元素都是红黑树的一个节点，插入、删除、查找等操作的复杂度都是logn的 c++ //定义 map mp / 阅读全文
摘要：
A:机器人 传送门：https://www.zhixincode.com/contest/1/problem/A 题意：地图是由A、B两根线组成的，机器人一开始是在A线上的S点，他初始时可以选择任意方向前进，但是除非碰见特殊点，否则是不能转弯的，他有r个必须经过的点分布在A线和B线上，有m个特殊点可 阅读全文
摘要：
DIV2 有部分div1的题会写 div1的大佬真的太强了 向他们学习 （好像和zqc大佬说过话了hhh，zqc大佬真的是一个超有意思的人啊，羡慕有妹子队友的zqc大佬） A： 你有一棵树，你想把它画在平面上，使得没有边相交。 题解：dfs（u，dep）表示我在第dep层，第cnt[dep]列来放置 阅读全文
摘要：
恢复内容开始 题目： 题解： 我们考虑第i个叶子节点的情况，根据题目给的输入条件，我们可以知道，深度大的节点的序号一定是大于深度浅的节点的序号的 如图 题目要求我们找出每一个叶子节点距离编号小于他的叶子节点的最小值 叶子节点很好找，就是树中出度为0的点，那么我们怎么找距离最近呢？ 我们知道节点深度随 阅读全文