- 线性 DP
最长上升子序列问题是一个经典的线性动态规划问题。例题：B3637最长上升子序列分析：设原始数组为\(a\)，定义状态\(dp_i\)表示以\(a_i\)结尾的上升子序列的最大长度。注意这个状态定义中有两个重点，第一个重点是\(dp_i\)只维护所有原始序列中以\(a_i\)结尾的上升子序列的信......
- 数位dp
数位dp本质是记忆化搜索。\(lim\)为\(1\)，表示当前位之前都是最大的数，当前位的大小受限制，不是1~9，是1~up。\(zero\)为\(0\)，表示这一位之前为前导0。\(lim\)的转移：lim&&(i==up)。\(zero\)的转移：zero||i。例题1P2602[ZJOI2010]数字计数给定\(a\)和\(b\)，......
- 概率DP
概率DP是DP中一个非常重要且较难的DP类型。其题型灵活多变，尤其爱与树形DP结合，同时很可能需要各种数据结构优化。其主要考点便是DP方程的建立与维护。由于“概率”二字，许多时候分类讨论与小数运算也是不可避免的。因此，概率DP对选手的逻辑思维与代码能力也有很高的要求，可以说是DP......
- AtCoder DP Contest 速通指南
题单链接这是AT之前办的一场DP专题，里面都是很经典的问题，可以帮助大家复习DP的套路，个人感觉对于巩固基础来说质量很高，建议大家去去联系一下，尽量不要看题解。本博客只讨论了绿色及以上难度的题目，下面是我的题解。ICoins设\(f_{i,j}\)表示扔到了第\(i\)个，有\(j\)个......
- TCP与UDP协议
(1)TCP协议面向连接、可靠、基于字节的传输，IP报头中协议号为6。一般用于对可靠性要求较高的应用。(2)UDP协议无连接、不可靠、基于报文的传输，IP报头中协议号为17。主机不需维持连接状态具有较高的传输效率，可靠性由应用层来提供。TCP报头结构①源端口和目的端口:传输层与......
- 杭州 Day 4 上午 状压 dp
状压一类杂题P1896[SCOI2005]互不侵犯先预处理出一行的所有可能状态\(S\)，应当满足\(S\&(S≫1)=0\)，因为不能有相邻的国王。用\(f(i,S,j)\)表示考虑了前\(i\)行，第\(i\)行的状态是\(S\)，当前已经放了$$个国王的方案数。转移直接枚举第\(i−1\)行的状态\(T......
- 提高组专题 dp4
A[PA2021]OddeskidodeskiDP挺显然的，但我推错了……。\[\begin{split}dp_{i+1,j,1}&+=\sum(dp_{i,j,1}+dp_{i,j,0})\timesj\\dp_{i+1,j+1,0}&+=\sumdp_{i,j,1}\times(m-j)\\dp_{i+1,j,0}&+=\sumdp_{i,j,0}\times(m-j)\end{split}\]#include&......
- python 读写csv文件（创建，追加，覆盖）
读取csv文件利用 csv.reader 可以读csv文件，然后返回一个可迭代的对象 csv_read，我们可以直接从 csv_read 中取数据importcsvdefread_csv():path="aa.csv"withopen(path,"w")asf:csv_read=csv.reader(f)forlineincsv_read:......
- 如何隐藏wordpress主题或插件的更新提示
如何隐藏WordPress主题或插件的更新提示平常在维护WordPress时，有时候会因为一些错误或者兼容性等问题，我们不能马上升级主题或插件到最新的版本，需要保持旧版本，但是这时候会有一个问题就是每次点开后台都会看到非常显眼的小红点，影响后台体验在本文中我们就来说一下如何在不升级的......
- Woodpecker: 多模态大语言模型的幻觉纠正先锋
Woodpecker项目简介在人工智能和自然语言处理领域,多模态大语言模型(MLLMs)的快速发展引人注目。然而,这些模型面临着一个严峻的挑战-幻觉问题。所谓幻觉,指的是模型生成的文本内容与输入图像不一致的现象。为了解决这个问题,研究人员提出了各种方法,其中大多数依赖于特定数据......