Schwarzkopf_Henkal

摘要： 由于这道题中的序列只是1 n的全排列，所以对于动态规划的转移便变得十分方便。 我们发现，我们往已有的序列中添加一个数，这个数一定大于已有序列中的所有数，所以如果放在最后，逆序对数量增加了0，放在倒数第二的位置，逆序对增加了1，如果放在了最前面则逆序对数量增加原序列的长度。 所以我们简单地定义状态为长 阅读全文

摘要： 在看到这个毒瘤题目之前我一直觉得吧，状态里头怎么能够有指数级别的变量呢？？？ 然后我就花了至少一个小时的时间想有没有更好的方法“让状态转移有序化”。虽然数据范围很小但我就是不想这样搞。结束后我去问了老师才知道这居然是很常见的操作。一般变量范围在指数级别的都能用状态压缩来减少……减少什么东西呢……反正 阅读全文

摘要： 学到了，我得到了一个线性动态规划的模型。 以防万一，我还是先把旅行商问题简化版的题意简要说明一下。 原本的旅行商问题是在一圈城市之间找到最短回路访问各城市有且仅有一次。现在添加了限制：对于每个城市，所有标号比该城市小的城市要么全部访问过要不全部没有访问。这样我们对于整体的访问队列能够得到一个抽象的双 阅读全文

摘要： 单纯求联通块的一道题，种子填充算法可以简单的解决。 种子填充就不介绍了，这个都不知道还敢做蓝题…… 然后是不好搞的求周长部分，对于递归中的每个点，如果周围是未编号节点，大小加一并且进入该点，如果周围是空地，周长加一。 代码很简单，仅供参考。 cpp include using namespace s 阅读全文

摘要： 温大好漂亮啊……还有穿着拖鞋的黑人小哥。 考信息学竞赛也不是第一次了，NOIP2018的时候就和一些学校里的同水去了温州第十几中学，可惜，初赛爆零……那里总给人很挤的感觉，建筑物都扎堆地建，门前的台阶老高，也水泄不通地挤满了人。 要说那次最大的收获就是我们的带队老师请我们在校门口的面馆吃了一次牛肉面 阅读全文

摘要： 以下是常用的常数优化指令，代码的集合。 常数优化就算加四十八行也跑不过算法的低效率，本质上还是要靠算法的优化和剪枝。仍不完善，等待补充。 ~~不过被卡常数的感觉真是好难受啊……~~ 1.sync针对cin和cout的输入输出加速。 各位平时在用的时候绝对感觉到了，iostream的流输入输出操作符比 阅读全文

摘要： 本文是有关动态规划的个人性总结，不保证治疗效果 动态规划，英文：Dynamic Programming，并不能简单的描述成一种算法，相对于BFS，DFS等看得见摸得着，容易理解的算法来说，DP要更玄学（真）一点。 基础的思想可以解释为，通过一个或多个最优状态，导出下一个最优状态从而得到最优解的过程。 阅读全文