题目描述 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 输入输出格式 输入格式： 第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度 输出格式： 所构成不重复矩形的 ...
分类：
其他好文 时间：
2018-05-22 22:19:33
阅读次数：
192
不得不佩服这道题的玄妙 首先我们可以发现一个显然的性质： 任意一行或任意一列至多只有两个炮 然后就有一种50分的做法：把每一行的情况三进制状压，然后状压DP即可 转移从上面找出所有有0个炮，1个炮，2个炮的列然后枚举新加入的炮的个数 然后我们瞎搞一下可以发现， 其实方案总数与炮摆放的位置无关 即我们 ...
分类：
其他好文 时间：
2018-05-10 14:32:02
阅读次数：
147
题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。 输入 ...
分类：
其他好文 时间：
2018-05-01 13:55:21
阅读次数：
167
Description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N，M，中间用空格分开. Output 输出所有的方案数，由于值比较大，输出其mod 9999973 S ...
分类：
其他好文 时间：
2018-04-30 13:29:55
阅读次数：
134
Time Limit: 10 Sec Memory Limit: 64 MB Description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N，M，中间用空格分开. ...
分类：
其他好文 时间：
2018-04-16 18:16:58
阅读次数：
158
题目链接：https://www.luogu.org/problemnew/show/P2023 把P3373改一改直接粘过来就A ...
分类：
其他好文 时间：
2018-04-09 23:02:44
阅读次数：
191
"bzoj" "luogu" sol 一条边出现在最小割集中的必要条件和充分条件。 先跑出任意一个最小割，然后在残余网络上跑出$scc$。 一条边$(u,v)$在最小割集中的必要条件：$bel[u]!=bel[v]$ 一条边$(u,v)$在最小割集中的充分条件：$bel[u]=bel[S],bel[ ...
分类：
其他好文 时间：
2018-04-03 14:24:57
阅读次数：
163
P2023 [AHOI2009]维护序列 P2023 [AHOI2009]维护序列 P2023 [AHOI2009]维护序列 题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一 ...
分类：
其他好文 时间：
2018-04-01 18:57:48
阅读次数：
192
BZOJ_1800_[Ahoi2009]fly 飞行棋_乱搞 Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 Input 第一行为正整数N，表示点的个数，接下来N行分别 ...
分类：
其他好文 时间：
2018-03-30 21:48:59
阅读次数：
142
题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。 输入 ...
分类：
其他好文 时间：
2018-03-24 23:54:36
阅读次数：
229
