传送门 [l,r] 区间,把大于x的变成x 求区间最大值 求区间和 普通线段树不能做到区间取min操作，但是吉老师提出了一个方法传送门 在普通线段树基础上，每个结点维护的值有sum表示区间和，mx表示区间最大值，cnt表示区间最大值出现的次数，se表示区间次大值 其核心想法在于 当 \(m a \leq x
//思路，看成一块一块的草块，一格一格遍历，从左到右//状态转移方程f[j]=max(f[j],f[i]+j-i+1);#include <bits/stdc++.h> using namespace std; #define ll long long const int M = 3e6 + 1; vector<int> v[M];//存储当前x的前一个数 int n, m, f[M];//存储每个的y值 int main() {
题目：洛谷P2305、LOJ#2249 题目描述： 给定一棵\(n\)个点的树，根为\(1\)，树上每条边的长度已知，从每个点\(x\)到根的方法为：选择一个祖先\(a\)，到达它需要消耗的代价为\(dis_{x,a} \cdot p_{x} + q_{x}\)，然后依次往上，直到到达根，其中\(dis_{x,y}\)表示的是树上两点\(x,y\)之间的距离，\(p,q\)
一.简介以及安装 【介绍】 dnspython的官网：https://www.dnspython.org/ dnspython是python实现的一个DNS工具包，它几乎支持所有的记录类型，可以用于查询、传输并动态更新zone信息。 【安装】 pip install dnspython 二.dnspython解析方法详解 dnspython提供了大量的D
Arc of Dream solution [ A x
题目链接 题意：求树上有多少对点 \((x,y)\) 满足其路径上边权最大值 \(-\) 路径长度 \(\geq\) 给定的 \(k\)。 \(n \leq 10^5\)，边权最大值、 \(k\) \(\leq 10^6\)。 \(Solution:\) 具体思路类似我在 CF293E Close Vertices 中的题解 考虑点分治，设当前分治重心为 \(rt\)，\(rt\) 的子
恶臭树链剖分毁我青春耗我钱财不讲武德。 题目大意 给出 \(k\) 条边权未定的边，以及 \(m\) 条边权已定的边，让你求这样一个东西： 有一颗最小生成树包含这 \(k\) 条边； 这 \(k\) 条边的权值和最大。 最后输出 \(k\) 条边的权值和。 既然要求 \(k\) 条边都在最小生成树内，那我们不
Cortex-Mx简介 Cortex-Mx就是arm研发的CPU/内核/处理器。 Cortex-Mx的优点可以从两方面简单阐述： 硬件：成本，功耗，尺寸，性能等 软件：可移植性强——CMSIS CMSIS：Cortex Microcontroller Software Interface Standard，是ARM Cortex-M的软件接口标准。 CMSIS是ARM为所有芯片开发商写
#include <iostream> #include <cstdio> using namespace std; int t[1000010]; int n, x, y, mx = 0, cnt = 0; int main(){ cin >> n; for (int _ = 0; _ < 2*n; _++){ cin >> x >> y; if (y > mx) mx = y;
[CF1499C] Minimum Grid Path - 贪心 Description n×n的矩阵，让你从 (0,0) 走到 (n,n)，每次只能向上走或者向右走且步长至少为1，而且走完之后必须换方向，最多换n-1次方向，也就是走n段路，每段都都有一个权值，这段路的计算代价为这次走的长度×这段路的权值 \(c[i]\)，求最小的代价 Solution
package dns; import org.xbill.DNS.MXRecord; import org.xbill.DNS.Record; public class ResolveDns { private String domain; public ResolveDns(String domain){ this.domain = domain; } // mx查询
1506D Epic Transformation 题面 给你一个长度为 \(n\) 的整数数组 \(a\)， 你可以进行 0 次或多次下列操作： 你选择两个不同的数字 \(a_i\) 和 \(a_j\) 然后你从数组中删除第 \(i\) 个和第 \(j\) 个元素 例如：\(n=6\) , \(a = [1,6,1,1,4,4]\) ，然后你执行以下操作： 选择 \(i = 1, j
01 NDArrayNDArray是MXNet框架中数据流的基础结构，NDArray的官方文档地址是：https://mxnet.apache.org/api/python/ndarray/ndarray.html与NDArray相关的接口都可以在该文档中查询到。在了解NDArray之前，希望你先了解下Python中的NumPy库：http://www.numpy.org/因为一方面在大部分深度
01 NDArrayNDArray是MXNet框架中数据流的基础结构，NDArray的官方文档地址是：https://mxnet.apache.org/api/python/ndarray/ndarray.html与NDArray相关的接口都可以在该文档中查询到。在了解NDArray之前，希望你先了解下Python中的NumPy库：http://www.numpy.org/因为一方面在大部分深度
题目链接 学长说也可以用倍增、或分块来做。我还是用思路最简单的线段树搞搞吧 题目大意： 1、n个城市，一个商人在一个城市买糖果，在另一个城市卖。（一个点买入，另一个点卖出） 2、商人只能一步一天的走，起点为x，终点为y，（可能x大于y），每个城市只能去一次，且只能顺序走，步长为1。 3、每个城
Description 有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。 Input 由文件load.in给出输入数据。第一行有2个正整数n和c。n是集装箱数，c是轮船的载重量。接
线段树合并简单题,贪心神题! 题意简述:给定一棵树,每个点有权值\(w_i\),要求你选择一个最大的点集(不要求联通),使得若\(u是v的祖先\),则\(w_u \leq w_v\). \(n \leq 1e5,w_i \leq 1e9\) 考虑设\(dp_{u,i}\)为以\(u\)为根的子树内,最大值为i能选的最大的点数,将\(w_i\)离散化. 有
近期有些事情，先写好理论讲解与板子，等事情结束了再把题拉上来 @目录
Editorial 此处认为 \(\omega = 64\)。\(n\) 与值域同数量级。 这题有个显然的树上待修莫队，但感觉很屑，复杂度也不是很好（\(O(n^{\frac{5}{3}})\)），就没打算写。 于是想啊想啊，想了两个小时，搞出来一个复杂度更优的做法： 考虑先对原树跑出来欧拉序，把欧拉序分块，设块大小 \(B\)。每隔 \(B\)
题目 \(1\le n，q \le 2\cdot {10}^5，0\le b_i，l_i \le {10}^9，b_i \ge 1，1 \le S_i \le n\) \(Solution\) 这题很好想 总之要维护子树内 \(b\) 值的严格最大（包括数量），次大，次次大，\(l\) 值的严格最大，次大 然后分类讨论，注意相等的情况，接下来就是码的事了 注意要打人工栈！！ \(Code\) #include
题目链接 DLX例题（洛谷模板题就是省选难度了qwq）。 DLX的具体思想我就不赘述了，网上有很多讲的不错的。下附链接 网站1，网站2，网站3，网站4 AC代码如下（代码思路就看注释吧……） #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> #define mx 2
给出一个非负整数数组，你最初定位在数组的第一个位置。 数组中的每个元素代表你在那个位置可以跳跃的最大长度。 判断你是否能到达数组的最后一个位置。 样例 样例 1 输入 : [2,3,1,1,4] 输出 : true 样例 2 输入 : [3,2,1,0,4] 输出 : false 两种解法 第一种-动态规
慢慢来，要讲最大子矩阵和，首先我们要会求最大子序列和，那么问题来了： 什么是最大子序列和？ 给定一串数字，任意选择连续的子序列，将子序列各个元素相加求和，能得到的最大值，就是最大子序列和。 举个例子：1 2 3 -2 3 -9 5 在上面这一段数列中最大子序列和是7，最大子序列和对应的子序列是1
Educational Codeforces Round 104 (Rated for Div. 2) A.Arena 签到题，对于每个人来说，只要他比任意一个大，就可以成功， O ( n 2
文章中若有不严谨或错误的地方，欢迎在评论中指出QAQ Description 题目链接 给出长度为 \(n\) 的数组 \(a\)，第 \(0\) 秒从 \(a_1\)开始，此时总和为 \(a_i\)，每过一秒就总和加上下一个 \(a_i\)，若加到 \(a_n\)，那么下一秒将会从 \(a_1\) 开始加，给出 \(m\) 个询问，每个询问包含一个 \(x_i\)
