07 2022 档案

2022.7.31周学习总结
摘要：一.本周学习进度 1.差分约束看完了，并且完成了几道练习题 2.Dp题刷了12道 3.牛客打了两场 二.下周学习计划 1.继续练习Dp习题 2.补一下牛客的Dp题 3.cf的数据结构的题每天一道 4.练习一下三分题目 三.本周列题总结 1.差分约束 AcWing 1169. 糖果 - AcWing 阅读全文
posted @ 2022-07-31 14:10 scannerkk 阅读(36) 评论(0) 推荐(0) 编辑
2022.7.24周学习总结
摘要：一.本周学习进度 1.本周复习了背包模型+单调队列优化DP 2.打了两场牛客 3.打了一把Atcoder+两把cf 二.本周cf和atcoder情况 1.Atcoder261 2.cf809div2 3.cfedu132 三.下周学习计划 1.开始狂刷DP章节 2.尽量多补一写牛客的题 3.CF从1 阅读全文
posted @ 2022-07-24 00:34 scannerkk 阅读(49) 评论(0) 推荐(0) 编辑
2022.7.17周学习总结
摘要：一.本周学习进度 1.树形DP学习完，刷了几道例题 2.LIS，LCS模型复习了一遍 3.数位DP学习完，刷了几到例题 4.区间DP学习完，刷了几道例题 二.本周cf和Atcoder情况 1.cf805div3 2.cf806div4 3.cf807div2 4.cf808div2 三.下周学习计划 阅读全文
posted @ 2022-07-17 16:05 scannerkk 阅读(27) 评论(0) 推荐(0) 编辑
Acwing状态机DP
摘要：一.1057. 股票买卖 IV 二.题目分析 1.题目给我们两个条件。 2.有k笔交易。 3.每次只能连续买一次。 代码实现： 1 #include "bits/stdc++.h" 2 using namespace std; 3 const int N = 1e5+10,INF=1e9+10; 4 阅读全文
posted @ 2022-07-11 16:21 scannerkk 阅读(30) 评论(0) 推荐(0) 编辑
2022.7.8周学习总结
摘要：一.本周学习进度 1.学习了SG函数 2.学习了单调队列优化DP 3.学了A*算法 4.学了有序离散化和无序离散化的技巧 5.学了双向bfs和双端队列bfs的运用 6.数论部分学习了lucas定理，扩欧，catalan，高斯消元，费马定理等等 7.学了带扩展域并查集，带权并查集，二分图最大匹配，匈牙 阅读全文
posted @ 2022-07-08 22:01 scannerkk 阅读(39) 评论(0) 推荐(0) 编辑
牛客小白月赛53(线性dp)
摘要：分析题目我们可以得到如下转移方程 dp[i][1]表示第i个数选择了a[i] dp[i][0]表示第i个数选择了1 那么对于每一次求相邻之间的绝对值差可以这样转移 dp[i][1] = max(dp[i - 1][1] + abs(a[i] - a[i - 1]),dp[i - 1][0] + a[ 阅读全文
posted @ 2022-07-08 21:32 scannerkk 阅读(24) 评论(0) 推荐(0) 编辑

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