摘要： 题目描述 小苯有 ( n ) 个水池，编号从 1 到 ( n )，每个水池中有一定的水量 ( \(a_i\) )。水池之间有隔板，初始状态下这些隔板将水池隔开。 小苯需要进行两种操作： 移除隔板：操作格式为 1 l r，表示将第 ( l ) 个水池和第 ( r ) 个水池之间的所有隔板移除。这意味着 阅读全文

摘要： In this note,I will make some summaries about vectors in linear algebra Vectors and Linear Combination We often write the vector as (1,2) for example, 阅读全文

摘要： "极限"是数学中的分支——微积分的基础概念，本文简要讲解极限的基础知识，题型以及常用解法 \(\\\) The Limit 两个重要极限 \[\displaystyle\lim_{x\to 0}\frac{sinx}{x}=1 \] \[\displaystyle\lim_{x\to \infty} 阅读全文

摘要： 三元上升子序列的题解，利用线段树和离散化，或者用dp求解答案 P1637 三元上升子序列 简要题意，在一个序列中寻找长度为三的上升子序列 思路 有两种思路 直接法 一种是对于一个树，算一个数左边比他小的数，算右边比他大的数，然后相乘即是该该点处值 算比他大的数，和比他小的数，用树状数组或线段树即皆可 阅读全文

摘要： DP的经典例题，适合学完导弹拦截后再来学习 \(\\\) P1439 【模板】最长公共子序列 O(\(N^2\)) 按照DP常规思考方法 我们令dp[i][j]为P1序列前i个子序列和P2序列前j个子序列的最长公共子序列长度 注意，这是一种常见的设dp状态的方式，可以积累） 所以我们进而思考状态转移 阅读全文

摘要： Shichikuji and Power Grid 题意还是很简单，每个点有点权，每个点之间也有边权 求最小生成森林，每个一颗最小生成树的权值等于边权+最小点权 思路 边权我们很好处理，有模板，但如何处理这个点权，便成了主要的问题 如果我们以边权的思路思考点权，那么点权就是某个点从到该点的边权 而我 阅读全文

摘要： 二分是一种高校的查找数据方式，每次查找的时间复杂度为\(O(logn)\) 不过前提条件是所查找的数据具有单调性 二分 二分具有两种类型 二分查找 顾名思义，通过二分查找所找需数据 基础题型 P2249 【深基13.例1】查找 inline int find(int x){ int l=1,r=n; 阅读全文

摘要： 题目 \(\\\) 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依 阅读全文

摘要： 二分看似简单，但需注意细枝末节 接下来简单探讨几种查询 以严格大于x的第一位数为例子 //序列为m ,x为查询的数 int find(int x){//假设序列长为n; int l=1,r=n; while(l<=r){ int mid=(l+r)>>1; if(m[mid]<=x) l=mid+1 阅读全文

摘要： 完全平方数 都知道完全平方数的性质 \(n=sqrt(n)*sqrt(n) 且 sqrt(n)为整数\) 验证一下$sqrt(n)$是不是整数即可 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #i 阅读全文