题目描述 给出一个长度为 $m$ 的序列 $a$ ，编号为 $a_1\sim a_m$，其中 $n$ 个位置的数已经确定，剩下的位置的数可以任意指定。现在令 $b$ 表示 $a$ 的前缀异或和，求 $\sum\limits_{i=1}^mb_i$ 的最小值。 输入 输入第一行两个非负整数n,m,分别 ...
分类：
其他好文 时间：
2017-12-08 18:23:11
阅读次数：
142
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=4516 题解： 把串反过来后，问题变为求每个后缀的互不相同的子串个数。首先用倍增算法求出 sa[],rank[],height[]，然后对 height[]数组建立 ST表。接着求出整个串的子串... ...
分类：
其他好文 时间：
2017-12-07 00:19:24
阅读次数：
166
题意 有N个小球排成了一排，每个小球可以被染成M种颜色之一，不能连续K个或者K个以上的小球颜色一样， 问一共有多少种不同的染色方法么？ 分析 dp啊！！！可以解决一切问题2333 定义：dp[i][j]：表示第i个数与前面连续j个数相同（包括位置i） 转移：dp[i][j]：分析可知，可分为 j 是 ...
分类：
其他好文 时间：
2017-12-06 18:03:55
阅读次数：
210
这道题也就是一个动态逆序对嘛，本质上就是个查询区间排名 刚刚打了一道 [CQOI 2011]动态逆序对 用的线段树套平衡树，代码如下： 但是常数过于巨大，导致COGS上卡半天常都没过去最后一个点，只是在内网A掉了（赞一发内网评测机） 对于这道题，选择了原来没打过的树状数组套平衡树（其实本质上都是一样 ...
分类：
编程语言 时间：
2017-12-05 12:00:47
阅读次数：
158
一：Linux源码安装 1、解压源码包文件 源码包通常会使用tar工具归档然后使用gunzip或bzip2进行压缩，后缀格式会分别为.tar.gz与.tar.bz2，分别的解压方式： tar -zxvf FileName.tar.gz tar -jxvf FileName.tar.bz2 tar 对 ...
分类：
系统相关 时间：
2017-12-04 11:35:15
阅读次数：
229
A.骰?的游戏 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 题目描述 在Alice和Bob面前的是两个骰子，上面分别写了六个数字。 Alice和Bob轮流丢掷骰子，Alice选择第一个骰子，而Bob选择第 ...
分类：
其他好文 时间：
2017-12-02 15:05:36
阅读次数：
219
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 在上海 ...
分类：
其他好文 时间：
2017-12-02 13:02:59
阅读次数：
165
【BZOJ5101】[POI2018]Powód Description 在地面上有一个水箱，它的俯视图被划分成了n行m列个方格，相邻两个方格之间有一堵厚度可以忽略不计的墙，水箱与外界之间有一堵高度无穷大的墙，因此水不可能漏到外面。已知水箱内每个格子的高度都是[0,H]之间的整数，请统计有多少可能的 ...
分类：
其他好文 时间：
2017-12-01 20:51:07
阅读次数：
214
2005: [Noi2010]能量采集Time Limit: 10 Sec Memory Limit: 552 MBSubmit: 4387 Solved: 2619[Submit][Status][Discuss] Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可... ...
分类：
其他好文 时间：
2017-12-01 17:42:08
阅读次数：
156
