秋月桐

摘要： 裴蜀定理：任意两个数来组合，必定是其gcd的倍数。 推广：如果求n个数的组合结果集，如果这n个数的gcd不为1，则有无穷个数无法被组合。 gcd=1时，两个数最大不能表示的数是**(a-1)(b-1)-1**; 本题的状态方程和完全背包模板题类似，不过求max变成了 || 。 dp状态表示的是前i类 阅读全文

摘要： 用栈解决正则问题： https://www.acwing.com/problem/content/description/1227/ 注意：1.括号中可能有多个 | 2.求max最后还得加上一次 3.count()在主函数中最后要执行一次 ，类似 xxx|xxxx这样的结构可能存在 #include 阅读全文

摘要： games101 homework2 详解过程 未使用MSAA来抗锯齿： 1.根据三角形顶点position首先获得三角形像素边界 2.遍历所有像素点，进行判断是否在三角形内部 3.计算重心computeBarycentric2D()，返回重心坐标alpha,beta,gamma,三者之和为1;（这 阅读全文

摘要： 树形dp形式上其实是dfs，题目往往给定一个带权值的树，让你求某个属性（max，min）,需要保存树的结构并深搜遍历 图的存储通常使用邻接表，用于稀疏图（邻接矩阵用于稠密图） 例题：没有上司的舞会 https://www.acwing.com/problem/content/287/ #includ 阅读全文

摘要： nginx常用指令 https://blog.csdn.net/qq_28198181/article/details/87919609 nginx原理 https://blog.csdn.net/qq_41893274/article/details/107240341 nginx在网络中的作用 阅读全文

摘要： https://www.acwing.com/problem/content/description/1224/ 最长公共子序列问题在《算法导论》P222页有其原理证明。 “比对两段DNA序列的相似度”就是一个很好的例子。 动态规划的核心思想就是自底向上地解决递归中的重复子结构问题。利用空间迭代（或 阅读全文

摘要： 需求：在typora上写笔记，同步到云端使所有移动设备可编辑查看，并且要能自动嵌入图片上传到图床改成url标签，无需任何手动操作，并且国内可访问无需梯子。 工具：typora+github+坚果云+picgo插件+cdn加速 实现方式：如下链接讲得很清楚，提前下好所有软件和github公开仓库并建立 阅读全文

摘要： 地宫取宝 https://www.acwing.com/problem/content/1214/ 1.纯dfs，超时得一半分 #include<bits/stdc++.h> using namespace std; const int MOD=1e9+7; int q[50][50]; int n 阅读全文

摘要： 波动数列--蓝桥杯(hard) 这道题不爆0就是大成功 ,苦笑.jpg https://www.acwing.com/problem/content/1216/ 三个方法的通过得分(总分25)： 10 20 25 1.枚举首项，dfs暴搜 （medium） 根据特例推演出首部可能的上界与下界。以减少 阅读全文

摘要： https://www.acwing.com/problem/content/description/1211/ 全排列问题+如何利用全排列插入符号来计算 #include <bits/stdc++.h> using namespace std; const int N=10; int dist[N 阅读全文