1011: [HNOI2008]遥远的行星Time Limit: 10 Sec Memory Limit: 162 MBSec Special JudgeSubmit: 4814 Solved: 1811[Submit][Status][Discuss]Description 直线上N颗行星，X=i... ...
分类：
其他好文 时间：
2017-10-13 23:44:11
阅读次数：
183
1007: [HNOI2008]水平可见直线 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 7769 Solved: 2973 [Submit][Status][Discuss] Description 在xoy直角坐标平面上有n条直线L1,L2,.. ...
分类：
其他好文 时间：
2017-10-13 17:01:46
阅读次数：
137
题目描述 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 输入输出格式 输入格式： 输入两个整数M，N.1<=M<=10^8,1<=N<=10^12 输出格式： 可能越狱的状态 ...
分类：
其他好文 时间：
2017-10-13 10:05:17
阅读次数：
101
Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相 ...
分类：
其他好文 时间：
2017-10-08 10:05:27
阅读次数：
145
Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具 ...
分类：
其他好文 时间：
2017-10-06 11:40:45
阅读次数：
162
【例题传送门：BZOJ1010】 BZOJ1010: [HNOI2008]玩具装箱toy 【题意】给出n条连续线段，每条线段都有长度为x[i]，我们可以把连续若干条线段连在一起，变成一个组合，两条线段如果相连，就要在两条线段中间添加一个长度为1的格子（如果没有相连就不用添加），假如我们现在选择把第i ...
分类：
编程语言 时间：
2017-10-06 11:29:42
阅读次数：
199
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接 ：https://www.luogu.org/problem/show?pid=3197 题目描述 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗 ...
分类：
其他好文 时间：
2017-10-04 23:50:34
阅读次数：
289
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1005 一个prufer序列可以唯一确定一棵生成树。而prufer序列可以确定节点的度数，反过来，通过度数就可以确定prufer序列的方案数。 具体怎么做贴个黄学长的题解接跑吧…… 题解：ht ...
分类：
其他好文 时间：
2017-10-04 21:11:37
阅读次数：
164
OJ题号： BZOJ1010 思路： 斜率优化动态规划。 由题意得状态转移方程为$f_i=\displaystyle{\min_{j=0}^{i-1}}\{f_j+\left(i-j-1+\displaystyle{\sum_{k=j+1}^i}c_k-L\right)^2\}$。 用$a_i$表示 ...
分类：
其他好文 时间：
2017-09-25 14:40:18
阅读次数：
120
burnside引理： 大致意思是，等价类的个数=（∑每个置换中等价的方案数）/置换数。 至于证明在下这么愚蠢的人肯定不知道啊。 有了引理就只需求出每个置换中等价的方案。 先暴力跑一遍找到当前置换中的tot个循环，等价方案就是每个循环内颜色都相同。 相当于把tot个物品装到三个箱子中，问每个箱子刚好 ...
分类：
其他好文 时间：
2017-09-23 12:23:42
阅读次数：
126
