_T_M_T

摘要： ST表 PID:P3865 //P3865 【模板】ST 表 & RMQ 问题 #include<bits/stdc++.h> using namespace std; int n,m,l,r,st[20][1000005],lg[1000005]; //st[i][j] [j,j+(1<<i)-1 阅读全文

摘要： DFS PID:P1706 //P1706 全排列问题 #include<bits/stdc++.h> #define int long long using namespace std; int n,f[101],a[101]; void dfs(int k){ if(k>n){ for(int 阅读全文

摘要： 洛谷主页放不下了。。。 那些当年的好工具： 图论工具|ICPC排行榜|原题机|Excalidraw 白板 元素周期表|解码好物|Desmos 那些当年的好游戏： 一看就好玩|一看更好玩| 还有好玩的|沙盒|桌游合集 OIer的|又一个OIer的|whk| 洛谷小游戏 那些当年的好文章： 有的人 AI 阅读全文

摘要： dp好难。。。（还好吧） 是什么 斜率优化dp，重点是 “斜率”，想想什么东西会有斜率，函数吧，一般都是一次函数 （谁会出二次函数这种恶心东西）。 那么这时候的dp转移方程就可以优化作（看作）一次函数，然后通过推出来的公式来求\(x,y,k\)（\(b\)是常数，不过也有要求b的情况），得出当前的结 阅读全文

摘要： 好久没写图论的学习笔记了，来写一发最近做题学的二分图。 是什么 二分图就是类似于把一个图分成两半，分为左部点和右部点。听上去是“二分”，其实和二分算法没什么关系，就是一个分成两半的图。 举个例子： 就是像上图一样把一个图分成左部点和右部点两个部分。 那这是用来干什么的？ 一般是在一个图上求出最大匹配 阅读全文

该文被密码保护。 阅读全文

摘要： 之前忘写了。。。赶紧补一篇。我是煞笔。 是什么 字典树（trie），可以理解为把字典建成树。 为什么这么说？（我哪知道） 如下： app，add，bye (1) / \ a b / \ \ p d y / \ \ p d e 欸，你别说，你还真别说，果然是“字典树”。 那字典树是用于干什么的？ 给一 阅读全文

摘要： KMP Loading. . . . . . 是什么 KMP 算法是一种改进了的字符串匹配算法，用来快速找出一个短字符串（模式串）在另一个长字符串（文本串）中出现的所有位置。这个算法是由$ \textbf{D.E.Knuth，J.H.Morris 和 V.R.Pratt} $这三个大神犇发明的。 为 阅读全文

摘要： 前情提要 这其实是我在没学马拉车，只看题解的前提下写出来的依托答辩。 正题 下面进入正题。咳咳 是什么 马拉车？不就是马拉着车吗？ 其实就是Manacher的音译。 Manacher算法是字符串的算法之一，是用于计算一个字符串里的最长回文串长度的算法。 example： aaa的最长回文串长度为 \ 阅读全文

摘要： 合集 是什么 顾名思义，就是有个背包，要拿来装东西，背包容量是有限的。你要决定要装什么东西进去 （为什么是你）。 有三种背包： 01背包：每个物品只能选一次（也就是只有一个）。 完全背包：每个物品可以选无限次（也就是有无限个）。 多重背包：每个物品有数量上限，第 \(i\) 个物品最多选 \(c_i 阅读全文