JayWang

摘要： 退都退役了 还记什么记。。 阅读全文

摘要： 字符串哈希 上代码 阅读全文

摘要： 我们用二进制来压缩状态，每一位上的0/1对应该位的病症是否存在 对于药剂的治愈与致病效果分开储存 如果状态a，要使用i药剂，i药剂的治愈效果是b，致病效果是c，那么状态a就可以转移为：（a-（a&b））|c 用宽搜可以保证时间复杂度的优越性（网上好像还有SPFA的解法，没深究过。） 宽搜遇到0就立即 阅读全文

摘要： 直接上代码吧 Debug一下午 心累。。今天让我对memset有了完整的认识 阅读全文

摘要： 记录一个障碍数组，用滚动数组优化内存 因为当前维由上一维转化需要很多判断，所以我们就由当前维推导下一维，这就很好操作了 状态转移很好想，具体请看代码 一道很模板化的概率DP，水 阅读全文

摘要： 背景 给定一个正整数序列a(1)，a(2)，...，a(n),(1<=n<=20)不改变序列中每个元素在序列中的位置，把它们相加，并用括号记每次加法所得的和，称为中间和。 例如:给出序列是4，1，2，3。 第一种添括号方法:((4+1)+(2+3))=((5)+(5))=(10)有三个中间和是5，5 阅读全文

摘要： #include #include #include #include using namespace std; template inline void read(T &_a){ bool f=0;int _ch=getchar();_a=0; while(_ch'9'){if(_ch=='-')f=1;_ch=getchar();} while(_ch>='0' &&... 阅读全文

摘要： #include #include #include using namespace std; template inline void read(T &_a){ bool f=0;int _ch=getchar();_a=0; while(_ch'9'){if(_ch=='-')f=1;_ch=getchar();} while(_ch>='0' && _ch<='9'... 阅读全文

摘要： 描述 n个人选出3*m人，排成m组，每组3人。 站的队形——较矮的2个人站两侧，最高的站中间。 从对称学角度来欣赏，左右两个人的身高越接近，则这一组的“残疾程度”越低。 计算公式为 h=(a-b)^2 (a、b为较矮的2人的身高)那么问题来了。 现在候选人有n个人，要从他们当中选出3*m个人排舞蹈， 阅读全文

摘要： 描述 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subtree的左子树的加 阅读全文