Description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N，M，中间用空格分开. Output 输出所有的方案数，由于值比较大，输出其mod 9999973 S ...
分类：
其他好文 时间：
2018-11-28 23:37:20
阅读次数：
274
"bzoj1798" 题目描述：给定n个数的序列，有三种操作。 1、将一段区间乘上c 2、将一段区间加上c 3、求一段区 ...
分类：
其他好文 时间：
2018-11-18 21:07:04
阅读次数：
187
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1798 先乘后加，就可给加法标记乘上乘法标记。 注意可能有 *0 的操作，所以 pshd 时不是 cg[ cr ]>1 而是 cg[ cr ]!=1 。 ...
分类：
其他好文 时间：
2018-11-01 11:47:23
阅读次数：
125
题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你也来和小可可一 ...
分类：
其他好文 时间：
2018-10-31 23:28:52
阅读次数：
238
"传送门" Solution 裸数位dp，空间存不下只能枚举数字具体是什么 注意memset最好为 1，不要是0，有很多状态答案为0 Code cpp //By Menteur_Hxy include include include include include include define Re ...
分类：
其他好文 时间：
2018-10-19 22:46:56
阅读次数：
183
记得及时更新sum（每次修改都更新），写成一个update函数比较好，因为很多时候会忘了% 还有懒标记是标记在这个点本身上的 然后就是左儿子和右儿子一定要看清楚。。。 一个是n 2 ，一个是 n 2 + 1 ，涉及到这部分的代码一定要专注 乘法标记优先级大于加法，并且对加法标记也有作用 若要增加加法 ...
分类：
其他好文 时间：
2018-10-14 11:34:54
阅读次数：
151
"P2051 [AHOI2009]中国象棋" 题面 题目描述 这次小可可想解决的难题和中国象棋有关，在一个 $N$ 行 $M$ 列的棋盘上，让你放若干个炮（可以是 $0$ 个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮， ...
分类：
其他好文 时间：
2018-10-06 00:02:17
阅读次数：
147
题目传送门 题目大意：给定一个$n*m$的棋盘，求放三个“炮”使它们不共行也不共列的方案数。（$n,m$$<=100$） 这题主要是转移比较困难，因为情况比较多，所以需要冷静大胆细心地进行分情况讨论。 首先我们还是设计出状态：设$f[i][j][k]$表示前$i$行，放1枚棋子的有$j$列，放2枚棋 ...
分类：
其他好文 时间：
2018-10-05 21:05:19
阅读次数：
160
题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你也来和小可可一 ...
分类：
其他好文 时间：
2018-10-04 11:33:26
阅读次数：
122
传送门 首先肯定要跑一个最小割也就是最大流 然后我们把残量网络tarjan，用所有没有满流的边来缩点 一条边如果没有满流，那它就不可能被割了 一条边如果所属的两个强联通分量不同，它就可以被割 一条边如果所属的两个点一个与源点同块，一个与汇点同块，那么它就可以一定在最小割集合中 为啥我也不会证，直接搬 ...
分类：
其他好文 时间：
2018-08-31 14:47:08
阅读次数：
187
