The bored BaoBao is playing a number game. In the beginning, there are numbers. For each turn, BaoBao will take out two numbers from the remaining num ...
分类：
其他好文 时间：
2018-03-10 18:47:21
阅读次数：
367
http://www.lydsy.com/JudgeOnline/problem.php?id=2938 https://www.luogu.org/problemnew/show/P2444 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒 ...
分类：
其他好文 时间：
2018-03-10 15:56:11
阅读次数：
171
【题意概述】 给出一个[0,1,000,000,000]的整数数轴，刚开始每个位置都为0，有n个区间加操作，最后询问数轴上最大的数是多少。 【题解】 我写的是离散化后线段树维护区间最值。 其实貌似不用线段树QAQ... ...
分类：
系统相关 时间：
2018-03-09 22:42:36
阅读次数：
241
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1853 dfs实现容斥原理即可。 注意：若在init中写“cnt++”，则出来后需要先cnt--再继续！！ 代码如下： ...
分类：
其他好文 时间：
2018-03-08 02:49:53
阅读次数：
162
2006: [NOI2010]超级钢琴 Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级 和弦”由若干个编号 ...
分类：
其他好文 时间：
2018-03-07 21:45:43
阅读次数：
168
设$degi[x]$和$dego[x]$分别表示每个点的入度和出度，将线性规划的限制写出来： 目标函数： $\max.\ \sum_{x=1}^n(dego[x]P[x]-degi[x]Q[x])$ 限制： $P[x]-Q[y]\leq T(x,y)-L(x,y)$ $Q[y]-P[x]\leq L ...
分类：
其他好文 时间：
2018-03-07 10:34:10
阅读次数：
173
这题想不出来。 不浪费时间了。 以后找时间填。 ...
分类：
其他好文 时间：
2018-03-06 20:26:09
阅读次数：
90
Description $k$个座位，$n$个人依次过来，每人随机从$k$个座位中选择一个，并从它开始不停向后走直到遇到空座位坐下。求所有人都能坐下的概率（即没有人走到第$k+1$个位置）。$n, k\leq200$，答案以有理数形式输出。 Solution 我们在最后一个座位之后添加第$k+1$个 ...
分类：
其他好文 时间：
2018-03-06 10:18:48
阅读次数：
171
题意:给出m,序列第i位是第i 1位的至少2倍大,的求长度为n且每一位范围均在1 m的序列方案数 对求方案数做不到信手拈来的感觉,需要加强 用简单的预处理和最优子结构能优化到很不错的效率了 C++ include include include include include include inc ...
分类：
其他好文 时间：
2018-03-06 00:56:28
阅读次数：
162
