GMJ的憨憨小窝

摘要： CF908E New Year and Entity Enumeration 时间限制 2000ms 空间限制 256MB 题意描述 给定一个整数$m$，设$M=2^m-1$ 给定一个整数$n$，和一个包含$n$个元素的整数集合$T$，每个元素以$m$位$2$进制串的形式输入。 如果一个集合$S$是 阅读全文

摘要： noip2018模拟测试赛（三十一） T1 国旗计划 题面 A国正在开展一项伟大的计划——国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成，为此，国土安全局已经挑选了N名优秀的边防战上作为这项计划的候选人。 A国幅员辽阔，边境线上设有M个边防 阅读全文

摘要： ##【BZOJ4318】OSU! 题意简述 osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被其 阅读全文

摘要： 题目描述 我们定义一个点$x$是整棵树的重心（总共有$n$个点）当且仅当删掉点x后所有连通块的大小都不超过$n/2$。我们定义一次操作为删掉一条边再加上一条边，必须满足操作后整个图还是一棵树。给你一棵$n$个点的树，求每个点能否在一次操作后成为重心。 输入 第一行一个整数$n$； 接下来$n-1$行 阅读全文

摘要： ####HDU6299 Balanced Sequence 有 n 个括号序列，你可以把它们排列之后首尾相连拼在一起，然后删去一些字符使得剩下的是合法括号序列。求最长的序列长度。 \(\sum|S|\leq5*10^6\) 首先我们注意到如果一个串中存在合法子序列（注意不是子串），那么这个串不管放在 阅读全文

摘要： 问1号点到n号点距离恰好为m的图的个数。图的边权为1。\(n,m ≤ 100\) DP+图论。怎么说呢，还是图论的思想多一点，因为涉及到分层的思想。 我们可以将到1距离不同的点分层，例如1在第零层，那么与1距离为1的点就在第1层，以此类推，到1距离为$k$的点在第$k$层。 这就是BFS树，也就是说 阅读全文

摘要： 在博客园的第一篇文章啊，这里主要存放一些对于本蒟蒻来说有深度的算法解释和题解。 Part 1 特殊的网络流 无源汇上下界可行流 首先，网络流一定要流量守恒，无源汇的网络流没有源点和汇点，不可能随便变出来流量给你流，所以无源汇网络流一定是个环，这是从定义上可以理解的。 然后，对于每一条边edgei，我 阅读全文