摘要：
高精度算法学习 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
阅读(29)
评论(0)
推荐(0)
摘要：
关于双端队列初始边界 首先要声明一下，deque默认左闭右开，也就是入队时q[tail++] = x的形式。~~有点反人类~~ 我总结出的规律如下。~~可能是错的~~ 分两种情况讨论： 情况1：要求队列里必须要有两个点，比如凸包需要访问q[tail]和q[tail - 1]，这种情况用STL太麻烦了 阅读全文
posted @ 2022-09-11 18:23
zjsqwq
阅读(44)
评论(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
阅读(30)
评论(0)
推荐(0)
摘要：
基于WSL的NewVim安装流程 本文所有操作默认使用最新windows系统，拥有Windows Terminal。（当然纯Ubuntu也能用就对了） 注意本文的"~"默认指\wsl.localhost\Ubuntu-20.04\home\username。 WSL终端访问Windows文件需要在路 阅读全文
posted @ 2022-09-11 18:22
zjsqwq
阅读(1221)
评论(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
阅读(99)
评论(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
阅读(75)
评论(0)
推荐(0)
摘要：
第4章 差分约束系统 学习笔记：https://www.cnblogs.com/zjsqwq/p/16513167.html 第1章 贪心算法 复习笔记： 阅读全文
posted @ 2022-07-23 15:11
zjsqwq
阅读(29)
评论(0)
推荐(0)
摘要：
易错点 线段树 记得 $\texttt{build}$ 数据的$\texttt{n或者m}$记得输完！！！ $\texttt{vector}$ 别忘了$\texttt{resize}$ 哈希表 的模数不要大于数组大小，不然模出来的$\texttt{val}$大于了$\texttt{hash.size 阅读全文
posted @ 2022-07-22 19:33
zjsqwq
阅读(27)
评论(0)
推荐(0)
摘要：
我好菜，连这都不会了 开一个栈存储符号。 读取到数字，直接输出。 读取到加减乘除符号，看栈顶符号的优先级是否大于等于新来的符号，如果$\texttt{true}$，那么输出栈顶符号并弹出，一直输完所有满足条件的栈顶后再把新来的符号入栈。 读取到右括号，就不断输出栈顶直到栈顶为左括号，注意后缀表达式不 阅读全文
posted @ 2022-07-19 18:41
zjsqwq
阅读(32)
评论(0)
推荐(0)
摘要：
Far Manager 简单配置 1.下载安装 Far Manager Official Site : download $\texttt{Stable builds}$里选第一个（最新的）下载$\texttt{msi}$引导文件，然后双击就可下载。 2.解决界面混乱问题 打开后界面可能会错乱，在下 阅读全文
posted @ 2022-07-12 15:30
zjsqwq
阅读(1533)
评论(0)
推荐(1)
浙公网安备 33010602011771号