摘要: 高精度算法学习 link: https://oi-wiki.org/math/bignum/ 1. 输入输出 #include <bits/stdc++.h> using namespace std; const int LEN = 1004; int a[LEN], b[LEN]; void cl 阅读全文
posted @ 2022-12-24 18:06 zjsqwq 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 关于双端队列初始边界 首先要声明一下,deque默认左闭右开,也就是入队时q[tail++] = x的形式。~~有点反人类~~ 我总结出的规律如下。~~可能是错的~~ 分两种情况讨论: 情况1:要求队列里必须要有两个点,比如凸包需要访问q[tail]和q[tail - 1],这种情况用STL太麻烦了 阅读全文
posted @ 2022-09-11 18:23 zjsqwq 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 关于二分边界 1. 终止条件 while (l < r) 2. mid取值 如果答案寄存在$l$上,则mid = (l + r + 1) >> 1,反之如果答案寄存在$r$上,则mid = (l + r) >> 1。 3. l, r取值 如果要求较小的答案,比如小于等于某数的最大值,就是将答案寄存在 阅读全文
posted @ 2022-09-11 18:22 zjsqwq 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 基于WSL的NewVim安装流程 本文所有操作默认使用最新windows系统,拥有Windows Terminal。(当然纯Ubuntu也能用就对了) 注意本文的"~"默认指\wsl.localhost\Ubuntu-20.04\home\username。 WSL终端访问Windows文件需要在路 阅读全文
posted @ 2022-09-11 18:22 zjsqwq 阅读(735) 评论(0) 推荐(0) 编辑
摘要: 如何申请github学生包 & 如何申请Jetbrains学生包 github申请学生包:https://blog.csdn.net/qq_32146369/article/details/105438429 ​ https://education.github.com/discount_reque 阅读全文
posted @ 2022-09-11 18:21 zjsqwq 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 第4章 差分约束系统 算法简述 核心思想:将题目给定条件转化为形如$s[i] - s[j] <= k$和$s[i] - s[j] >= k$的三角形不等式,然后用最短路求解 需要注意什么时候用最短路,什么时候用最长路 求解最小答案时,加边是$s[i] - s[j] >= k$,即求解最长路径。 求解 阅读全文
posted @ 2022-07-23 21:53 zjsqwq 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 第4章 差分约束系统 学习笔记:https://www.cnblogs.com/zjsqwq/p/16513167.html 第1章 贪心算法 复习笔记: 阅读全文
posted @ 2022-07-23 15:11 zjsqwq 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 易错点 线段树 记得 $\texttt{build}$ 数据的$\texttt{n或者m}$记得输完!!! $\texttt{vector}$ 别忘了$\texttt{resize}$ 哈希表 的模数不要大于数组大小,不然模出来的$\texttt{val}$大于了$\texttt{hash.size 阅读全文
posted @ 2022-07-22 19:33 zjsqwq 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 我好菜,连这都不会了 开一个栈存储符号。 读取到数字,直接输出。 读取到加减乘除符号,看栈顶符号的优先级是否大于等于新来的符号,如果$\texttt{true}$,那么输出栈顶符号并弹出,一直输完所有满足条件的栈顶后再把新来的符号入栈。 读取到右括号,就不断输出栈顶直到栈顶为左括号,注意后缀表达式不 阅读全文
posted @ 2022-07-19 18:41 zjsqwq 阅读(26) 评论(0) 推荐(0) 编辑
摘要: Far Manager 简单配置 1.下载安装 Far Manager Official Site : download $\texttt{Stable builds}$里选第一个(最新的)下载$\texttt{msi}$引导文件,然后双击就可下载。 2.解决界面混乱问题 打开后界面可能会错乱,在下 阅读全文
posted @ 2022-07-12 15:30 zjsqwq 阅读(1072) 评论(0) 推荐(1) 编辑