随笔分类 - 其它 - 结论题

【loj6142】「2017 山东三轮集训 Day6」A 结论题+Lucas定理

摘要：题目描述 JOHNKRAM 最近在研究集合。他从

[1, 2 n]

$[1,2n]$ 中任选了

n

$n$ 个不同的整数，组成了

(\binom{2 n}{n})

$\binom{2n}{n}$ 个不同的集合。现在他想知道，在这些集合中，有多少个集合含有偶数个偶数？答案可能很大，你只需要告诉他答案

mod 1000003

$\text{mod}\ 1000003$ 的结果即可阅读全文

posted @ 2018-03-22 20:36 GXZlegend 阅读(482) 评论(0) 推荐(0) 编辑

【uoj#282】长度测量鸡结论题

摘要：题目描述给出一个长度为

\frac{n (n + 1)}{2}

$\frac{n(n+1)}2$ 的直尺，要在

0

$0$ 和

\frac{n (n + 1)}{2}

$\frac{n(n+1)}2$ 之间选择

n - 1

$n-1$ 个刻度，使得

1 \sim \frac{n (n + 1)}{2}

$1\sim \frac{n(n+1)}2$ 中任意一个长度都可以由某两个刻度（包括

0

$0$ 和

\frac{n (n + 1)}{2}

$\frac{n(n+1)}2$ ）之间的距离阅读全文

posted @ 2018-01-17 09:56 GXZlegend 阅读(314) 评论(0) 推荐(0) 编辑

【uoj#175】新年的网警结论题+Hash

摘要：题目描述给出一张

n

$n$ 个点

m

$m$ 条边的无向连通图，每条边的边权为1。对于每个点

i

$i$ ，问是否存在另一个点

j

$j$ ，使得对于任意一个不为

i

$i$ 或

j

$j$ 的点

k

$k$ ，

i

$i$ 到

k

$k$ 的最短路与

j

$j$ 到

k

$k$ 的最短路之差为定值。求所有满足条件的点

i

$i$ 。 $n\l 阅读全文

posted @ 2018-01-17 09:29 GXZlegend 阅读(360) 评论(0) 推荐(0) 编辑

【uoj#180】[UR #12]实验室外的攻防战结论题+树状数组

摘要：题目描述给出两个长度为

n

$n$ 的排列

A

$A$ 和

B

$B$ ，如果

A_{i} > A_{i + 1}

$A_i>A_{i+1}$ 则可以交换

A_{i}

$A_i$ 和

A_{i + 1}

$A_{i+1}$ 。问是否能将

A

$A$ 交换成

B

$B$ 。输入输入数据第一行包含一个正整数

n

$n$ 。接下来两行每行

n

$n$ 个正整数，分别描述排列

A

$A$ 和排列阅读全文

posted @ 2018-01-08 18:21 GXZlegend 阅读(287) 评论(0) 推荐(0) 编辑

【bzoj4401】块的计数结论题

摘要：题目描述给出一棵n个点的树，求有多少个si使得整棵树可以分为n/si个连通块。输入第一行一个正整数N，表示这棵树的结点总数，接下来N-1行，每行两个数字X，Y表示编号为X的结点与编号为Y的结点相连。结点编号的范围为1-N且编号两两不同。输出一行一个整数Ans，表示所求的方案数。样例输入阅读全文

posted @ 2017-12-20 09:15 GXZlegend 阅读(358) 评论(0) 推荐(0) 编辑

【bzoj3997】[TJOI2015]组合数学 Dilworth定理结论题+dp

摘要：题目描述给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形，假设每个格子中有好多财宝，而每一次经过一个格子至多只能捡走一块财宝，至少走多少次才能把财宝全部捡完。输入第一行为正整数T，代表数据组数。每组数据第一行为正整数N，M代表阅读全文

posted @ 2017-10-24 21:01 GXZlegend 阅读(421) 评论(0) 推荐(0) 编辑

【bzoj2079】[Poi2010]Guilds 构造结论题

摘要：题目描述 Zy皇帝面临一个严峻的问题，两个互相抵触的贸易团体，YYD工会和FSR工会，他们在同一时间请求在王国各个城市开办自己的办事处。这里有n个城市，其中有一些以双向马路相连，这两个工会要求每个城市应该做到： 1：有这个工会的办事处或 2：和另外一个符合1条件的城市有马路直接相连。（也就是每个城市阅读全文

posted @ 2017-09-07 20:20 GXZlegend 阅读(390) 评论(0) 推荐(0) 编辑