$\mathcal{Lance1ot}$

摘要： "P4722 【模板】最大流 加强版 / 预流推进" 今日心血来潮，打算学习hlpp 然后学了一阵子。发现反向边建错了。容量并不是0.qwq 然后就荒废了一晚上。 算法流程的话。有时间补上 cpp include include include include include using std:: 阅读全文

摘要： "P2051 中国象棋" Dp题 一开始的我是考虑状呀的。 然后发现。 voc，怎么n和m是100的。然后果断GG 想了许久。然后发现，这个炮只是对他所在的行与列产生影响，对于其他的行与列来说并没有什么影响。 而一行中的炮，我们可以一次把他干出来。 所以影响我们的决策的时候，只有列上的情况对我们有影 阅读全文

摘要： "P4147 玉蟾宫" 原本是想做棋盘制作的，发现有种什么方法叫做悬线法。 并且听说这个题算是到板子题。然后就学习了一发 "emmmm" 上面是 《浅谈用极大化思想解决最大子矩形问题》 ~~然而第一种根据障碍点的算法并没有看懂qwq ~~ cpp include include include in 阅读全文

摘要： "P1666 前缀单词" tire树上跑dp 首先将trie树建出来，然后对于每个节点。考虑他的子节点。 子节点的方案数都互不干扰，所以子节点与其他子节点的的方案数可以利用乘法原理算出来。 然后如果这个节点是一个字符串的结尾。那么这个字符串可以单独作为一个集合。然后方案数+1. 如若无子节点，则这个 阅读全文

摘要： "P1450 [HAOI2008]硬币购物" 完全背包+容斥 ~~真是秒呀~~ 方案数统计。如果无法直接计算出来，可以尝试使用容斥原理进行拼凑。 你看，这个题中的对答案有影响的元素只有4个。 $2^n$次方的容斥完全可以做 我们可以使用所有的方案数，减去一个硬币不合法的方案数，加上两个硬币不合法的方 阅读全文

摘要： "生日蛋糕" 赤果果的搜索题。 恩，好题。 对于剪枝来说，我们可以使用最优情况进行剪枝，即是：使用最优情况+现在的情况与得到的答案进行比较 ~~类似于估价函数的简单实现~~ 然后对于这个题，我们可以寻找体积与面积之间的联系，利用不等式进行剪枝 $S_{\text{剩余}}=\sum^{m}_{i=\ 阅读全文

摘要： "P1092 虫食算" 题目正解是$O(2^NN^3)$的高斯消元加上二进制枚举 然而这并不妨碍我们搜索的脚步。（滑稽 我们可以考虑按照位置从左往右进行搜索，每列最多搜索两个数，在利用之间的关系计算出来剩下的一个数。可以根据这个剪枝 然后就可以考虑写代码了 cpp include include i 阅读全文

摘要： "P3909 异或之积" 为什么叫做异或之积？ 答曰：只要不关乎Alice和Bob就行 做完这道水题，感觉自己弱爆了。 一开始就要考虑暴力$O(n^3)$的优化。 然后就注意到了题目中的$6$~~为什么不是⑨~~ 然后就想到了全排列，然后根据全排列瞎搞了一波。 如下： 注意到$A_i A_j A_k 阅读全文

摘要： "题面" 著名的TSP问题，NPC问题 对于数据大的情况，我们可以使用一系列近似算法进行寻找解。 对于数据规模小的情况，我们可以直接暴力dp 一开始写了一个dfs，然后就被n=20的数据卡爆了 cpp include include include include using std::min; c 阅读全文

摘要： "P2657 [SCOI2009]windy数" 题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ 数位dp 状态设计为$f[i][j]$最高位为$j$，已经有了$i 阅读全文