归游

摘要： 题解 A x+y=n，共可以构造n-1对(x,y)，题目询问是否能构造k对，比较大小即可 B 摘一定数量的宝石，使手环破裂，贪心最近的相同宝石，暴力的思路，先选取一个宝石，找下一个相同的宝石，记录相邻的最小值，时间复杂度 \(O(n^2)\) 优化：我们将相同的宝石放在一起，记录他们在手环中的位置， 阅读全文

摘要： 很好的一道dp题 传送门 题意 森林里有一口很深的魔法井，井中有 L朵百合花。 你带着一个大空篮子和足够多的硬币来到了井边。 这个井有魔力，向里面投入硬币可以发生神奇的事情： 如果你向井里一次性投入 1 个硬币，井就会发动魔法，将一朵百合花扔进你的篮子里。 如果你向井里一次性投入 4 个硬币，井就会 阅读全文

摘要： 数列极限：the limit of sequence \(\\\) 定义definition \(\\\) \(对于\forall \epsilon>0 ,总是\exist N\in \mathbb{N^*} 使得当n>N时，不等式|x_n-a|<\epsilon恒成立\) \(\\\) 即\(\d 阅读全文

摘要： 题意 给定一个n个数的排列，每次操作将第一个数插入到任意数之后，求多少次操作后排列为升序 若\(a_i>a_{i+1}\) 那么至少操作i次才能将\(a_i\)插入到\(a_{i+1}\)之后 这时我们思考是否可以通过i次操作，使得序列有序，假如此时\(a_{i+1~n}\) 有序 于是我们可以通过 阅读全文

摘要： 题解 赛时做题 A 入门题 等差数列，找公差，构造第三个即可 B 题意简单，考察字符串转化成数字 C 几何题，大概初中难度，用全等或者向量都可以（初做时废了半天劲，果然上了大学就废了 赛后补题 D 纯暴力，但是可以收获的有两点 将二维转化成一维处理 bitset的使用和二进制操作 __builtin 阅读全文

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

摘要： "极限"是数学中的分支——微积分的基础概念，本文简要讲解极限的基础知识，题型以及常用解法 \(\\\) 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 题意还是很简单，每个点有点权，每个点之间也有边权 求最小生成森林，每个一颗最小生成树的权值等于边权+最小点权 思路 边权我们很好处理，有模板，但如何处理这个点权，便成了主要的问题 如果我们以边权的思路思考点权，那么点权就是某个点从到该点的边权 而我 阅读全文