数列p3228 2013 hnoi

前言 今天考试考到这道题，挂惨了。 题意 有 \(n\) 道菜肴，编号为 \(1 \sim n\)。有 \(m\) 个条件，形如 \((i, j)\)，表示菜肴 \(i\) 必须在菜肴 \(j\) 之前制作。需求出一个菜肴的制作顺序，满足： 在满足所有限制的前提下，\(1\) 号菜肴尽量优先制作。 ......

(一)关于VS2022不兼容.modelproj项目。需要安装vs2022中【单个组件】-【代码工具】相关组件即可。 （二）关于Jenkins msBuild构建vs2022，涉及C#6及以上版本语法，console输出错误“类、结构或接口成员声明中的标记“;”无效”、“应输入 ;”等，需要升级ms ......

[COCI2012-2013#2] POPUST 题解 题意 有 \(N \thinspace (2 \leq N \leq 5 \times 10^5)\) 个物品，每个物品的原价是 \(b_i\) 元。每次选物品时，第一件选出的物品 \(i\) 价格变为 \(a_i\) 元，问选 \(i \th ......

一周一博客二专题计划 题面 n 个点的简单 (无重边无自环) 有标号无向连通图数目。 看着就很典 思路 设\(f(n)\)为n点连通图数目。设\(g(n)\)为n点不一定联通图数目，显然直接枚举每条边是否存在，\(g(n)=2^{\frac{n*(n-1)}{2}}\) \[g(n)=\sum_{i ......

洛谷传送门 考虑两个 \(\text{lcs}\) 为 \(t\) 的前缀 \([1, i]\) 和 \([1, j]\)。我们发现可能的左端点取值为 \(\min(|i - j| - 1, t)\)。 考虑建出 SAM。那么两点的 \(\text{lca}\) 的 \(\text{len}\) 就 ......

数列选讲 通项公式的求法 观察归纳法 俗称瞪眼大法。 已知数列前若干项，求该数列的一个通项公式时，常用观察归纳法。观察数列的特征，横向看各项之间的关系结构，纵向看各项与项数 \(n\) 的内在联系，寻找规律，从而根据规律写出此数列的一个通项公式。 公式法 当数列符合等差数列或等比数列的定义，求通项公 ......

在高中数学的学习过程中，我们应该会知道这样一个公式： \[\sum^n_{k=1}\left(2k-1\right)=n^2 \]那么我们就会想到 \[\sum^n_{k=1}k^2=\sum^n_{k=1}\left(\sum^n_{k=1}\left(2k-1\right)\right) \]展 ......

1 操作涉及区间加法，单点查值。 对于每个块维护一个 \(ad\) 数组表示这个块每次修改增加的值的和，在修改 \(l\) ~ \(r\) 区间时，如果 \(l,r\) 在同一个块，那直接暴力修改。否则对于 \(l\) ~ \(R_{bel_l}\) 和 \(L_{bel_r}\) ~ \(r\) ......

题意 给定 \(n\)、\(m\)、\(k\) 和 \(p\)，要求在 \(n\) 中取 \(k\) 个数，并且相邻的两个数字差小于等于 \(m\)，最后对 \(p\) 取模。 思路 如果直接考虑求出这个数列的话，过程相对麻烦，实现起来比较困难，所以不妨换一种思路。 注意题目中有一个非常特殊的数据： ......

分块1 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int maxn = 50003; int n, opt, a, b, c, cnt; int w[maxn], in[maxn], addta ......

影响版本 Nignx 0.8.41 ~ 1.4.3 / 1.5.0~1.5.7 漏洞原因 由于nginx的版本原因+运维人的问题导致，其实和低版本nginx漏洞问题差不大多，也属于nginx解析漏洞的一种 复现 nginx版本 上传文件-给文件名添加空格和php代码 直接访问图片-失败 恶意访问-成 ......

题目描述让两个数组合并为一模一样的，求最小合并次数。 思路把 $a$，$b$ 数组看为 $x$，$y$ 两个队列，用 $ans$ 记录合并了几次，合并时会出现 $3$ 种情况。 1. $x$ 的队首等于 $y$ 的队首，尽然相等，直接删除 $x$ 和 $y$ 的队首。2. $x$ 的队首大于 $y$ ......

题意： 给定一棵树，有两类点，特殊点与普通点，每个点被离他最近的特殊点管理（距离相同以编号最小的为准），有 \(Q\) 个询问，每个询问形如 \(k,s_{1},s_{2},...,s_{k}\)，表示这 \(k\) 个点为特殊点，询问每个特殊点能管理的点的数量。 \(\sum k \le 3 \t ......

注意\(Max[i]\)表示第\(i\)块没有加上\(lazy[i]\)的最大值 ......

李超线段树是一种用于维护平面直角坐标系内线段关系的数据结构，插入直线/线段，支持查询单点极值 李超树的经典应用是斜率优化，可以看下这篇文章 李超线段树没有用懒标记实现区间修改，而用的是标记永久化 其实标记永久化与我们对lazy标记的理解非常相同，可以看看LYD蓝书上对标记永久化的解释，都是累积某个节 ......

P5513 容易发现，每次等价于对一个二进制数进行操作。但是这个二进制数长为 \(n\)，即需要高精。但是这样支持加一和减一是复杂度会退化为 \(\mathcal{O}(n^2)\)，有一个很正常的做法就压位，仿照 bitset 的做法进行操作，复杂度 \(\mathcal{O}(\frac{n ^ ......

HNOI2017 影魔 对于两种贡献，都只用考虑左边第一个比自己大的，和右边第一个比自己大的数，分别记为 \(l_i、r_i\) 对于询问一，每个数对 \((l_i,r_i)\) 构成全部情况 对于询问二，可以拆分成 \(x=l_i\) 时，\(y \in [i+1,r_i-1]\) ，以及 \(y ......

前言 如果数列 \(\{a_n\}\) 满足 \(a_{n+1}=2a_n\)，\(n\in N^*\)，则数列 \(\{a_n\}\) 不一定是等比数列[此时数列还有可能为零数列，不是等比数列]；若满足 \(\cfrac{a_{n+1}}{a_n}=2\)，\(n\in N^*\)，则数列 \(\ ......

[HNOI2008] 玩具装箱 题目描述 P 教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。 P 教授有编号为 \(1 \cdots n\) 的 \(n\) 件玩具，第 \(i\) 件玩具经过压 ......

特别注意下放的时候一定要判断是否开了点 ......

我们先不考虑动态开点怎么开，先想一下普通线段树怎么做 我们需要注意到题目中一个比较显眼的提示：只要求最终数列的所有元素和 这提示我们不用时时刻刻维护每个节点的和 那我们维护什么呢？ 由于是要把小于\(k\)的数变成\(k\)，我们可以尝试记录每个节点的最小值 在任意时刻，根据我们对lazy的理解，一 ......

本题是我的第一道蓝题，故我认为这道题稍难。 在本题解中，会列出一些坑点供大家参考。 这道题由优先制作这一关键词可知是一道拓扑排序的题，于是我想用邻接矩阵，但是我交之后错了，那是因为普通的数组会爆，但我不喜欢写链式前向星，故使用了vector的二维数组。 但是这道题比较特殊，由教练提醒，这道题需要跑反 ......

《零起点学通C语言：多媒体范例教学》是2013年科学出版社出版的图书，作者是范磊。第1章 基础知识 1 1.1 计算机语言概述 1 1.1.1 机器语言——面向机器的语言 1 1.1.2 汇编语言——面向机器的语言 1 1.1.3 高级语言——面向过程、面向对象的语言 2 1.2 C 语言的起源 2 ......

经典结论题。但是我不会 题意：给出 \(n\) 个点 \((x_i,y_i)\)，求出 \(\min_{i=1}^n \sum_{j=1}^n \max(|x_i-x_j|,|y_i-y_j|)\)。 \(\max(|x_i-x_j|,|y_i-y_j|)\) 为两点间的切比雪夫距离，\(|x_i- ......

赛时（模拟赛）乱加优化写挂了，爬来写题解。 发现点的深度和路径长度都非常大，而且一个点有多种方式到达，考虑先用统一的方式存储两个点的位置，再进行求解。 存储 为了更好地表示当前的位置，考虑对每个点编号。首先想到类似线段树的编号方法：初始点编号为 \(1\)，设当前点编号为 \(x\)，则左儿子编号为 ......

题意补充：初始 \(a,b\) 均为 \(0\)。 位越高对 \(a,b\) 的贡献越大，所以从高位往低位考虑。给几组样例以便分析： 1 0 0 0 0 1 1 0 0 0 1 1 1 0 0 1 1 1 0 答案分别是 \(1,0,-1,1\)。 设当前位有 \(x\) 个 \(1\)，有 \(y ......

原文链接：https://blog.csdn.net/qq_41185868/article/details/81052119 最近开始使用vs2019,应该是最新的版本。之前都是vs2015,感觉19更智能，兼容性更好，速度也更快。详细了解下这几个版本。 1、简介： Microsoft Visua ......

NOIP 模拟赛原题，赛时没切。 我们可以先考虑 \(30\) 分的部分分怎么打，\(n \le 50\)。对于每一个点去维护两个信息 \(pos\) 和 \(depth\) 分别表示当前这个点所在位置的编号是多少以及它在第几层，我们从两个点最后的状态往回考虑。然后用一个贪心的思想，深度大的点一定会 ......

洛谷传送门 对 \((i, a_i)\) 求出下凸包，那么一条凸包的斜率非正的切线是候选答案。 只考虑切凸包上第 \(i\) 个点的切线，那么斜率的左边界是过凸包第 \(i\) 和第 \(i + 1\) 个点的直线斜率，右边界是过凸包第 \(i - 1\) 和第 \(i\) 个点的直线斜率。最优方案 ......

这题目没有修改，所以可以考虑预处理 显然\(x\)从大到小或者从小到大，被选中的数字是单调的（尽管区间变化个数没有单调性） 所以我们可以考虑枚举\(x\) 我最开始想的是从大到小枚举\(x\)，但是维护有一点复杂，因为是删除 这个时候就要想到既然能够从大到小枚举\(x\)，那肯定也可以从小到大枚举\ ......