2023.1.1周报
本周总结:
本周比较不幸感染了新冠,前几天在发着烧,所以大部分时间是在休息,本周主要学习了动态规划没学的的数位dp和概率dp,但概率dp里面概率算的不是太明白所以概率dp写的题比较少,中途去补刷了一些网络流的题。
大主题:
动态规划,图论
小专题:
数位dp,概率dp,网络流
题目完成情况:
题目:
送分了QAQ 数位dp
诡异数字 数位dp
7的意志 数位dp
Beautiful Numbers 数位dp
美丽数 数位dp
[CQOI2016]手机号码 数位dp
明七暗七 数位dp
好朋友 数位dp
[ZJOI2010]COUNT 数字计数 数位dp
[SCOI2009]WINDY数 数位dp
恶意竞争 概率dp
带富翁 概率dp
筛子游戏 概率dp
Balls 概率dp
食堂 概率dp
PIGS 网络流
[CQOI2014]危桥 网络流
[网络流24题]星际转移问题 网络流
Dining 网络流
其他材料:
数位dp牛客的题大致都能写的出来便没去做题解
写了两个概率dp的题解:https://www.cnblogs.com/zkhcwy/p/17015699.html
https://www.cnblogs.com/zkhcwy/p/17014821.html
网络流的模型任在整理,待更....