摘要：
拿分容易AC难。。。 ~~翻题解~~发现不用弄什么花里胡哨的dp，只要递推就可以了。 反正就只有一行，随便写写就能拿到90分。 但是题目有个没说的坑点，不过只坑了一个点，可以接受。 就是右边那一行，数字的取值范围从0到3。。。 我第一个数字没去判它是0的情况，结果就死了一个点。 实现过程只要首尾特判 阅读全文
摘要：
真的不会dp。。 这道题就是求通过删除数字得到一个新序列，从而与(1, 2, 3, 4, ...)序列所能形成最多的匹配。 在题解翻到了两种做法： 1. 传统dp 设$dp[i][j]$为从原序列中的前$i$位取$j$个数所能形成的最多匹配。 注意：匹配的条件是$a[i]==j$，因为我们求的是新序 阅读全文
摘要：
网络流快乐地跑。。。 这道题就是要求这个无向图的最小割。 根据最小割最大流定理，我们求个最大流就好了。 但是数据巨大。一百万个点，我们看上去就有2996001条边。 这个时候，如果按照网络流做法，建反向边的话，需要11984004条边，MLE。 其实我就没做过无向图的网络流。。。 结论：无向图网络流 阅读全文
摘要：
这道水题水得有点吃力。。。 杨爷出的毒瘤数据。。。 首先是 非负权图 ，就用dijkstra。 边比较稀疏，用堆优化。 再打模板的时候发现问题： 在去出堆顶元素的时候，可能会出现重复节点。 重复节点使用一个done数组进行标记，如果不给的话会跑得很慢。 然后图又可能不连通。。。数据的锅。 不连通的d 阅读全文
摘要：
学到了MCMF(min cost max flow)，学到了EK算法。 我其实不会EK，只会死记dinic，事实证明EK算法非常的浅显易懂。 EK算法是怎么弄的？ 说白了就是一个bfs找增广路径，只要有流量可以流，就去增广一波。 如果探到了t点的话，就可以进行一次成功的增广了。 如何实现？ 我们需要 阅读全文
摘要：
有点烧脑。。。 这道题是求二分图完美匹配。没看请题意还不知道是求完美匹配，结果爆零。 人一共分三种： 1. 在校学生 && 回家。这类人拥有一个床，但是不睡。 2. 在校学生 && 不回家。这类人拥有一个床，但也要睡一个床。有时不一定睡自己的。 3. 外来学生。这类人没床却想睡觉。 显然要用$2n$ 阅读全文
摘要：
递推更新的就是坑。。。 设$dp[i][j]$为第$i$分钟，疲劳度为$j$的最大跑步距离。 发现了一种叫做“刷表法”的东西。我虽然不知道是什么东西，但是第一次写的时候就是用这种思想。 刷表法就是用已知的信息来更新后面的信息。而想记忆化搜索、普通递推的，叫做填表法。 下面是更新的方法： 你可以休息， 阅读全文
摘要：
学了Cantor展开，顺便切掉八数码“难题”。。。 没什么好说的，我一遍过的。 为什么没有什么好说的呢？因为我做过。 曾经太菜不会Cantor，只会用map暴力存，结果用了8000+ms。 我觉得比魔板容易。 代码： 阅读全文
摘要：
不看题解肯定不会系列。。。 这道题可以用Cantor展开解决。 Cantor展开可以求出一个数组是在全排列中的第几个。 具体怎么操作自己百度。 Cantor展开的公式是：$a[1] (n 1)! + a[2] (n 2)! + ... + a[n] 0!$ 这里注意一下：$0!=1$。 其中$a[i 阅读全文
摘要：
厚颜无耻地自我介绍一波 本人蒟蒻，来自广东省潮州市，是来自弱省弱市的蒟蒻。 ~~看上面一句已经快哭出来了~~ 用了这个头像持续一年，可以yy出我大概长什么样。 本人是一个没事就喜欢弄电脑的人，即使一直弄电脑也没多厉害啊。。。 很喜欢折腾，比如我玩linux的时候：Ubuntu Archlinux D 阅读全文