随笔分类 -  学习笔记

关于斐波那契数列的有趣性质--zhengjun
摘要：思路来自 [这里](https://www.luogu.com.cn/blog/zifanwang/sta-r3-gao-wei-li-fang-ti-ti-xie)。 $\operatorname{fib}(1)=\operatorname{fib}(2)=1,\operatorname{fib} 阅读全文
posted @ 2023-08-09 22:51 A_zjzj 阅读(54) 评论(0) 推荐(0) 编辑
关于 dp 套 dp 的一些思考--zhengjun
摘要：dp 套 dp 一般有三种形式： - 暴力搜出一种东西的状态，发现数量不大，建出自动机开始跑； - 有关字符串的匹配问题，例如 kmp 或 AC 自动机上； - 有关 LIS/LCS 问题的可以使用一种特殊的内层 dp 优化状态。 前两个没什么好讲的，讲一下第三个。 ## LIS 记 fi 为 阅读全文
posted @ 2023-07-16 19:49 A_zjzj 阅读(64) 评论(0) 推荐(0) 编辑
平面图学习笔记--zhengjun
摘要：要点不多，记一下即可。 G 的对偶图记为 G∗。 - G∗ 为连通图，若 G 联通，则 G∗∗=G - G∗ 中的简单环对应着 G 中的极小割，（简单对应极小），利用该性质，可以把平面图上的最小割问题转化为对偶图上的最短路问题 - 平面图欧拉公式：$V- 阅读全文
posted @ 2023-07-09 20:29 A_zjzj 阅读(111) 评论(0) 推荐(0) 编辑
C++ 运算符优先级排列——zhengjun
摘要：一、单目运算符 作用域解析 :: 后缀运算符、各类括号 (),[], ++, --, . ,-> 前缀运算符 ++ ,-- ,! ,~ ,- ,+ ,* ,& ,(type),sizeof 注：+ ,- 是正负号，(type) 是类型转换运算符。 二、双目运算符 乘除模 * , / , % 加减法 阅读全文
posted @ 2022-07-18 21:06 A_zjzj 阅读(108) 评论(0) 推荐(0) 编辑
网络流&二分图学习笔记
摘要：重要结论 一般图中，|最大流|=|最小割| 对于不存在孤立点的图，|最大匹配|+|最小边覆盖|=|V|； 一般图中，|最大独立集|+|最小顶点覆盖|=|V|，最小顶点覆盖与最大独立集互补； 一般图中，负点向汇点连边，正点从源点连边，则新图中，最大权闭合图权值=正点 阅读全文
posted @ 2022-07-03 22:33 A_zjzj 阅读(32) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示