状态压缩dp
状态压缩，用二进制数来表示状态，从而达到状态转移的目的。例题,最短哈密尔顿路径。https://www.acwing.com/problem/content/93/代码： 123456789101112131415161718192021222324252627282930313233343536373839#include<bits/stdc++.h>using namespace
动态规划分析法
y总的动态规划分析法。总得来说，对于一个动态规划问题，可以分为两个方面进行分析，分别为状态表示和状态计算两部分。状态表示是对动态规划数组dp[i,j]进行分析，分为集合和属性，集合来分析我们的动态规划数组表示的是什么，属性即要从集合获得什么样属性的元素，如最大最小值。状态计算是根据问题进行具体分析状态dp[i,j]可以由什么状态转移而来从而获得状态转移方程。例题：数字三角形：https://www
欧拉函数
特别的，当n=1时，欧拉函数值为1。当n为质数时，欧拉函数的值为n-1。欧拉函数直接求法：模板：https://www.acwing.com/problem/content/875/ 1234567891011121314151617181920212223#include<bits/stdc++.h>using namespace std;int n;int main(vo
字符串哈希
字符串哈希，将字符串映射成为哈希值，从而达到快速比较求得子串的功能。模板，注意(字符串从1开始存储)： 123456789101112131415typedef unsigned long long ULL;ULL h[N], p[N]; // h[k]存储字符串前k个字母的哈希值, p[k]存储 P^k mod 2^64// 初始化p[0] = 1;for (int i = 1; i <=
记忆化搜索
记忆化搜索理解：在暴力搜索的基础上，记录了搜索的状态，从别的状态搜索过来后不用再重复搜索，减少了时间复杂度。https://www.acwing.com/problem/content/903/ 1234567891011121314151617181920212223242526272829303132333435363738394041424344#include<bits/stdc++
快速幂
快速幂快速幂的核心思想即为，将幂指数变成二进制的形式，来拆解乘积，减少运算的次数，既预处理又能防止溢出。模板题：https://www.acwing.com/problem/content/submission/code_detail/14148818/ 12345678910111213141516171819202122232425#include<bits/stdc++.h>us
高斯消元解线性方程组
基础知识求方程组的解即为线性代数中Ax=b的解。通过高斯消元，将每一个要解的变量系数化为1。若主对角线上均为1，则正好有一组解，带回求解即可。若有一组方程化简完后为 0=0形式，则有无数组解。若有一组方程为，0 = b的形式，那么则无解。代码即为模拟消元的过程：模板题：https://www.acwing.com/problem/content/885/ 123456
ssti模板注入
什么是ssti模板注入SSTI就是服务器端模板注入(Server-Side Template Injection)。render_template渲染函数的问题，是引发该问题的原因。渲染函数在渲染的时候，往往对用户输入的变量不做渲染。例如，在flask框架中，Jinjia2模板引擎将 1{{}} 包裹的当成变量解析替换。 常用模板引擎网站模板引擎有jinj