咕噜咕噜酱

摘要： 目录generalmathnumber theoryeular sieveeratothenes sieveexgcd\(\phi(n)\)multiplicative func\(\mu(n)\)matrixmatrix mulgauss eliminationlinear basispolyno 阅读全文

摘要： 更新了使用的cpp模板代码qwq 花里胡哨的 #include <bits/stdc++.h> using namespace std; #define cint const int #define cdouble const double typedef long long ll; typedef 阅读全文

摘要： 咱就是说，水准可以不高，但是生产力工具一定要用的顺手。所以我们来弄一下vscode，本人是一个呃呃呃蒟蒻oier，所以大致讲的是目前感觉最顺手又简单的做题配置。其实在mac，或者linux会舒服很多，但没办法，主播要打游戏，所以windows还是无法摆脱。 环境要求 windows 系统 git g 阅读全文

摘要： 1. 准备工作 1.1 Windows 开启虚拟化服务 控制面板 → 程序与功能 → 启用或关闭 Windows 功能 → 勾选 适用于 Linux 的 Windows 子系统 和 虚拟机平台 → 确定 && 重启 1.2 Windows 装东西 确保你的Windows有以下东东： Windows 阅读全文

摘要： Dancing Links X 用来解决精确覆盖问题以及他的一些变体 基础精确覆盖原型 栗子引入 给定一个由 \(0-1\) 组成的矩阵，是否能找到一个行的集合，使得集合中每一列都恰好包含一个 \(1\) 考虑如下矩阵: \[ \begin{pmatrix} 0 & 0 & 1 & 0 & 1 & 阅读全文

摘要： 题面 这是一个由我们 hyp神犇 提出的问题 常言道: 大神看待事物的角度就是不一样, 我们hyp神犇真是 tql!!! 先%%%%%%%%%%%%%%一波, orz 在一副无大小王的扑克牌中，选7张，问有4种不同花色的概率是多少？ 解答 本蒟蒻 直接二话不说一眼看穿 信竞人本命DFS 爆搜 然后. 阅读全文

摘要： hanoi双塔问题 思路 递推鸟题 \[ F_0=0\\ F_1=1\\ F_n=2F_{n-2}+2 \] 时间复杂度 预处理 \(O(n)\) 作答 \(O(1)\) 蒟蒻代码 #include <bits/stdc++.h> #define re register using namespac 阅读全文

摘要： read(), write() \(<\) scanf(), printf() \(\approx\) ios::sync_with_stdio(0)+cin,cout \(<\) cin,cout 可见快读快写还是很厉害的 再加上 __int128 可以使用, 手写读入输出就很重要了 #inclu 阅读全文

摘要： 对于一些理科生来说，在学习数学知识的时候，在计算机上写公式是比较头疼的事情。好在Markdown支持\(\LaTeX\)公式输入，在一定程度上缓解了输入的麻烦。今天，我们就来介绍一下，如何在Markdown中编写公式。 一、基础部分 1. 公式标记 在Markdown中，有两种输入公式的方法：一是行 阅读全文

摘要： 闲话 二叉堆是一种基础数据结构，主要应用于维护一组数据中的最大最小值。C++ 的STL中的优先队列就是使用二叉堆。 ##一.堆的性质 堆是一颗完全二叉树 堆的顶端一定是“最大”，最小”的，但是要注意一个点，这里的大和小并不是传统意义下的大和小，它是相对于优先级而言的，当然你也可以把优先级定为传统意义 阅读全文

摘要： 我们都知道手写 `cmp()` 可以重载 `sort()` 的比较规则 嗯对! 要想手写出比较字典序的 `cmp()` 我们先要认识另外一个函数 `strcmp()` ## `strcmp` 函数的排面 ### 原型 ``` cpp int strcmp(const char *s1, const 阅读全文

摘要： 什么是 离散化 ??? 一些数字，它们的范围很大（0-1e9），但是个数不多（1-1e5），并且这些数本身的数字大小不重要，重要的是这些数字之间的相对大小 第一种离散化 包含重复元素，并且相同元素离散化后也要相同 蒟蒻代码 const int N=1e5 + 5; int book[N],a[N]; 阅读全文

摘要： 🚧🚧 SPFA 它死了 🚧🚧 可以通过构造数据使 SPFA 算法的时间复杂度退化到 \(O(NM)\) 和 Bellman-Ford 算法已经没什么区别了...QwQ 二叉堆优化的 Dijkstra 对于 无负边 的情况下可以达到 \(O(nlog(n))\) 且很难被卡 Dijkstra是 阅读全文

摘要： 最小生成树 MST 算法 分为两种: Prim MST Kruskal MST Prim 最小生成树 啥是 Prim MST ??? Prim的思想是将任意一个节点作为根，再更新与之相邻的所有边（用一遍循环即可），再将新的离已存在树最近的节点更新并以此节点作为根继续搜 维护一个数组：dis ，记录已 阅读全文

摘要： 简简单单 就很简单... 传入的参数按照 1~n 一次叫做 %~n% test.bat @echo off echo %~1% echo %~2% cmd E:\syqwq>test.bat awa qwq awa qwq 应用 save.bat @echo off copy main.cpp %~ 阅读全文

摘要： 一.算法简介 在计算科学中，Kosaraju算法（又称为 Sharir Kosaraju算法 ）是一个线性时间(linear time) 算法, 用于找到的有向图的强连通分量。它利用了一个事实，逆图（与各边方向相同的图形反转, transpose graph）与原始图有相同的强连通分量。 逆图(Tr 阅读全文

摘要： 什么是 Trie Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较。 核心思想 Trie的核心思想是空间换时间。利用字符串的公共 阅读全文

摘要： 数学共同体讲义 - 函数复习无TOC 函数综合函数综合一、一些小概念1. 单调性判断单调性的方法单调性的应用*复合函数的单调性判断2. 奇偶性关于奇偶性奇偶性的应用*复合函数奇偶性3. 对称性对称性的本质对称性的分类4. 周期性周期性的本质具有周期性的抽象函数二、一些小练手三、一些小知识卡西欧 SO 阅读全文

摘要： 0x01 工具命令参数 root@main:/# netcat -h [v1.10-41.1+b1] connect to somewhere: nc [-options] hostname port[s] [ports] ... listen for inbound: nc -l -p port 阅读全文

摘要： 1. for 循环 using System; using static System.Console; namespace syqwq { class Program { static void Main(string[] args) { int[] array = new int[] { 1, 阅读全文