2021年3月13日
DP从入门到入土
摘要： DP从入门到入土 目录DAGDP区间DP序列DP树形DP换根DP背包DP期望DP装压DP单调队列优化 DAGDP 食物链 简单的拓扑DP,转移方程通式 \(f[v]+=f[u],rd[v]--\) 犯错 for (int i=head[u];i;i=e[i].nxt) { int v=e[i].v; f[v]+=f[ 阅读全文
posted @ 2021-03-13 08:10 zxsoul 阅读(124) 评论(3) 推荐(1) 编辑
P3183 [HAOI2016]食物链
摘要： /* 食物链 拓扑图DP */ #include <cmath> #include <queue> #include <cstdio> #include <vector> #include <cstring> #include <iostream> #include <algorithm> #def 阅读全文
posted @ 2021-03-13 08:08 zxsoul 阅读(44) 评论(0) 推荐(0) 编辑
2021年3月12日
倍增从入门到入土
摘要： ##入门 P1081 [NOIP2012 提高组] 开车旅行 tj前：看到第一第二大，可以倍增维护，但是这建边也太恶心了，然后对于第一问我在挨个点跑一边？倍增起码有个区间吧,宁给我个 \(x_0\) 我也不知道该从那么跑哇，只能从头往后排，这不曼斯？ 比值可以模拟，但是这该怎么跑 tj后：看了看可以 阅读全文
posted @ 2021-03-12 19:19 zxsoul 阅读(57) 评论(5) 推荐(0) 编辑
2021年3月6日
整数划分模型
摘要： 整数划分模型 阅读全文
posted @ 2021-03-06 15:20 zxsoul 阅读(70) 评论(5) 推荐(2) 编辑
2021年2月19日
《Love is Gone》
摘要： 推 阅读全文
posted @ 2021-02-19 19:07 zxsoul 阅读(95) 评论(0) 推荐(1) 编辑
2021年2月18日
数据结构
摘要： 数据结构 阅读全文
posted @ 2021-02-18 16:32 zxsoul 阅读(75) 评论(1) 推荐(1) 编辑
2021年2月17日
2/17qbxt笔记
摘要： 欢迎借鉴 阅读全文
posted @ 2021-02-17 17:49 zxsoul 阅读(65) 评论(0) 推荐(0) 编辑
P1080国王游戏
摘要： 特别神的贪心通式 阅读全文
posted @ 2021-02-17 14:29 zxsoul 阅读(91) 评论(0) 推荐(1) 编辑
缓存机制（内存和缓存的区别）
摘要： 这就是别人for比你的for快的原因 阅读全文
posted @ 2021-02-17 11:30 zxsoul 阅读(490) 评论(1) 推荐(2) 编辑
基本的状压DP
摘要： 状压DP,TO BE continue; 阅读全文
posted @ 2021-02-17 06:28 zxsoul 阅读(74) 评论(0) 推荐(0) 编辑