2281: [Sdoi2011]黑白棋 Description 小A和小B又想到了一个新的游戏。 这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子，一半是黑色，一半是白色。 最左边是白色棋子，最右边是黑色棋子，相邻的棋子颜色不同。 小A可以移动白色棋子，小B可以移动黑色的棋子，他们每次操作可以 ...
分类：
其他好文 时间：
2018-03-16 18:47:21
阅读次数：
190
题目 你的公司接到了一批订单。订单要求你的公司提供n类产品，产品被编号为1~n，其中第i类产品共需要Ci件。公司共有m名员工，员工被编号为1~m员工能够制造的产品种类有所区别。一件产品必须完整地由一名员工制造，不可以由某名员工制造一部分配件后，再转交给另外一名员工继续进行制造。 我们用一个由0和1组 ...
分类：
其他好文 时间：
2018-03-15 22:11:28
阅读次数：
163
2282: [Sdoi2011]消防 Description 某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi<=1000)。 这个国家的人对火焰有超越宇宙的热情，所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍（大量的消防经费开 ...
分类：
其他好文 时间：
2018-03-15 22:07:40
阅读次数：
187
[bzoj][1] [luogu][2] sol 某一枚导弹被拦截的概率等于这一枚导弹被拦截的方案数，也就是这枚导弹参与构成最长不上升子序列的方案数，除以最长不上升子序列的总方案数。总方案数会爆long long，但是可以用double存（雾） 从前往后做一遍最长不上升子序列，再从后往前做一遍最长不 ...
分类：
其他好文 时间：
2018-03-14 19:38:34
阅读次数：
188
题链： https://www.luogu.org/problemnew/show/P2495题解： 虚树入门，树形dp 推荐博客：http://blog.csdn.net/lych_cys http://blog.csdn.net/lych_cys/article/details/50814948 ...
分类：
其他好文 时间：
2018-03-12 21:52:07
阅读次数：
251
2286: [Sdoi2011]消耗战 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 4833 Solved: 1788 [Submit][Status][Discuss] Description 在一场战争中，战场由n个岛屿和n 1个桥梁组成，保证 ...
分类：
其他好文 时间：
2018-03-11 14:27:26
阅读次数：
159
BSGS 算法，即 Baby Step,Giant Step 算法、~~拔山盖世~~算法。 计算 $a^x \equiv b \pmod p$。 $p$为质数时 由于费马小定理 $x^{p 1} \equiv 1 \pmod p$ 当 $p$ 为质数，则要是暴力的话只需要枚举到 $p 1$ 即可。 ...
分类：
其他好文 时间：
2018-03-05 22:23:43
阅读次数：
158
题解： 路径一定在直径上 取出直径来 在直径上枚举左右端点就可以了（A掉） 但是可能会被卡 所以枚举左端点，右端点单调，更新答案即可 WOC ST表竟然打错了 ...
分类：
其他好文 时间：
2018-03-04 13:05:17
阅读次数：
148
P2486 [SDOI2011]染色 P2486 [SDOI2011]染色 P2486 [SDOI2011]染色 题目描述 输入输出格式 输入格式： 输出格式： 对于每个询问操作，输出一行答案。 输入输出样例 输入样例#1： 复制 6 5 2 2 1 2 1 1 1 2 1 3 2 4 2 5 2 ...
分类：
其他好文 时间：
2018-02-28 20:48:48
阅读次数：
145
http://www.lydsy.com/JudgeOnline/problem.php?id=2242 ...
分类：
其他好文 时间：
2018-02-24 10:38:21
阅读次数：
116
