linghaiyi / gitalk Goto Github PK
View Code? Open in Web Editor NEWgitalk ments
gitalk ments
https://lhy-blog.vercel.app/%E5%B7%AE%E5%88%86%E7%BA%A6%E6%9D%9F/
差分约束用于解决如下的一些约束的可行解:
https://inkuniverse.vercel.app/%E6%B5%85%E8%B0%88%E6%A0%91%E7%8A%B6%E6%95%B0%E7%BB%84/#more
和线段树一样,树状数组也是处理区间操作的利器,可以处理的区间问题有: 区间查询 单点查询 单点更新
https://inkuniverse.vercel.app/TG1/#more
body { font-family:"Ubuntu Mono"; } 约定:本文的下标从1开始,代码尽量从1开始(我在努力习惯),一般使用LaTeX\LaTeXLATEX美化 这一节主要介绍了一些基础的数据结构 (废话),前缀和,差分,二分查找,离散化,ST表,线段树等。 来给大家一一介绍一下
https://lhy-blog.vercel.app/zroi-8-06/
树形DP和状压DP
https://lhy-blog.vercel.app/zroi-7-18/
day2 线段树, 树状数组
https://inkuniverse.vercel.app/DP%E6%B5%85%E8%B0%88/#more
闫氏DP分析法 树形dp 1.农场物语
https://inkuniverse.vercel.app/%E6%B5%85%E8%B0%88%E7%BA%BF%E6%AE%B5%E6%A0%91/#more
线段树介绍 线段树是处理区间问题的一种数据结构,它可以处理的问题有: 区间查询 单点查询 区间更新 单点更新 线段树的性质
https://linghaiyi.github.io/csps2020t2%E5%8A%A8%E7%89%A9%E5%9B%AD/#more
这道题思路很简单,我们拆分考虑每一个二进制位 由于有些二进制位需要饲料有些不用,我们就直接把所有动物的编号按位或起来,并得到饲料列表(其实饲料列表不用计算,记录一下对应的位就好了。 从高往低考虑每一位,若这一位已经买过饲料,或者指南上面没有提到需要这一位买饲料,那么这一位就是任选的,计任选的位有jjj个 把所有任选的位组合, 可以得到 2j2 ^ j2j 个答案 再减去原有的 n 个就可以了 但
https://inkuniverse.vercel.app/JC2/#more
递推,递归与分治 递推 什么是递推 递推,就是从小的解开始,一步一步推到最优解的过程。 如何递推
https://inkuniverse.vercel.app/%E6%B5%85%E8%B0%88%E8%83%8C%E5%8C%85/#more
常见背包类型有 恰好背包 普通背包(01背包) 多重背包 完全背包 …… 背包问题
https://lhy-blog.vercel.app/%E6%B4%9B%E8%B0%B710%E6%9C%88%E6%9C%88%E8%B5%9B%E9%A2%98%E8%A7%A3/
T1 https://www.luogu.com.cn/problem/P6850 纯模拟没啥可说. T2 https://www.luogu.com.cn/problem/P6851 部分分: c = 0 胜负无关,那么可以直接做,每次取最大就行了 正解: 使用贪心,每次不能赢就放弃机会,能就选最省的。 T3 n, m <= 20 使用暴力+奇怪数据结构可过. val = 0
https://lhy-blog.vercel.app/%E6%B4%9B%E8%B0%B710%E6%9C%88%E6%9C%88%E8%B5%9B%E9%A2%98%E8%A7%A3/
T1 https://www.luogu.com.cn/problem/P6850 纯模拟没啥可说. T2 https://www.luogu.com.cn/problem/P6851 部分分: c = 0 胜负无关,那么可以直接做,每次取最大就行了 正解: 使用贪心,每次不能赢就放弃机会,能就选最省的。 T3 n, m <= 20 使用暴力+奇怪数据结构可过. val = 0
https://inkuniverse.vercel.app/Vector/#more
这是我第一次写博客,请多指教! vector是一种向量容器,说白了就是可以改变大小的数组。 vector是一个模板类,如果直接这样会报错: 1vector a; //报错,因为要指定模板。 需要像这样:
https://inkuniverse.vercel.app/JC1/#more
1.排序模拟枚举 复杂度 一般(最坏)复杂度 :记号为 O(……) 均摊复杂度 \qquad\quad, :记号为 Θ(……),但一般写成O(……) 约定 省略系数O(100n)=O(10n)=O(12\frac{1}{2}21n)=O(n). log底数省略
https://lhy-blog.vercel.app/zroi-8-05/
区间DP和树形DP 区间DP, 就是以区间作为状态的DP 树形DP, 就是以子树作为状态的DP 区间DP的一般套路 dp[l][r] 表示从l到r的状态值 树形DP的一般套路 dp[u][辅助数] 表示以 u 为根节点的子树,满足条件的状态值。 典型例题:
https://lhy-blog.vercel.app/zroi-8-10/#more
dp 优化方法 \begin{align} f_i &= \min_{i - l < j < i} {f_j + p_j} + p_i \qquad\text{单调队列优化} \ f_i &= \sum_{i - l < j < i} {f_j + p_j} + p_i \qquad\text{前缀和优化} \ f_i &= \min_
https://lhy-blog.vercel.app/zroi-7-17/
day 1 倍增 RMQ ST表 LCA
https://linghaiyi.github.io/NOIP2020%E7%A7%BB%E7%90%83%E6%B8%B8%E6%88%8F/
题目 要将所有同种颜色的球移到同一根柱子上, 所能进行的操作只有把一个柱子上的球移动到另一个柱子上。 关键操作: 借助空栈C和满栈B, 把所有A的x移动到顶 12345678910111213141516171819202122232425262728293031323334353637383940414243int excute(stk &A, stk &B, stk &
https://lhy-blog.vercel.app/zroi-8-09/
计数/决策类DP 计数类DP 通常使用 dp[i][j] 表示满足 (i, j) 条件的计数。递推即可
https://lhy-blog.vercel.app/20210216%E7%AC%94%E8%AE%B0/
T1 题目描述 阿米巴和小强是好朋友。 阿米巴和小强在大海旁边看海水的波涛。小强第一次面对如此汹涌的海潮,他兴奋地叫个不停。而阿米巴则很淡定,他回想起曾经的那些日子,事业的起伏,情感的挫折……总之今天的风浪和曾经经历的那些风雨比起来,简直什么都不算。 于是,这对好朋友不可避免地产生了分歧。为了论证自己的观点,小强建立了一个模型。他海面抽象成一个111到NNN的排列P[1…N]P[1…N]P[1
分块**,常用于处理区间问题,大概是把区间分为若干个块分别维护。
https://linghaiyi.github.io/NOIP2020%E5%BE%AE%E4%BF%A1%E6%AD%A5%E6%95%B0/
直接从每个点开始走肯定超时,也没有什么办法可以优化 关键的是整体思路,让所有点一起走。 最开始,所有点塞满了整个空间,是一个k维的超立方体 然后,所有点一起移动,显然也是一个k维超立方体。 于是就一直维护这个超立方体的边界。 -1特判就是看一个点在一个维度所能到达的最左与最右的差值是否小于这个维度上限。
归并排序原理 先对源数组拆拆拆!拆成最小的单个元素,再分别合并,合并时保证两数组有序(单元素有序,尽管非常平凡), 然后再一路合并下去,就得到有序的大数组了。 这种**叫分治,就是"分而治之" 归并排序模版
A declarative, efficient, and flexible JavaScript library for building user interfaces.
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google ❤️ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.