该文被密码保护。 阅读全文
摘要：
%%%神仙题。 居然是图论，我还一直以为是二分图或者啥数据结构。 直接说正解了，将数看作节点，牌看做边，从牌的正面的数想反面连边权为1的边，反面向正面连边权为0的边（注意用到成对存储的技巧，之后会非常巧妙地用到），可以发现就是要求反转几条边可以使每个点的出读小于等于1。那么每个联通图只可能是树或基环 阅读全文
摘要：
一个数据水到不行的题，各路大佬用各种方法A掉了这个题（比如A*，最短路，dfs……）。 这里只说一下我的暴力和被碾压的正解。 暴力AC系列： 要找过1点的最小环，那么这个环可以拆成两部分，与1相连的两点经过1的距离和不过一的最短路，那么我们就可以将1的入边截断（出边当然也可以截断，这里是为了方便枚举 阅读全文
摘要：
比较好想的一道题，只是那个组合数比较恶心。 先说一下我最开始想的$n^4$的沙雕dp： 设f[i][j][k]为前i天给了j个，第i天给了k个，则f[i][j][k]=∑f[i-1][j-k][o]; 复杂度凑起来大概是$n^4$，因为本来就是针对30%打的，没有考虑特别大的d。 观察上面的式子，发 阅读全文
该文被密码保护。 阅读全文
摘要：
1 1 2 1 3 2 4 5 5 41 6 24 7 231 8 924 9 0341 10 2684 11 69761 12 68785 13 210802 14 009247 15 0444762 16 5484969 17 07675353 18 097446921 19 007836774 阅读全文
ヾ(≧O≦)〃嗷~