洛谷题目链接:[CQOI2011]放棋子 题目描述 在一个m行n列的棋盘里放一些彩色的棋子，使得每个格子最多放一个棋子，且不同 颜色的棋子不能在同一行或者同一列。有多少祌方法？例如，n=m=3,有两个白棋子和一 个灰棋子，下面左边两祌方法都是合法的，但右边两祌都是非法的。 输入输出 ...

【BZOJ5298】[CQOI2018]交错序列（动态规划，矩阵快速幂） 题面 BZOJ 洛谷 题解 考虑由\(x\)个\(1\)和\(y\)个\(0\)组成的合法串的个数。 显然就是把\(1\)当做隔板插入进去，那么有\(y+1\)个位置可以放\(1\)，所以方案数就是\({y+1 ...

Description 给定一个无向连通图，其节点编号为 1 到 N，其边的权值为非负整数。试求出一条从 1 号节点到 N 号节点的路径，使得该路径上经过的边的权值的“XOR 和”最大。该路径可以重 ...

本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com ...

BZOJ 洛谷 这种题大多是多源多汇跑网络流。往返\(a_n/b_n\)次可以看做去\(a_n/b_n\)次，直接把危桥能走的次数看做\(1\)。 先不考虑别的，直接按原图建模：危桥建双向边容量为\(1\)，普通桥容量为\(INF\)；然后源点\(S\)向\(a_1,b_1\)分别连容量 ...

本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ljh ...

http://www.lydsy.com/JudgeOnline/problem.php?id=2244 第$i$个导弹看成一个三元组$(i,h_i,v_i)$ 其实就是最长上升子序列的问题。 ...

Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证 每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能 ...