07 2022 档案

差分约束系统 学习笔记
摘要：第4章 差分约束系统 算法简述 核心思想：将题目给定条件转化为形如$s[i] - s[j] <= k$和$s[i] - s[j] >= k$的三角形不等式，然后用最短路求解 需要注意什么时候用最短路，什么时候用最长路 求解最小答案时，加边是$s[i] - s[j] >= k$，即求解最长路径。 求解 阅读全文
posted @ 2022-07-23 21:53 zjsqwq 阅读(85) 评论(0) 推荐(0)
一本通提高篇速刷计划
摘要：第4章 差分约束系统 学习笔记：https://www.cnblogs.com/zjsqwq/p/16513167.html 第1章 贪心算法 复习笔记： 阅读全文
posted @ 2022-07-23 15:11 zjsqwq 阅读(30) 评论(0) 推荐(0)
易错点
摘要：易错点 线段树 记得 $\texttt{build}$ 数据的$\texttt{n或者m}$记得输完！！！ $\texttt{vector}$ 别忘了$\texttt{resize}$ 哈希表 的模数不要大于数组大小，不然模出来的$\texttt{val}$大于了$\texttt{hash.size 阅读全文
posted @ 2022-07-22 19:33 zjsqwq 阅读(30) 评论(0) 推荐(0)
中缀表达式转后缀表达式
摘要：我好菜，连这都不会了 开一个栈存储符号。 读取到数字，直接输出。 读取到加减乘除符号，看栈顶符号的优先级是否大于等于新来的符号，如果$\texttt{true}$，那么输出栈顶符号并弹出，一直输完所有满足条件的栈顶后再把新来的符号入栈。 读取到右括号，就不断输出栈顶直到栈顶为左括号，注意后缀表达式不 阅读全文
posted @ 2022-07-19 18:41 zjsqwq 阅读(35) 评论(0) 推荐(0)
Far Manager 简单配置
摘要：Far Manager 简单配置 1.下载安装 Far Manager Official Site : download $\texttt{Stable builds}$里选第一个（最新的）下载$\texttt{msi}$引导文件，然后双击就可下载。 2.解决界面混乱问题 打开后界面可能会错乱，在下 阅读全文
posted @ 2022-07-12 15:30 zjsqwq 阅读(1611) 评论(0) 推荐(1)
自己关于数列问题的一些思考
摘要：自己关于数列问题的一些思考 1st $\texttt{Q:}$给定一个整数数列$A$，和一个整数$k$，求一个最长长度$l$，使数列中有长度为$l$的连续序列之和小于等于$k$。 $$ \texttt{1 <= n <= 5e5, $-2^{31}$ <= k <= $2 ^ {31}$, $-2^ 阅读全文
posted @ 2022-07-07 15:10 zjsqwq 阅读(48) 评论(0) 推荐(0)
谈谈逆序对
摘要：谈谈逆序对 归并排序 归并排序将一个大区间分成两个小区间，其中保证了右区间的$id$是比左区间大的，且两区间分别有序。 所以我们只需要逐个对照，判断有多少对$a[j] < a[i]$（$i$为左指针，$j$为右指针），遇到$a[j] < a[i]$的情况就说明$a[j]$与所有未被合并的左区间点都能 阅读全文
posted @ 2022-07-06 22:30 zjsqwq 阅读(42) 评论(0) 推荐(0)
CF1700F Puzzle 解题报告
摘要：CF1700F Puzzle 解题报告 CF1700F Puzzle - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Problem - 1700F - Codeforces 题意 给定两个$2 \times n$ 的 $01$ 矩阵 $A$ 和 $B$，定义一次操作为交换 $A$ 阅读全文
posted @ 2022-07-04 15:02 zjsqwq 阅读(123) 评论(0) 推荐(0)
反悔贪心学习笔记
摘要：反悔贪心学习笔记 【学习笔记】反悔贪心 - RioTian (cnblogs.com) 反悔堆 可以用以上讲的做，也可以用一本通那题的$O(nlogn)$做法做，本质都是反悔堆，写法不同罢了。 P2949 [USACO09OPEN]Work Scheduling G - 洛谷 | 计算机科学教育新生 阅读全文
posted @ 2022-07-03 22:45 zjsqwq 阅读(50) 评论(0) 推荐(0)
CF1700E Serega the Pirate 解题报告
摘要：CF1700E Serega the Pirate 解题报告 link Sol 参考了SA的做法。 转换一下题意，如果存在题目要求的路径，则每个点的上下左右应至少有一个点的值是小于它本身的。 我们定义一个点的 度 为它的上下左右小于它的个数，若该点的度大于等于1，则该点合法；反之则不合法。 即：$\ 阅读全文
posted @ 2022-07-02 14:47 zjsqwq 阅读(94) 评论(0) 推荐(0)