Floyd Dijkstra 堆优化Dijkstra Bellman-Ford 算法 SPFA 算法 (Shortest Path Faster Algorithm) SPFA处理负权环路 Floyd 解决多源最短路径问题，稠密图最佳，时间复杂度O(n^3)，边权可正可负，但不许有包含带负权值的边组成的回路 参考博客 其中的k表示的是中转点，遍历k其实相当于顺序枚举可以作为...

NTT —— 快速数论变换 阶 设r,n为互素的整数, r!=0 , n>0, 使得r^x=1(mod n)的最小正整数x称为r模n的阶，记为ordn r 欧拉函数 在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目 原根 如果 r,n 是互素的正整数，当ordn r=n的欧拉函数时，称r是模n的原根，或者n的原根 Code #include<io...

FFT（Fast Fourier Transformation），中文名快速傅里叶变换，用来加速多项式乘法 时间复杂度 O（nlogn） 参考博客1 Click here 参考博客2 Click here 板子题 DFT（离散傅里叶变换） 系数表达法转点值表达法 FFT（快速傅里叶变换） Inverse FFT（快速傅里叶逆变换） 一个多项式在分治的过程中乘上单位根的共轭复...

第一次跑DL程序所以踩了挺多的坑，不过在不齿地追问各种不同的同学下最后还是弄好了 以下为可能用到的资料： 深度学习项目示例_使用自编码器进行模糊图像修复: https://cloud.tencent.com/developer/article/1980932 简单的数据集下载：https://fw-1312128486.cos.ap-guangzhou.myqcloud.com/data...

Python Notes Python 是一个高层次的结合了解释性、编译性、互动性和面向对象的脚本语言。 Python 的设计具有很强的可读性，相比其他语言经常使用英文关键字，其他语言的一些标点符号，它具有比其他语言更有特色语法结构。 Click Here 保留字 import keyword keyword.kwlist 编码 Unicode（UTF-8）编码 在 Pyth...

《DeblurGAN: Blind Motion Deblurring Using Conditional Adversarial Networks》—— 使用条件对抗网络的盲运动去模糊 Download PDF：Click here 论文主要贡献 提出了一种损耗（loss）以及架构（architecture），比当前最快的竞争对手还要快5倍 提出了一种基于随机轨迹的方法，用于从...

基于Trie树+KMP+bfs,多模式串下的匹配 blog #include<iostream> #include<queue> using namespace std; const int MAXN = 2*1e6+9; int Trie[MAXN][26],finish[MAXN],cnt=0; int fail[MAXN]; //失配指针 string s...

Adversarial-learning-based image-to-image transformation: A survey Link: Adversarial-learning-based image-to-image transformation: A survey 介绍了GAN在图像转换场景的应用，并在最后基于survey分析了趋势与挑战 在图像到图像转换领域（imag...

平衡树 BST（Binary Search Tree）二叉搜索树 Treap 树堆,Tree+Heap（基本操作时间复杂度logn） Treap 贴一篇解释左右旋比较好的blog 模板题 有旋Treap Code #include<iostream> #include<limits.h> #define MAXN 100001 using na...

Trie tree —— 字典树（前缀树 Prefix Tree） Trie树的三个性质： 根节点不包含字符，除根节点外每一个节点都只包含一个字符 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串 每个节点的所有子节点包含的字符都不相同 时间复杂度：O(m) 优点 插入和查询的效率很高，都为O(m)，其中 m 是待插入/查询的字符串的长度。...

《Neural Networks and Deep Learning》 —— 《神经网络与深度学习》第一波快速通读 大概是某科研训练要求3天弄明白模糊图像处理，不得已开冲一波。 Github: https://nndl.github.io/ Chapter one 绪论 深度学习问题是一个机器学习问题，指从有限样例中通过算法总结出 一般性的规律，并可以应用到新的未知数据上。其次，深度...

Generator和Discriminator的博弈 内容整合于木盏大佬和一堆视频（链接见blog末尾） 个人总结： 我们想实现的目标：生成不存在于真实世界的数据，类似于使得AI具有创造力或者想象力 生成网络是利用神经网络的拟合能力，能够将简单容易采样的分布映射到高维，且符合显式密度模型数据分布的隐式密度模型。 GAN（Generative Adversaria...

PID姿态调整 大概是某次单片机比赛的某个小算法，话说我好像啥也没干 PID(proportion integration differentiation)其实就是指比例，积分，微分控制，是应用非常广泛的控制算法，Click here Code #include <stdio.h> #include <string.h> #include <stdlib.h&...

CDQ分治 解决多维偏序问题，分治思想，常用于解决多维偏序问题，可以通过增加log(n)的代价将偏序问题降掉一维，从而转化成更易解决的多维偏序问题 条件：1.修改操作对询问的贡献独立，修改操作相互不影响 2.题目可以使用离线算法，不必强制在线（询问次数可以保存在数组） 一篇讲解的不错的博客 problem：P3810 【模板】三维偏序（陌上花开） Code #include<iost...

Mo’s Algorithm —— 莫队算法 基于暴力思想，所谓最优雅的暴力 时间复杂度 O(nsqrt(m)f(x))，f(x)为转移复杂度，带修莫队 block_size=n^(2/3) problem：P1494 [国家集训队] 小 Z 的袜子 Code #include<iostream> #include<algorithm> #include<cm...

Segment —— 线段树 线段树模板，动态开点，可持久化权值线段树（主席树），线段树分裂（split）和合并（merge） 线段树模板 使用4n的空间，可以是实现区间log(n)复杂度的修改与查询 Code struct node { int l,r,lazy; long long sum; node() {//构造函数 l=r=lazy=sum=0; } } a[4000...

关于算法的一些小技巧 1. 绝对值优化 inline int Abs(int a) { int b=a>>31; return (a+b)^b; } 2. O2优化 #pragma GCC optimize(1) #pragma GCC optimize(2) #pragma GCC optimize(3,"Ofast","inline") 3. 关闭输入输...

多重背包+二进制拆分 拆成连续2次幂（和不大于背包容量）以及背包容量-这些2次幂的和 常搭配单调队列优化 for(int i=1;i<=n;i++) { scanf("%d%d%d",&val,&w,&have); int temp=1, ans=1; while(ans<=have) { k.push_back...

tarjan算法 基本只有缩点问题，基于深度优先搜索，求解有向图强连通分量的线性时间的算法。 关键词：时间戳，栈，强连通，有向图 Click here int dfn[MAXN],low[MAXN],time_cnt=0;//时间戳和最低时间节点 int stk[MAXN],sd[MAXN],top=0;//sd->缩点 bool in_stk[MAXN]; void tarjan...

SZU-CCT A Tool for evaluating logical expreessions（C++-Based）. Developer: Tianxing Chen, Zihao Tang, Ziying Cheng Date: 2022.7 Click here Partical code