题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你也来和小可可一 ...
分类：
其他好文 时间：
2018-02-10 11:20:37
阅读次数：
183
寒假填坑五十道省选题——第三题 [AHOI2009]维护序列 题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的 ...
分类：
其他好文 时间：
2018-02-09 22:31:40
阅读次数：
160
分析： 因为这是道dp题n<=100，第一想到O（n^3）的算法，发现每行每列最多两个炮，f(i,j,k)表示放完第i行，有j列一个炮，与k列两个炮的方案。即可递推。 详细看代码。 #include<iostream> #include<algorithm> using namespace std; ...
分类：
其他好文 时间：
2018-02-04 22:37:39
阅读次数：
180
1800: [Ahoi2009]fly 飞行棋 题目：传送门 题解： 大水题，早上签个到 没什么好说的...搞个前缀和，算个周长... 周长为奇数肯定误解啊废话QWQ 那么看到n<=20，还不暴力枚举！！！ 然后看一下对角点之间的弧长是不是半周长就好啦（判定定理啊） 然后...一A 代码： ...
分类：
其他好文 时间：
2018-01-24 11:00:27
阅读次数：
194
题目 A,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,ui两个中转站，那么中转站vi可以通过该道路到达ui中转站，如果切断这条道路，需要代价ci。现在B国想找出一个路径切断方案，使中转站s不能到达中转站t，并且切断路径的代价之和最 ...
分类：
其他好文 时间：
2018-01-20 22:48:44
阅读次数：
191
题目 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. 输入格式 一行包含两个整数N，M，中间用空格分开. 输出格式 输出所有的方案数，由于值比较大，输出其mod 9999973 输入样例 1 3 输出样例 ...
分类：
其他好文 时间：
2018-01-19 20:24:50
阅读次数：
99
巨水，调了好久，心态爆炸 cpp include include include using namespace std; typedef long long ll; int n, m; const int mod=9999973; ll dp[105][105][105]; inline int ...
分类：
其他好文 时间：
2018-01-13 00:27:31
阅读次数：
141
先跑一遍最大流，然后对残量网络（即所有没有满流的边）进行tarjan缩点。 能成为最小割的边一定满流：因为最小割不可能割一半的边； 连接s、t所在联通块的满流边一定在最小割里：如果不割掉这条边的话，就能再次从s到t增广 连接两个不同联通块的满流边可能在最小割里：新图（即缩点后只有满流边的图）的任意一 ...
分类：
其他好文 时间：
2018-01-03 13:59:27
阅读次数：
120
http://www.lydsy.com/JudgeOnline/problem.php?id=1800 圆上两条直径构成矩形的对角线 1800: [Ahoi2009]fly 飞行棋 Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点 ...
分类：
其他好文 时间：
2017-12-31 11:55:32
阅读次数：
156
BZOJ 1797: [Ahoi2009]Mincut 最小割 Description A,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,ui两个中转站，那么中转站vi可以通过该道路到达ui中转站，如果切断这条道路，需要代价ci。现 ...
分类：
其他好文 时间：
2017-12-22 13:35:39
阅读次数：
227
