保密已经日渐成为各单位重视的方面之一，而简易的密工作数字化系统是不少小单位的重要需求。现在网络上关于这个的资源也不多，我就抛砖引玉，稍作思路介绍吧。 项目背景 随着电子政务的发展与推广,越来越多的政务涉密文件以电子文档的形式存在，我们迫切需要先进的涉密工作数字化系统。现有的电子政务工作系统虽然一定程度上提高了工作效率,但在保密定密工作特殊领域中,因为制度不完善等问题,保密...
在 $NOI2009$ 的赛场上，一道叫《管道取珠》的题目横空出世，以及新颖的解法和独到的思维方法被誉为“人类智慧的结晶”。在之后对这道题的模仿、改编甚至加强一直都没有停下过。不得不承认管道取珠一类问题在 $2021$ 年的今天已经变成非常经典的一类问题了。今天我就结合管道取珠原题和一道 $ICPC$ 区域赛的题目，浅谈一下管道取珠这一类问题的思考方法。 原滋原味[管道取珠] 题目描述 ...
概率是我们日常生活中随处可见的东西，但就是这么一个平常看起来平易近人的东西在遇上动态规划组合成概率$DP$的时候，就往往会让人血压升高抓耳挠腮。这篇$BLOG$，我将和你一起窥探概率$DP$的冰山一角，大致了解其解题思路和应对方法。 概率动态规划 要了解概率动态规划也就是概率$DP$，我们要先了解一下什么是概率。所谓概率就是反映随机事件出现的可能性大小的量度比如掷骰子出 $6$ 点的概率...
前段时间一位许久未见的小伙伴去做米哈游的面试题被数位动态规划裸题打倒了……为了帮助他走出阴霾也为了延续我们的动态规划系列，数位$DP$它终于来了。没有接触的同学也不要害怕，这一篇尽可能给你带来一篇保姆级的教学。 数位动态规划 数位$DP$是一种计数用的$DP$，一般就是要统计一个区间 $[l,r]$ 内满足一些条件数的个数。所谓数位 $DP$，我们从字面意思理解就是在数位上也就是十进制下...
说到进阶的动态规划，怎么能少了状态压缩动态规划（状压$DP$）呢。我们之前提到过，动态规划就和恋爱一般，一定要将自己的信息包括历史遗留问题交代清楚。但总是有问题很多信息很多的人存在的，我们状压DP就是用来解决这类问题的。 状态压缩动态规划 状压$DP$ 是动态规划的一种通过将状态压缩为整数来达到优化转移的目的的动态规划方法。在进行状压$DP$的时候，我们要把所有的压缩状态都看成是 $01...