公钥 算法 笔记04
斜率优化学习笔记
这是等了好久的笔记了。 斜率优化一直是我 OI 中的一个大坑，我刚接触它的时候是在 摆渡车 这题，看到斜率凸包啥的，那时候我才是六年级，十分的不理解，于是一直觉得它十分困难。 暑假终于迎来了转机，NLFS 讲 DP 优化那天顺便讲了下斜率优化，终于大悟，乃写此文章，供复习等用。 先来看一道题： 斜率 ......
tarjan，点双和边双学习笔记。
发现之前学的真的一塌糊涂呢(*/ω＼*) 很多非常精髓的地方理解的都不够好，比如说为啥我要用一棵 dfs 树来为框架，跑 tarjan？这里我就理解的不好，所以我来重新写一篇，加深加深印象。 以下一切默认为无向图。 ### 0. 基本概念 这里面说的非常不严谨，只是为了方便理解啦 awa - 连通分 ......
【学习笔记】类欧几里得算法
## 概述 主要是求以下三个式子： $$f(a,b,c,n)=\sum_{i=0}^n \left\lfloor\dfrac{ai+b}{c}\right\rfloor$$ $$g(a,b,c,n)=\sum_{i=0}^n i\left\lfloor\dfrac{ai+b}{c}\right\rf ......
Dijkstra最短路径算法及其优化
# Dijkstra最短路径算法及其优化 > 图示过程可以参考[图文详解 Dijkstra 最短路径算法 (freecodecamp.org)](https://www.freecodecamp.org/chinese/news/dijkstras-shortest-path-algorithm-v ......
二次剩余学习笔记
注意，下面的运算都是在模意义下进行的。 给定 $n$，求 $x^2\equiv n$ $x$ 存在条件为 $n^{\frac {p-1}2}=1$，证明用费马小定理，略。 如何求出 $x$，随机一个 **不存在** 二次剩余的值 $a^2-n$，设为 $w^2$ 这里可以把 $w$ 理解为一个虚数。 ......
GAMES101笔记（03）
前几个月忙着拯救地球所以有比较长时间的空档 这次笔记对应的是games101内容的第六课，至于为什么跳过第五课因为第五课我感觉也没啥需要记笔记的，基本就是光栅化的一些基本概念以及最基本的一些实现理念，视频最后讲到了关于锯齿和走样的一些东西，第六课开头即紧接着这部分进行讲解 采样是光栅化过程中普遍需要 ......
类欧几里得算法
手推不难。 [P5170 【模板】类欧几里得算法](https://www.luogu.com.cn/problem/P5170) 求 $$f(a,b,c,n)=\sum_{i=0}^{n}\lfloor\frac{ai+b}{c}\rfloor$$ $$g(a,b,c,n)=\sum_{i=0}^ ......
算法竞赛中常见trick
本文主体译自 [Collection of little techniques](https://codeforces.com/blog/entry/100910) 并有所删改 前言略 # 1.bitset优化空间 考虑 **DAG上的可达性** ，给定一个 $n$ 个节点和 $m$ 条边的 DAG ......
「学习笔记」二维数点
[P2163 [SHOI2007] 园丁的烦恼 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P2163) 这个是二维数点的板子题，二维数点这一类题目就是上面的题所描述的，我们用树状数组 + 离散化来解决这个问题 ......
Ubuntu16.04 离线安装网卡驱动
安装好Ubuntu系统后，搜索不到WIFI的问题的可能解决方案 解决方案 大多数人都是下载ubuntu-16.04-desktop-amd64.iso 这种iso包用u盘安装的Ubuntu16.04，咱们把iso包解压打开，按照这个路径找到目标文件，将目标文件铐入U盘中：ubuntu-16.04-d ......
算法 华为
1、链表，两两交换位置，不允许修改值，只能改节点 例如 1234，=> 2143 2、拔河比赛选拔队员，输入 身高，体重。按这两个优先级排序 例如输入 182 70 190 60 输出 190 60 190 60 3、最小花费问题（这个分值200，比前面的难） 输入产品数量n，需要输出k种方案 n个 ......
【狂神说Java】Java零基础学习笔记-Java方法
# 【狂神说Java】Java零基础学习笔记-Java方法 ## Java方法01：何谓方法? - System.out.println()，那么它是什么呢? - Java方法是语句的集合，它们在一起执行一个功能。 - 方法是解决一类问题的步骤的有序组合 - 方法包含于类或对象中 - 方法在程序中被 ......
博弈论笔记
# 博弈论 ## 公平组合游戏 > 公平组合游戏（Impartial Game）的定义如下： $\bullet$ 游戏有两个人参与，二者轮流做出决策，双方均知道游戏的完整信息； $\bullet$ 任意一个游戏者在某一确定状态可以作出的决策集合只与当前的状态有关，而与游戏者无关； $\bullet$ ......
数据结构与算法（四）：双向链表
# 基本概念 双向链表概念和单向链表是一致的，区别在于双向链表在单向链表的基础上，指针区域多了一个指向上一个节点的指针。单向链表内容可以参考我的上一篇文章：http://t.csdn.cn/Iu56H。 基本的数据结构如图所示：=\sum_{i=0}^n\lfloor \dfrac{ai+b}{c}\rfloor$。 首先，如果 $a\ge c$ 或者 ......
笔记|数据库设计——《数据库原理》
](https://www.luogu.c ......
笔记|《Python数据分析基础》
# python基础 ## Strategy for Finding a Regex We need a strategy to find a regex that matches all the winners but none of the losers. I came up with this ......
Tarjan 系列学习笔记
最近在复习提高算法，所以~~学习~~复习笔记写的就比较多。 Tarjan 系列的算法主要针对于图论而言。 ## Part $1$ 缩点 缩点算是 Tarjan 算法最广泛的应用了。 先讲拓扑序。在一个有向图中，若此图无环，我们称这个图是有向无环图，也叫 DAG，我们可以用拓扑排序解决许多图上问题，简 ......
【JavaScript04】Object对象
- 对象（object）是 JavaScript 最重要的数据类型，也是JavaScript的核心内容。JavaScript 中一切皆对象，比如String、 Array、Date等对象。 在 JavaScript 中，对象是非常重要的，当你理解了对象，就可以了解 JavaScript 。 - 语法 ......
深信服行为管理AC配置笔记
深信服行为管理AC配置，可以直接参考官网原文： https://support.sangfor.com.cn/productDocument/read?product_id=22&version_id=907&category_id=244007 步骤1.通过默认IP登录设备，比如通过LAN口登录设 ......
一些笔记同步软件，notion替代，开源笔记软件
Standard Notes | End-To-End Encrypted Notes App https://www.bookstackapp.com/ https://www.qownnotes.org/ https://github.com/zadam/trilium FlowUs息流官网-新 ......
代码随想录算法训练营第七天|力扣334.反转字符串、力扣541.反转字符串II、剑指offer05.替换空格、力扣151.反转字符串、剑指offer58-II左旋转字符串里的单词
# 字符串 ## 反转字符串(力扣344.) - **如果题目关键的部分直接用库函数就可以解决，建议不要使用库函数。** 毕竟面试官一定不是考察你对库函数的熟悉程度， 如果使用python和java 的同学更需要注意这一点，因为python、java提供的库函数十分丰富。 - **如果库函数仅仅是 ......
【学习笔记】时空复杂度
时空复杂度 时空复杂度，即算法的时间复杂度和空间复杂度。算法复杂度是评价一种算法优劣的重要标准，可以通过它来初步判断一段代码能否被题目所接受，得到正确答案（AC）。其中，时间复杂度通常更重要，须加分析，因为传统题目的空间限制通常是足够的（如 128.00MB 或 256.00MB），而时间限制却很紧 ......
[Go笔记] 基础-01: Golang发展简史、著名项目及基本使用
一起了解Go语言的发展史、采用Go语言的知名公司、GO开发工具、环境搭建、 代码结构、代码风格以及如何使用官方库API文档。 ......